Rchr
J-GLOBAL ID：200901084578372110
Update date: Nov. 25, 2024
Arimura Hiroki
アリムラ ヒロキ | Arimura Hiroki
Affiliation and department：
Job title：
Professor
Homepage URL (2)：
http://www-ikn.ist.hokudai.ac.jp/~arim/
,
http://www-ikn.ist.hokudai.ac.jp/~arim/publication.html
Research field (3)：
Information theory
, Database science
, Intelligent informatics
Research keywords (21)：
Computer Science
, Artificial Intelligence
, data structures and algorithms
, data mining
, information retrieval
, 機械学習
, enumeration algorithms
, graph
, decision trees
, text index
, string algorithm
, semi-structured data
, ウェブマイニング
, pattern mining
, Explanable Machine Learning
, database
, spatio-temporal data
, compression
, stream processing
, knowledge discovery
, big data
Research theme for competitive and other funds (33)：
- 2020 - 2025 社会を志向した革新的アルゴリズムの実装
- 2020 - 2025 Development of Next-generation Semi-Structured Data Mining Technology Towards The Real-World Knowledge Creation Infrastructure
- 2018 - 2025 学習/数理モデルに基づく時空間展開型アーキテクチャの創出と応用
- 2018 - 2021 Expansion of efficient search and discovery technology for processing massive data stream in the real world
- 2016 - 2020 Next-generation semi-structured data mining technologies for real-world knowledge infrastructures
- 2015 - 2020 Research on Fundamental Algorithms of Discrete Structure Manipulation Systems
- 2017 - 2019 Statistically Sound Pattern Mining
- 2015 - 2019 Reconfigurable Architectures for Accelerating Data Mining
- 2015 - 2018 Efficient search and discovery technology for processing massive data stream in the real world
- 2012 - 2016 Development of Next-Generation Semi-structured Data Mining for Large-Scale Knowledge Base Formation
- 2013 - 2015 バイオミメティクス・データベースのオープンイノベーションプラットフォームへの展開
- 2011 - 2014 A study on positive-definite and efficient kernels for structured data
- 2008 - 2011 Research on database analysis algorithms using very large-scale monolithic memory space
- 2008 - 2011 Next-Generation Semi-structured Data Mining for Large-Scale Knowledge Base Formation
- 2009 - 2010 情報ネットワークにおける大規模知識処理のための超高速アルゴリズムの研究
- 2005 - 2007 Efficient Pattern Discovery from Massive Semi-Structured Data for Knowledge Infrastructure Formation on the Web
- 2004 - 2005 超高速データストリームのためのオンライン型半構造情報変換システムの開発
- 2004 - 2005 最適パターン発見に基づく大規模半構造データからの知的情報獲得システムの開発
- 2003 - 2005 Study of High-speed Data Mining Algorithms from Massive Data Streams
- 2001 - 2003 最適パターン発見に基づく大規模半構造データからの知的情報獲得システムの開発
- 1999 - 2002 Study of efficient text data mining based on optimized pattern discovery
- 2002 - 2002 最適パターン発見に基づく大規模半構造データからの知的情報獲得システムの開発
- 2001 - 2001 最適パターン発見に基づく大規模半構造データからの知的情報獲得システムの開発
- 1999 - 2001 Development of Efficient Data Mining Systems for Large Semi-Structured Text Data
- 1999 - 2000 高度知識ベースを対象とした知識獲得システムの研究
- 1998 - 2000 Knowledge Discovery by Inferences
- 1997 - 1998 高度知識ベースを対象とした知識獲得システムの研究
- 1997 - 1997 超大規模データからの高速データマイニング・システムの研究
- 1995 - 1997 Speedup of Text Database by Data Compression
- 1996 - 1996 大規模オブジェクト指向データベースを対象とした知識獲得システムの研究
- 1995 - 1995 大規模オブジエクト指向データベースを対象とした知識獲得システムの研究
- 1993 - 1993 概念の理解と知識の定着をはかる知的CAIに関する研究
- 1992 - 1992 概念の理解と知識の定着をはかる知的CAIに関する研究
Show all
Papers (164)：
-
Shunsuke Inenaga, Takuya Mieno, Hiroki Arimura, Mitsuru Funakoshi, Yuta Fujishige. Computing Minimal Absent Words and Extended Bispecial Factors with CDAWG Space. Combinatorial Algorithms - 35th International Workshop, IWOCA 2024, Tainan, Taiwan, June 7-10, 2023, Proceedings. Lecture Notes in Computer Science, Springer. 2024
-
Yuto Shida, Giulia Punzi, Yasuaki Kobayashi, Takeaki Uno, Hiroki Arimura. Finding Diverse Strings and Longest Common Subsequences in a Graph. The 35th Annual Symposium on Combinatorial Pattern Matching, CPM 2024. 2024. 296. 27:1-27:19
-
Hiroki Arimura, Shunsuke Inenaga, Yasuaki Kobayashi, Yuto Nakashima, Mizuki Sue. Optimally Computing Compressed Indexing Arrays Based on the Compact Directed Acyclic Word Graph. Proceedings of the 30th International Symposium on String Processing and Information Retrieval (SPIRE 2023). 2023. 14240. 28-34
-
Hiroki Arimura, Tatsuya Gima, Yasuaki Kobayashi 0001, Hiroomi Nochide, Yota Otachi. Minimum Consistent Subset for Trees Revisited. CoRR. 2023. abs/2305.07259
-
Kota Mata, Kentaro Kanamori, Hiroki Arimura. Computing the Collection of Good Models for Rule Lists. Proc. the 18th International Conference on Machine Learning and Data Mining (MLDM 2022). 2022. abs/2204.11285
ｍore...
MISC (22)：
-
湊真一, 有村博紀. 「おめでとうソサイエティ論文賞」ゼロサプレス型二分決定グラフを用いたトランザクションデータベースの効率的解析手法. 電子情報通信学会 情報・システムソサイエティ誌. 2010
-
ARIMURA Hiroki. Interdisciplinary Research Project on Knowledge Software Science. The Journal of the Institute of Electronics, Information and Communication Engineers. 2009. 92. 10. 819-821
-
有村 博紀. 「知識創出学」とは? ー北海道大学グローバルCOEプログラムと北海道内情報通信系研究グループの活動 北の国から明日のICTに架ける橋ー(特別小特集 知の創出を支える次世代IT基盤技術). 電子情報通信学会誌, 小特集 知の創出を支える次世代IT基盤技術 ー 北海道大学グローバルCOEプログラムと北海道内情報通信系研究グループの活動 北の国から明日のICTに架ける橋 ー. 2009. 92. 10. 816-818
-
Global COE at Hokkaido University: Establishing next-generation IT infrastructure for supporting knowledge creation. Japanese scientific monthly. 2007. 60. 12. 1004-1008
-
UNO Takeaki, ARIMURA Hiroki, Takeaki Uno, Hiroki Arimura, National Institute of Informatics:The graduate University for Advanced Studies, Graduate School of Information Science and Technology Hokkaido University. Data Intensive Computing : No.2 Frequent Itemset Mining Algorithms(<Lecture Series>Intelligent Computing and Related Issues (2)). Journal of Japanese Society for Artificial Intelligence. 2007. 22. 3. 425-436
ｍore...
Books (5)：
-
Encyclopedia of Natural Language Processing (In Japanese)
The Kyoritsu Co.,Ltd 2009
-
Computational Challenges of Massive Data Sets and Randomness in Computation, Special Issue on the First and Second Japanese-German Frontiers of Science Symposia
Journal of Universal Computer Science, Vol. 12, issue 6, 579-761. doi: 10.3217/jucs-012-06 2006
-
JSAI Encyclopedia of Aritificial Intelligence (In Japanese)
The Kyoritsu Co.,Ltd 2005
-
Proceedings of the 11th International Conference on Algorithmic Learning Theory
Springer-Verlag 2000
-
Algorithmic Learning Theory, 11th International Conference, ALT 2000, Sydney, Australia, December 11-13, 2000, Proceedings
Springer 2000
Lectures and oral presentations (145)：
-
Finding Diverse Strings and Longest Common Subsequences in a Graph
(Forest Workshop 2024, Sapporo (talk only) 2024)
-
多様な最適決定木の集合を発見する近似アルゴリズム
(フォレストワークショップ2024 2024)
-
テキスト中の極大反復文字列の効率良い列挙アルゴリズム
(フォォレストワークショップ2024 2024)
-
文字列集合に対する多様な最長共通部分列の発見
(電子情報通信学会技術研究報告(Web), 信学技報, vol. 123, no. 325, COMP2023-23, pp. 45-52, 2023年12月 2023)
-
多様な解の発見問題のAIと大規模データ解析への展開
(AFSA 2023年度第2回領域集会 2023)
ｍore...
Education (3)：
- 1994 - Doctor (Science), Kyushu University Interdisciplinary Graduate School of Engineering Sciences
- 1988 - 1990 Kyushu University InterdisciplinaryGraduate School of Engineering Sciences Division of Information Systems, Master Course
- 1984 - 1988 Kyushu University Faculty of Science Department of Physics
Professional career (3)：
- Doctor of Science (D.Sc) (Kyushu University)
- Master of Science (M.Sc) (Kyushu University)
- Bachelor of Science (B.Sc) (Kyushu University)
Work history (21)：
- 2021/04 - 現在 Associate faculty
- 2019/04 - 現在 Hokkaido University Graduate School of Information Science and Technology Professor
- 2020/04 - 2026/03 JST Basic Research program, PRESTO "The fundamental technologies for Trustworthy AI" (Trustworthy AI) Research Supervisor
- - 2025/03 Hokkaido University
- 2018/04 - 2022/03 Hokkaido University Collaborative Project Center, Knowledge Media Laboratory leader (director)
- 2008/01 - 2022/03 National Institute of Informatics Adjunct professor
- 2016/04 - 2021/03 Hokkaido University Global Institution for Collaborative Research and Education, Hokkaido University PI
- 2004/04 - 2019/03 Hokkaido University Graduate School of Information Science and Technology Professor
- 2016/04 - 2018/03 Global Station for Big Data and Cybersecurity director
- 2015/04 - 2017/03 Hokkaido University Collaborative Project Center, Knowledge Media Laboratory leader (director)
- 2013/04 - 2015/03 Hokkaido University, Knowledge Media Laboratory director
- 2007/07 - 2012/03 北海道大学情報科学研究科 グローバルCOEプログラム「知の創出を支える次世代IT基盤拠点」 拠点リーダー
- 2005/03 - 2005/06 リヨン大学第1訪問研究員(文科省)
- 1996/04 - 2004/03 Kyushu University Graduate School of Information Science and Electrical Engineering Associate Professor
- 2002/04 - 2003/03 Kyushu University Computing Center/Reseach Institute of Information Technology Adjunct associate professor
- 2001/04 - 2002/03 Kyushu University University Library, R&D division Adjunt associate professor
- 1999/10 - 2002/03 JST PRESTO "Information and Intelligence Adjunct researcher
- 1996/06 - 1996/10 ヘルシンキ大学訪問研究員(学振特定国交流研究員).
- 1995/04 - 1996/03 Kyushu Institute of Technology Faculty of Computer Science and Systems Engineering Associate Professor
- 1994/04 - 1995/03 Kyushu Institute of Technology Faculty of Computer Science and Systems Engineering Lecturer
- 1990/04 - 1994/03 Kyushu Institute of Technology Faculty of Computer Science and Systems Engineering Research associate (Associate professor)
Show all
Committee career (23)：
- 2023/10 - 現在 Science Council of Japan Associate member (Section III: Physical Sciences and Engineering, Informatics)
- 2020/10 - 2023/09 Science Council of Japan Associate member (Section III: Physical Sciences and Engineering, Informatics)
- 2018/04 - 2020/03 Japan Society for the Promotion of Science Advisory Board Member (Frontiers of Science Symposia)
- 2017/06 - 2019/05 人工知能学会 代議員
- 2017/06 - 2019/03 MEXT Council for Science and Technology, Associate Member
- 2011/04 - 2018/03 Japan Society for the Promotion of Science Advisory Board Member (Junior Member)
- 2015/06 - 2016/05 人工知能学会 2016年度全国大会 プログラム委員長
- 2014/06 - 2016/05 人工知能学会 理事
- 2014/12 - 2015/04 Graduate School of Information Sciences, Tohoku University External evaluation committee member:
- 2008/05 - 2014/04 電子情報通信学会コンピュテーション研究専門委員会 専門委員
- 2008 - 2014 JSTさきがけ「知の創生と情報社会」,領域(領域統括:中島秀之) アドバイザー
- 2007 - 2013/09 発見科学国際会議(International Conference on Discovery Science) 運営委員会委員(Steering committee member, International Conference on Discovery Science)
- 2006/05 - 2008/04 電子情報通信学会コンピュテーション研究専門委員会 副委員長
- 2006/04 - 2008/03 人工知能学会 人工知能基礎問題研究会 主査
- 2008 - 2008 日本学術振興会先端科学シンポジウム PGM (UJFoS2008)
- 2006 - 2007 JST CRDS 科学技術未来戦略ワークショップ「予測と発見」 分科会Bリーダー
- 2006 - 2007 人工知能学会 人工知能基礎問題研究会主査(H18-H19)
- 2006 - 2006 1st Int'l Workshop on Data Mining and Statistical Science (DMSS-2006), Sapporo Chair
- 2004 - 2006 人工知能学会 評議員(H16-H17)
- 2004 - 2006 情報処理学会 データベース研究会研究運営委員
- 2004 - 2006 人工知能学会人工知能基礎問題研究会 幹事
- 2003 - 2005 日本学術振興会先端科学シンポジウム PGM (JGFoS'04, JGFoS'05)
- 1999 - 2000 the 11th International Conference on Algorithmic Learning Theory (ALT'00, Sydney) PC co-chair
Show all
Awards (21)：
- 2024/06 - The Symposium on Combinatorial Pattern Matching (CPM, established in 1994, the 35th in its 2024 edition) Test of Time Award (CPM Test of Time Award in year 2024) Linear-Time Longest-Common-Prefix Computation in Suffix Arrays and Its Applications
- 2022/06 - IPSJ 2022 IPSJ Computer Science Research Award for Young Scientists Tsubasa Oizumi, Hiroki Arimura: Efficient Algorithms for Cartesian Tree Subsequence Matching, IPSJ Technical Report, Vol.2022-AL-186,No.3,1-8, Jan. 2022
- 2022/06 - The Japanese Society for Artificial Intelligence Best Paper Award Distribution-Aware Counterfactual Explanation by Mixed-Integer Linear Optimization
- 2019/01 - JSAI Best Presentation Award Fairness-aware Edit of a Learned Decision Tree Using Integer Linear Programming
- 2016/06 - Information Processing Society Japan (IPSJ) Best Paper Award Practical Algorithms for Mining Flock Patterns from Trajectories
- 2016/03 - IPSJ 2016 Yamashita Award Efficient Approximate 3-Dimensional Point Set Matching and Its Application to Molecular Pattern Matching, 2015-BIO-42,2015-MPS-104, 2015/6
- 2015 - IPSJ Student Encouragement Award of IPSJ National Convention Efficient Approximate 3-Dimensional Point Set Matching and Its Application to Molecular Pattern Matching
- 2013/06 - The Japanese Society for Artificial Intelligence JSAI Incentive Award Efficient Enumeration of Acyclic Sub-hypergraphs in Hypergraphs
- 2010/06 - IEICE Inf. & Syst. Society Best Paper Award (4 year award)
- 2005/02 - Japan Database Society Japan Kambayashi memorial award
- 2004/11 - 2nd Workshop on Frequent Itemset Mining Implementations (FIMI'04), in conjunction with IEEE ICDM'04 BEST IMPLEMENTATION AWARD
- 2004/11 - Japan Society of Artificial Intelligence 2004 SIG Best Paper Award
- 2004/07 - IEICE SIG-DE DEWS2004 Best paper award
- 2003/06 - 電子情報通信学会DE研究会第14回データ工学ワークショップ DEWS2003最優秀論文賞 「領域効率の良い頻出データアイテム発見アルゴリズム」
- 2002/05 - 電子情報通信学会DE研究会第14回データ工学ワークショップ DEWS2002優秀論文賞
- 2001/05 - 人工知能学会 2000年度論文賞 「テキストデータからの高速データマイニング」, 安部潤一郎, 藤野亮一, 下薗真一, 有村博紀, 有川節夫(2000年7月掲載)
- 2000/04 - PAKDD2000 Paper with Merit Award "Discovering unordered and ordered phrase association patterns for text mining"
- 1999/12 - 人工知能学会 1999年度全国大会優秀論文賞 「 大規模テキストデータからの探索的文書ブラウジング」
- 1998/03 - 情報処理学会 第55回全国大会大会優秀賞 「最適パタン発見に基づくテキストデータマイニング」
- 1992/07 - 人工知能学会 全国大会優秀論文賞 「極小汎化に基づくPROLOGプログラムの正事実からの多項式時間推論」
- 1992/06 - 人工知能学会 1992年度研究奨励賞 「Polynomial Time Inference of Unions of Tree Pattern Languages」
Show all
Association Membership(s) (6)：
The Databases Society of Japan (DBSJ)
, The Institute of Electronics, Information and Communication Engineers (IEICE)
, Association for Computing Machinery (ACM)
, The Japanese Society for Artificial Intelligence (JSAI)
, Information Processing Society of Japan (IPSJ)
, IEEE Computer Society
