髙畠嘉将 (Yoshimasa Takabatake) - マイポータル

基本情報

学位: 博士（情報工学）(九州工業大学)

研究者番号: 20807010
J-GLOBAL ID: 202001008762993063
researchmap会員ID: R000011799

外部リンク: http://www.donald.ai.kyutech.ac.jp/~takabatake/

研究キーワード

研究分野

情報通信 / 知能情報学 /

経歴

2017年4月 - 現在

九州工業大学, 大学院情報工学研究院知能情報工学研究系, 特任助教

委員歴

2014年4月 - 2017年3月

人工知能学会, 人工知能学会全国大会学生PC委員

受賞

2014年11月

人工知能学会研究会優秀賞, 人工知能学会

高畠嘉将, 坂本比呂志
2012年3月

電子情報通信学会九州支部成績優秀賞, 電気情報通信学会

高畠嘉将

論文

Re-pair in small space

Koppl D, Tomohiro I, Furuya I, Takabatake Y, Sakai K, Goto K

Prague Stringology Conference Proceedings 134-147 2020年8月査読有り
Practical Random Access to SLP-Compressed Texts

Gagie T, I T, Manzini G, Navarro G, Sakamoto H, Seelbach Benkner L, Takabatake Y

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 12303 LNCS 221-231 2020年1月査読有り
Faster privacy-preserving computation of edit distance with moves

Yoshimoto Y, Kataoka M, Takabatake Y, Tomohiro I, Shin K, Sakamoto H

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 12049 LNCS 308-320 2020年1月査読有り
A compressed dynamic self-index for highly repetitive text collections

Nishimoto T, Takabatake Y, Tabei Y

Information and Computation 2020年1月査読有り
Rpair: Rescaling RePair with Rsync

Gagie T, I T, Manzini G, Navarro G, Sakamoto H, Takabatake Y

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 11811 LNCS 35-44 2019年10月3日査読有り
RePair in Compressed Space and Time

Sakai K, Ohno T, Goto K, Takabatake Y, I T, Sakamoto H

Data Compression Conference Proceedings 2019-March 518-527 2019年5月10日査読有り
A faster implementation of online run-length burrows-wheeler transform

Ohno T, Takabatake Y, I T, Sakamoto H

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 10765 LNCS 409-419 2018年10月17日査読有り
Privacy-Preserving String Edit Distance with Moves

Nakagawa S, Sakamoto T, Takabatake Y, I T, Shin K, Sakamoto H

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 11223 LNCS 226-240 2018年10月4日査読有り
A faster implementation of online RLBWT and its application to LZ77 parsing

Ohno T, Sakai K, Takabatake Y, I T, Sakamoto H

Journal of Discrete Algorithms 52-53 18-28 2018年9月査読有り
A dynamic compressed self-index for highly repetitive text collections

Nishimoto T, Takabatake Y, Tabei Y

Data Compression Conference Proceedings 2018-March 287-296 2018年7月19日査読有り
LZ-ABT: A practical algorithm for α-balanced grammar compression

Ohno T, Goto K, Takabatake Y, I T, Sakamoto H

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 10979 LNCS 323-335 2018年7月4日査読有り
Approximate Frequent Pattern Discovery in Compressed Space

FUKUNAGA Shouhei, TAKABATAKE Yoshimasa, I Tomohiro, SAKAMOTO Hiroshi

IEICE Transactions on Information and Systems 101(3) 593-601 2018年1月査読有り
A space-optimal grammar compression

Takabatake Y, I T, Sakamoto H

Leibniz International Proceedings in Informatics, LIPIcs 87 67:1-67:15 2017年9月1日査読有り
siEDM: An efficient string index and search algorithm for edit distance with moves

Takabatake Y, Nakashima K, Kuboyama T, Tabei Y, Sakamoto H

Algorithms 9(2) 2016年4月15日査読有り
Online self-indexed grammar compression

Takabatake Y, Tabei Y, Sakamoto H

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 9309 258-269 2015年9月5日査読有り
Online pattern matching for string edit distance with moves

Takabatake Y, Tabei Y, Sakamoto H

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 8799 203-214 2015年9月1日査読有り
Finding ambiguous patterns on grammar compressed string

Maeda K, Takabatake Y, Tabei Y, Sakamoto H

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 9067 331-339 2015年8月25日査読有り
Improved ESP-index: A practical self-index for highly repetitive texts

