My research topics

• String processing algorithms

• Text indexing (suffix tree, DAWG, ...)

• Bit-parallelism, packed string technique

E-mail

• takagi.takuya (at) fujitsu.com

• goonew123 (at) gmail.com             

• tkg (at) ist.hokudai.ac.jp

Publications

Journal papers

1. Isamu Furuya, Takuya Takagi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Takuya Kida, "Practical Grammar Compression Based on Maximal Repeats,"  Algorithms 13(4): 103, 2020.

2. Takuya Takagi, Shunsuke Inenaga, Hiroki Arimura, Dany Breslauer, Diptarama Hendrian, "Fully-Online Suffix Tree and Directed Acyclic Word Graph Construction for Multiple Texts," Algorithmica 82(5): 1346-1377, 2020.

3. Yuto Nakashima, Takuya Takagi, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, "On the size of the smallest alphabet for Lyndon trees," Theory of Computer Science, 792: 131-143, 2019.

4. Takuya Takagi, Shunsuke Inenaga, Kunihiko Sadakane, and Hiroki Arimura,  "Packed Compact Tries: A Fast and Efficient Data Structure for Online String Processing," Discrete Mathematics and Its Applications, IEICE, 2017. 

International conference papers(Refereed)

1. Hirofumi Suzuki, Hiroaki Iwashita, Takuya Takagi, Yuta Fujishige, Satoshi Hara, "Rule Mining for Correcting Classification Models," IEEE International Conference on Data Mining (ICDM 2023), December 2023.

2. Zijie J. Wang, Chudi Zhong, Rui Xin, Takuya Takagi, Zhi Chen, Duen Horng Chau, Cynthia Rudin, Margo I. Seltzer, "TimberTrek: Exploring and Curating Sparse Decision Trees with Interactive Visualization,"  2022 IEEE Visualization and Visual Analytics (VIS  2022), October 2022.

3. Rui Xin, Chudi Zhong, Zhi Chen, Takuya Takagi, Margo I. Seltzer, Cynthia Rudin, "Exploring the Whole Rashomon Set of Sparse Decision Trees," Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022 (NeurIPS 2022), November 2022.

4. Hirofumi Suzuki, Hiroaki Iwashita, Takuya Takagi, Keisuke Goto, Yuta Fujishige, Satoshi Hara, "Explainable and Local Correction of Classification Models Using Decision Trees," In Proceedings of the 36th AAAI Conference on Artificial Intelligence (AAAI 2022), May 2022.

5. Kentaro Kanamori, Takuya Takagi, Ken Kobayashi, Yuichi Ike, "Counterfactual Explanation Trees: Transparent and Consistent Actionable Recourse with Decision Trees,"  In Proceedings of the 25th International Conference on Artificial Intelligence and Statistics (AISTATS 2022), March 2022.

6. Kento Uemura, Takuya Takagi, Kambayashi Takayuki, Hiroyuki Yoshida, Shohei Shimizu, "A Multivariate Causal Discovery based on Post-Nonlinear Model, " In Proceedings of the 1st conference on Causal Learning and Reasoning (CLeaR 2022), April 2022.

7. Kentaro Kanamori, Takuya Takagi, Ken Kobayashi, Yuichi Ike, Kento Uemura, Hiroki Arimura: "Ordered Counterfactual Explanation by Mixed-Integer Linear Optimization," In Proceedings of the 35th AAAI Conference on Artificial Intelligence (AAAI 2021), May 2021.

8. Kentaro Kanamori, Takuya Takagi, Ken Kobayashi, Hiroki Arimura: "DACE: Distribution-Aware Counterfactual Explanation by Mixed-Integer Linear Optimization," In Proceedings of the 29th International Joint Conference on Artificial Intelligence and the 17th Pacific Rim International Conference on Artificial Intelligence (IJCAI 2020), July, 2020.