Takabatake Y, Tabei Y, Sakamoto H

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 8504 LNCS 338-350 2014年6月29日査読有り
A succinct grammar compression

Tabei Y, Takabatake Y, Sakamoto H

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 7922 LNCS 235-246 2013年9月24日査読有り
Variable-Length Codes for Space-Efficient Grammar-Based Compression

Takabatake Y, Tabei Y, Sakamoto H

Lecture Notes in Computer Science (including its subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 7608 398-410 2012年10月21日査読有り

講演・口頭発表等

Re-Pair in Small Space

Dominik Köppl, Tomohiro I, Isamu Furuya, Yoshimasa Takabatake, Kensuke Sakai, Keisuke Goto

Data Compression Conference (DCC 2020) 2020年3月24日
Improved Grammar Compression in Constant Space

Reimi Tanaka, Yoshimasa Takabatake, Tomohiro I, Hiroshi Sakamoto

The 14th International Conference on Grammatical Inference 2018年9月5日
ストリームデータからの頻出パターンの近似発見

山友紀, 高畠嘉将, 坂本比呂志

第 99 回人工知能基本問題研究会 2016年1月21日
文法圧縮のハッシュ領域の削減

水野仁人, 高畠嘉将, 坂本比呂志

第99回人工知能基本問題研究会 2016年1月21日
文法圧縮のための逆引き辞書の省スペース化

高畠嘉将, 坂本比呂志

第９８回人工知能基本問題研究会 2015年8月7日
siEDM: 移動付き編集距離の為の効率的な索引

高畠嘉将, 中島健太, 田部井靖生, 坂本比呂志

第 98 回人工知能基本問題研究会 2015年8月7日
移動付き編集距離のオンラインパターンマッチング

高畠嘉将, 田部井靖生, 坂本比呂志

第９７回人工知能基本問題研究会 2015年3月22日
移動付き編集距離に基づく曖昧検索が可能な圧縮索引

中島健太, 前田幸司, 高畠嘉将, 坂本比呂志

第９７回人工知能基本問題研究会 2015年3月22日
文法圧縮に基づく自己索引のオンライン構築について

高畠嘉将, 田部井靖生, 坂本比呂志

第９６回人工知能基本問題研究会 2015年1月13日
Finding Ambiguous Patterns on Grammar Compressed String

Koji Maeda, Yoshimasa Takabatake, Yasuo Tabei, Hiroshi Sakamoto

JSAI-isAI Workshops 2014 2014年11月23日
文法圧縮を応用したハミング距離計算の高速化

前田幸司, 高畠嘉将, 田部井靖生, 坂本比呂志

第９５回人工知能基本問題研究会 2014年10月10日
文法圧縮を応用したハミング距離の短い文字列列挙アルゴリズム

前田幸司, 高畠嘉将, 田部井靖生, 坂本比呂志

第９４回人工知能基本問題研究会 2014年7月24日
頻度情報に基づく省スペースなオンライン文法圧縮

前田幸司, 高畠嘉将, 田部井靖生, 坂本比呂志

第９２回人工知能基本問題研究会 2014年1月30日
Fast Computation of Invariant on Knot Theory

Yoshimasa Takabatake, Tetsuji Kuboyama, Akira Yasuhara, Hiroshi Sakamoto

JSAI-isAI Workshops 2013 2013年10月27日
文法圧縮に基づく自己索引の省スペース化

高畠嘉将, 坂本比呂志

第９０回人工知能基本問題研究会 2013年7月18日
文法圧縮の最適な符号化

高畠嘉将, 田部井靖生, 坂本比呂志

第８８回人工知能基本問題研究会 2013年1月24日

所属学協会

人工知能学会

共同研究・競争的資金等の研究課題

最適な作業領域の文法圧縮に基づく索引とストリームデータからの知識発見への応用

日本学術振興会科学研究費助成事業若手研究 2018年4月 - 2021年3月

高畠嘉将
ストリームデータのための圧縮索引と知識発見への応用

日本学術振興会科学研究費助成事業研究活動スタート支援 2017年8月 - 2019年3月

高畠嘉将
ストリームデータ圧縮の理論と知識発見への応用

日本学術振興会科学研究費助成事業特別研究員奨励費 2015年4月 - 2016年3月