9.   Diptarama Hendrian, Takuya Takagi, Shunsuke Inenaga, "Online Algorithms for Constructing Linear-Size Suffix Trie," the 30th Annual Symposium on Combinatorial Pattern Matching (CPM 2019), Schloss Dagstuhl, Pisa, Italy, June  2019. 

10. Isamu Furuya, Takuya Takagi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Takuya Kida, "MR-RePair: Grammar Compression based on Maximal Repeats,"  2019 Data Compression Conference (DCC 2019),  IEEE, Snowbird, UT, USA, March 2019. 

11.   Yuri Nakao, Junichi Shigezumi, Hikaru Yokono, Takuya Takagi, "Requirements for Explainable Smart Systems in the Enterprises from Users and Society Based on FAT," IUI Workshops, 2019

12. Yuta Fujishige, Takuya Takagi, Diptarama Hendrian, "Truncated DAWGs and Their Application to Minimal Absent Word Problem," the 24th International Symposium on String Processing and Information Retrieval (SPIRE 2018), Springer, Lima, Peru, October 2018.

13. Takuya Takagi, Keisuke Goto, Yuta Fujishige, Shunsuke Inenaga, and Hiroki Arimura,  "Linear-size CDAWG: new repetition-aware indexing and grammar compression,"  the 24th International Symposium on String Processing and Information Retrieval (SPIRE 2017), Springer, Palermo, Italy, September 2017. 

14. Yuto Nakashima, Takuya Takagi, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda, "On Reverse Engineering the Lyndon Tree,"  the 21st Prague Stringology Conference (PSC2017) Prague, Czech Republic, August 2017.

15. Takuya Takagi, Shunsuke Inenaga, Kunihiko Sadakane, and Hiroki Arimura, "Packed Compact Tries: A Fast and Efficient Data Structure for Online String Processing," the 27th International Workshop on Combinatorial Algorithms (IWOCA 2016),  Springer, Helsinki, Finland, August 2016.

16. Takuya Takagi, Shunsuke Inenaga, and Hiroki Arimura,  "Fully-online Construction of Suffix Trees for Multiple Texts," the 27th Annual Symposium on Combinatorial Pattern Matching (CPM 2016), Schloss Dagstuhl, Tel Aviv, Israel, June 2016.

17. Xiaoliang Geng, Takuya Takagi, Hiroki Arimura, and Takeaki Uno, "Enumeration of complete set of flock patterns in trajectories," the 5th ACM SIGSPATIAL International Workshop on GeoStreaming (IWGS 2014), ACM, New York, USA, 53-61, 2014.

International conference papers(Non-refereed)

1. Takuya Takagi, Takashi Uemura, Shunsuke Inenaga, Kunihiko Sadakane, and Hiroki Arimura, "Applications of Succinct Dynamic Compact Tries to Some String Problems," The 16th Korea-Japan Joint Workshop on Algorithms and Computation (WAAC 2013), KIISE & IPSJ, Kyonggi University, Suwon, Korea, July. 2013.

2. Takuya Takagi, Takashi Uemura, and Hiroki Arimura, "Speeding Up Compact Trie Structures on Word RAM and Its Applications," Third Workshop on Algorithms for Large-Scale Information Processing (ALSIP 2012), JSAI International Symposia on AI, JSAI, JA AZM Hall, Miyazaki, Japan, Dec. 2012. [PDF] [Slide]

National conference papers(Non-refereed)

1. 髙木拓也，「DAGの簡潔表現について」，第9回データ工学と情報マネジメントに関するフォーラム（DEIM2017），ポスター発表,  飛騨，2017年3月．

2. 髙木拓也，「Word RAM 上におけるコンパクトトライの高速化」，基盤(S) 離散構造処理系プロジェクト 「2016年度 秋のワークショップ」，ポスター発表, 札幌，2016年11月．

3. 髙木拓也，「文字列集合に対する接尾辞木の完全オンライン構築」，基盤(S) 離散構造処理系プロジェクト 「2016年度 初夏のワークショップ」，ポスター発表, 札幌，2016年6月．

4. 髙木拓也，稲永俊介，有村博紀，「非同期に文字が入力される複数ストリームに対する一般化接尾辞木の線形時間構築アルゴリズム」，第8回データ工学と情報マネジメントに関するフォーラム（DEIM2016），福岡，2016年3月．

5. 髙木拓也，「任意伸長する文字列集合に対する接尾辞木構築」，JST ERATO 河原林巨大グラフプロジェクト「情報系 WINTER FESTA」，ポスター発表，東京，2015年12月．

6. 髙木拓也，稲永俊介，有村博紀，「任意伸長する文字列集合に対するオンライン接尾辞木構築」，JST ERATO湊離散構造処理系プロジェクト「2015年度 秋のワークショップ」，北海道，2015年11月．

7. 髙木拓也，稲永俊介，有村博紀，「任意伸長を許す文字列集合に対するDAWGと接尾辞木の構築」，LAシンポジウム2015(夏)，石川，2015年7月．

8. 髙木拓也，有村博紀．「Ukkonenのオンライン接尾辞木構築アルゴリズムの多重ストリーム文字列への拡張について」，コンピュテーション研究会，定山渓，北海道，2015年6月．

9. 髙木拓也，「文字列集合に対する索引のオンライン構築」，第7回データ工学と情報マネジメントに関するフォーラム（第13回日本データベース学会年次大会） (DEIM2015) ，ポスター発表，郡山市，福島，2015年3月．

10. 髙木拓也，「簡潔コンパクトトライ索引を用いた大規模系列検索」，JST ERATO湊離散構造処理系プロジェクト「2013年度 秋のワークショップ」，ポスター発表，登別温泉，2013年11月．

11. 髙木拓也，上村卓史，有村博紀，「疎な接尾辞木構築のWord RAM上の高速化」，第142回アルゴリズム研究会，情報処理学会，AL-142-9，岩手大学，2012年11月．([改訂版PDF]2012/10/31)

Awards

1. 電子情報通信学会北海道支部学生員奨励賞， 電子情報通信学会北海道支部，平成27年3月31日.

2. William Wheeler Prize， 北海道大学工学部，平成24年3月31日. 

3. 北海道支部長賞，情報処理学会北海道支部，「ACOのクラスタリングと分割統治法によるVRPの解法」，平成22年3月．

4. JSAI Best Paper Award 2021 Japanese Society for Artificial Intelligence, June 2022.
   人工知能学会 2021年度 論文賞 一般社団法人 人工知能学会, June 2022.

Internship

1. 株式会社富士通研究所，03/2017

2. 株式会社富士通研究所，08/2014 - 09/2014

RA

1. JST ERATO湊離散構造処理系プロジェクト リサーチアシスタント(RA)，04/2015 - 03/2016 

2. 社会システム・サービスの最適化のためのサイバーフィジカルIT統合基盤の研究 リサーチアシスタント(RA)  12/2013 - 02/2014

TF・TA

1. 北海道大学 工学部 情報エレクトロニクス学科 情報理工学コース 情報理工学実験I ティーチングアシスタント(TA)， 05/2017 

   1. 北海道大学 工学部 情報エレクトロニクス学科 情報理工学コース 情報理工学演習III ティーチングフェロー(TF)， 04/2016 - 07/2016

2. 北海道大学 工学部 情報エレクトロニクス学科 コンピュータサイエンスコース CS実験II ティーチングアシスタント(TA)， 10/2014 - 02/2015

3. 北海道大学 工学部 情報エレクトロニクス学科 コンピュータサイエンスコース 情報エレクトロニクス演習(情報理論)  ティーチングアシスタント(TA)， 05/2014

4. 北海道大学 工学部 情報エレクトロニクス学科 コンピュータサイエンスコース CS実験I ティーチングアシスタント(TA) ，04/2014 - 07/2014