Affiliation
Faculty of Computer Science and Systems Engineering Department of Artificial Intelligence
Job
Professor
External link
SAKAMOTO Hiroshi
Scopus Paper Info
Total Paper Count: 0 Total Citation Count: 0 h-index: 7
Research Interests
-
Compressed Index
-
Knowledge Discovery
-
Data Compression
Research Areas
-
Informatics / Intelligent informatics
Undergraduate Education
-
1994.03 Kyushu University Faculty of Science Graduated Japan
Post Graduate Education
-
1998.03 Kyushu University Graduate School, Division of Information Systems Doctoral Program Completed Japan
Degree
-
Kyushu University - Doctor of Science 1998.12
Biography in Kyutech
-
2022.04-2024.03
Kyushu Institute of Technology Faculty of Computer Science and Systems Engineering
-
2020.04-2022.03
Kyushu Institute of Technology Faculty of Computer Science and Systems Engineering
-
2017.04-2018.03
Kyushu Institute of Technology School of Computer Science and Systems Engineering
-
2017.04-2018.03
Kyushu Institute of Technology Faculty of Computer Science and Systems Engineering
-
2013.04
Kyushu Institute of Technology Faculty of Computer Science and Systems Engineering Department of Artificial Intelligence Professor
-
2008.04-2013.03
Kyushu Institute of Technology Faculty of Computer Science and Systems Engineering Department of Artificial Intelligence Associate Professor
-
2007.04-2008.03
Kyushu Institute of Technology School of Computer Science and Systems Engineering Associate Professor
-
2003.08-2007.03
Kyushu Institute of Technology School of Computer Science and Systems Engineering Associate Professor (as old post name)
Biography before Kyutech
-
2009.10 - 2013.03 JST JST PRESTO researcher Japan
-
2002.06 - 2003.05 ニューサウスウェールズ大学 文部科学省在外研究員 Australia
-
1999.01 - 2003.07 Kyushu University Research Assistant Japan
-
1996.04 - 1998.12 Japan Society for the Promotion of Science (JSPS) Special researcher of the Japan Society for the Promotion of Science Japan
Academic Society Memberships
-
2010.04 1st International Workshop on Social Networks and Social Media Mining on the Web Japan
-
2007.04 日本データベース学会 Japan
-
2004.04 The institue of electronics, information and communication engineers (IEICE) Japan
-
2003.04 The Japanese Society for Artificial Intelligence Japan
-
2003.04 - 2008.03 Information Processing Society of Japan (IPSJ) Japan
Papers
-
Privacy-Preserving Feature Selection with Fully Homomorphic Encryption Reviewed International journal
Shinji Ono, Jun Takata, Masaharu Kataoka, Tomohiro I , Kilho Shin, Hiroshi Sakamoto
Algorithms ( MDPI ) 15 ( 7 ) 229 2022.06
-
A Compression-Based Multiple Subword Segmentation for Neural Machine Translation Reviewed International journal
Nonaka K., Yamanouchi K., I T., Okita T., Shimada K., Sakamoto H.
Electronics (Switzerland) 11 ( 7 ) 1014 2022.03
-
RePair in Compressed Space and Time Reviewed
Sakai K., Ohno T., Goto K., Takabatake Y., I T., Sakamoto H.
Data Compression Conference Proceedings 2019-March 518 - 527 2019.05
-
A faster implementation of online RLBWT and its application to LZ77 parsing Reviewed
Ohno T., Sakai K., Takabatake Y., I T., Sakamoto H.
Journal of Discrete Algorithms 52-53 18 - 28 2018.09
-
Practical Random Access to SLP-Compressed Texts Reviewed
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.09
-
Faster privacy-preserving computation of edit distance with moves Reviewed International journal
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.01
-
Rpair: Rescaling RePair with Rsync Reviewed
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.01
-
LZ-ABT: A practical algorithm for α-balanced grammar compression Reviewed
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.07
-
Approximate frequent pattern discovery in compressed space Reviewed
FUKUNAGA Shouhei, TAKABATAKE Yoshimasa, I Tomohiro, SAKAMOTO Hiroshi
IEICE Transactions on Information and Systems ( The Institute of Electronics, Information and Communication Engineers ) E101D ( 3 ) 593 - 601 2018.03
-
A faster implementation of online run-length burrows-wheeler transform Reviewed International journal
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.01
-
Privacy-Preserving String Edit Distance with Moves Reviewed
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.01
-
A space-optimal grammar compression Reviewed International journal
Takabatake Y., I T., Sakamoto H.
Leibniz International Proceedings in Informatics, LIPIcs 87 2017.09
-
A Space-Optimal Grammar Compression Reviewed
Yoshimasa Takabatake, Tomohiro I, and Hiroshi Sakamoto
Proc. The 25th Annual European Symposium on Algorithms to appear 2017.09
-
Calculation of Distance between String based Bit-decomposition Protocol
NAKAGAWA Shunta, SAKAMOTO Tokio, SHIN Yoshihiro, SAKAMOTO Hiroshi
JSAI Technical Report, SIG-FPAI ( The Japanese Society for Artificial Intelligence ) 104 ( 0 ) 04 2017.08
-
A Faster Implementation of Online Run-Length Burrows-Wheeler Transform Reviewed
Tatsuya Ohno, Yoshimasa Takabatake, Tomohiro I and Hiroshi Sakamoto
Proceeding of 28th Internal Workshop on Combinatorial Algorithms (IWOCA2017) to appear 2017.07
-
Stream-based Lossless Data Compression Hardware using Adaptive Frequency Table Management Reviewed
9495 1 - 14 2016.08
-
Online Grammar Compression for Frequent Pattern Discovery
FUKUNAGA Shouhei, TAKABATAKE Yoshimasa, I Tomohiro, SAKAMOTO Hiroshi
JSAI Technical Report, SIG-FPAI ( The Japanese Society for Artificial Intelligence ) 101 ( 0 ) 06 2016.08
-
siEDM: An efficient string index and search algorithm for edit distance with moves Reviewed
Takabatake Y., Nakashima K., Kuboyama T., Tabei Y., Sakamoto H.
Algorithms 9 ( 2 ) 2016.06
-
Online Grammar Compression by Constant Space Item Counting
JSAI Technical Report, SIG-FPAI ( The Japanese Society for Artificial Intelligence ) 100 ( 0 ) 15 2016.03
-
Application to a big database of similarity calculation using the grammar compression
ONISHI Takanori, KUBOYAMA Tetsuji, SAKAMOTO Hiroshi
JSAI Technical Report, SIG-FPAI ( The Japanese Society for Artificial Intelligence ) 100 ( 0 ) 18 2016.03
-
Space-Efficient Reverse Dictionary for Grammar Compression
FUKUNAGA Shouhei, SAKAMOTO Hiroshi
JSAI Technical Report, SIG-FPAI ( The Japanese Society for Artificial Intelligence ) 100 ( 0 ) 02 2016.03
-
ストリームデータからの頻出パターンの近似発見
青山 友紀, 高畠 嘉将, 坂本 比呂志
人工知能学会研究会資料 人工知能基本問題研究会 ( 一般社団法人 人工知能学会 ) 99 ( 0 ) 21 2016.01
-
文法圧縮のハッシュ領域の削減
水野 仁人, 高畠 嘉将, 坂本 比呂志
人工知能学会研究会資料 人工知能基本問題研究会 ( 一般社団法人 人工知能学会 ) 99 ( 0 ) 05 2016.01
-
Lazy management for frequency table on hardware-based stream lossless data compression Reviewed International journal
Marumo K., Yamagiwa S., Morita R., Sakamoto H.
Information (Switzerland) 7 ( 4 ) 2016.01
-
Online Grammar Compression for Frequent Pattern Discovery Reviewed
井 智弘, 坂本 比呂志
ICGI 2016 - 93 - 104 2016.01
-
Online Self-Indexed Grammar Compression Reviewed
9309 258 - 269 2015.09
-
Finding ambiguous patterns on grammar compressed string Reviewed
9067 331 - 339 2015.01
-
Workshop on graph-based algorithms for big data and its applications (GABA2014) Reviewed
9067 293 - 295 2015.01
-
An Extension of Community Extraction Algorithm on Bipartite Graph Reviewed
4 ( 4 ) 30 - 34 2014.12
-
Online Pattern Matching for String Edit Distance with Moves Reviewed
21th International Symposium on String Processing and Information Retrieval 2014.10
-
Grammar Compression: Grammatical Inference by Compression and Its Application to Real Data Invited Reviewed
Hiroshi Sakamoto
12th International Conference on Grammatical Inference (ICGI2014, 2014-9) 3 - 20 2014.09
-
Improved ESP-index: A Practical Self-index for Highly Repetitive Texts Reviewed
13th International Symposium on Experimental and Efficient Algorithms 2014.06
-
Truss Decomposition for Extracting Communities in Bipartite Graph Reviewed
Y. Li, T. Kuboyama, H. Sakamoto
The Third International Conference on Advances in Information Mining and Management (IMMM2013) 2013.11
-
Scalable Pattern Discovery on Knot Theory Reviewed
Workshop on Data Discretization and Segmentation for Knowledge Discovery (DDS 2013) 2013.10
-
An Implementation of Truss Decomposition of Bipartite Graph Reviewed
Y. Li, T. Kuboyama, H. Sakamoto
Workshop on Data Discretization and Segmentation for Knowledge Discovery (DDS2013) 2013.10
-
Fully-Online Grammar Compression Reviewed
S. Maruyama, Y. Tabei, H. Sakamoto, K. Sadakane
20th International Symposium on String Processing and Information Retrieval (SPIRE2013) 218 - 229 2013.10
-
A Reconfigurable Stream Compression Hardware based on Static Symbol-Lookup Table Reviewed
S. Yamagiwa, H. Sakamoto
The First Workshop on Benchmarks, Performance Optimization, and Emerging hardware of Big Data Systems and Applications (BPOE 2013) 86 - 93 2013.10
-
Pattern extraction from graphs and beyond Reviewed
24 115 - 145 2013.09
-
A Succinct Grammar Compression Reviewed
Y. Tabei, Y. Takabatake, H. Sakamoto
24th Annual Symposium on Combinatorial Pattern Matching (CPM2013) 235 - 246 2013.06
-
Mining Twitter Data: Discover Quasi-Truss from Bipartite Graph Reviewed
Yanting Li, Tetsuji Kuboyama, Hiroshi Sakamoto
5th International Conference on Intelligent Decision Technologies 287 - 295 2013.06
-
Scalable Detection of Frequent Substrings by Grammar-Based Compression Reviewed
E96-D ( 3 ) 457 - 464 2013.03
-
ESP-Index: A Compressed Index Based on Edit-Sensitive Parsing Reviewed
18 100 - 112 2013.01
-
Variable-length codes for space-efficient grammar-based compression Reviewed
7608 LNCS 398 - 410 2012.10
-
An online algorithm for lightweight grammar-based compression Reviewed
19 - 28 2011.11
-
An Online Algorithm for Lightweight Compression of Highly Repetitive Text Reviewed
2011.04
-
Predicting Mutation Trend of Influenza A Virus through Dimensionality Reduction in Hamming Metric on HA Amino Acid Sequences Reviewed
T.Kuboyama,K.Ito,K.Hirata,H.Sakamoto
Annual International Conference on Bioinformatics and Computational Biology 2011.03
-
An improved algorithm for extracting research communities from bibliographic data Reviewed
Y.Nakamura,T.Horiike,Y.Taira,Hiroshi Sakamoto
DASFAA workshop 338 - 345 2010.04
-
Context-sensitive grammar transform: compression and pattern matching Reviewed
S.Maruyama,Y.Tanaka,H.Sakamoto,M.Takeda
IEICE Trans. on Information and Systems 2010.04
-
データ圧縮の理論に基づく効率的な索引構造 Reviewed
多比良嘉成,岸上直也,田中洋平,坂本比呂志
日本データベース学会論文誌 8 ( 3 ) 7 - 12 2010.01
-
Extracting Research Communities by Improved Maximum Flow Algorithm Reviewed
Toshihiko Horiike,Youhei Takahashi,Tetsuji Kuboyama,Hiroshi Sakamoto
Proc. 13th International Conference on Knowledge-Based and Intelligent Information & Engineering Systems 2009.09
-
A Space-Saving Approximation Algorithm for Grammar-Based Compression Reviewed
Hiroshi Sakamoto,Shirou Maruyama,Takuya Kida,Shinichi Shimozono
IEICE Trans. on Information and Systems E92-D ( 2 ) 158 - 165 2009.04
-
有向グラフ上の最短経路問題に対する効率的な索引付け Reviewed
原口新平,中村有作,坂本比呂志
日本データベース学会論文誌 7 ( 1 ) 211 - 214 2008.04
-
有向グラフ上の到達可能性のための索引構造と大規模XMLデータベースへの応用 Reviewed
中村有作,原口新平，舞田哲哉,坂本 比呂志
電子情報通信学会論文誌Vol.J91-D,No.9,pp.2217-2224． J91-D ( 9 ) 2217 - 2224 2008.04
-
Context-Sensitive Grammar Transform: Compression and Pattern Matching Reviewed
Shirou Maruyama,Youhei. Tanaka,Hiroshi. Sakamoto,Masayuki. Takeda
Proc. 15th String Processing and Information Retrieval Symposium 27 - 38 2008.04
-
Move as Multi-Dominance and Graph-Theoretical Linearization Reviewed
Takashi Toyoshima,Hiorshi Sakamoto
Proc. 3rd Brussels Conference on Generative Linguistics 53 - 55 2008.04
-
高速な到達可能性判定のための規模耐性の高い索引付け Reviewed
中村有作,舞田哲哉,坂本比呂志
DBSJ Letters 6 ( 1 ) 77 - 80 2007.06
-
参照構造を持つXML上の高速な到達可能性判定 Reviewed
中村有作,舞田哲哉,坂本 比呂志
人工知能学会論文誌 22 ( 2 ) 191 - 199 2007.04
-
Efficient Reachability Test on Directed Graphs and Its Application to Large XML Data Reviewed
Yuusaku Nakamura,Tetsuya Maita,Hiroshi Sakamoto
Proc. 3rd IEEE International Workshop on Databases for Next-Generation Researchers 2007.04
-
木構造データに対するカーネル関数の設計と解析 Reviewed
鹿島久嗣,坂本比呂志,小柳光生
人工知能学会論文誌 21 ( 1 ) 113 - 121 2006.04
-
Improving Time and Space Complexity for Compressed Pattern Matching Reviewed
Shirou Maruyama,Hiromitsu Miyagawa,Hiroshi Sakamoto
Proc. 17th International Symposium on Algorithms and Computation 484 - 493 2006.04
-
Fast Reachability Test on DAGs for XML Reviewed
Yusaku Nakamura,Tetsuya Maita,Hiroshi Sakamoto
Proc. International Workshop on Data-Mining and Statistical Science 151 - 158 2006.04
-
A Fully Linear-Time Approximation Algorithm for Grammar-Based Compression Reviewed
Journal of Discrete Algorithms 3 ( 1 ) 416 - 430 2005.09
-
A Simple Extension of Queriable Compression for XML Data Reviewed
Tetsuya Maita,Hiroshi Sakamoto
Proc. of the 2005 International Conference on Active Media Technology (AMT2005) 91 - 95 2005.04
-
Efficient Substructure Discovery from Large Semi-structured Data Reviewed
T. Asai,K. Abe,S. Kawasoe,H. Sakamoto,H. Arimura,S. Arikawa
IEICE Transactions on Information and Systems E87-D ( 12 ) 2754 - 2763 2004.04
-
A Space-Saving Linear-Time Algorithm for Grammar-Based Compression Reviewed
Hiroshi Sakamoto,Takuya Kida,Shinichi Shimozono
Proc. 11th International Symposium on String Processing and Information Retrieval (SPIRE 2004) 218 - 229 2004.04
-
最適データ圧縮のための省スペースな近似アルゴリズム Reviewed
坂本 比呂志
情報技術レターズ 29 - 30 2003.04
-
Learning Elementary Formal Systems with Queries Reviewed
Hiroshi Sakamoto,Kouichi Hirata,Hiroki Arimura
Theoretical Computer Science 298 21 - 50 2003.04
-
A Fully Linear-Time Approximation Algorithm for Grammar-Based Compression Reviewed
Proc. 14th Annual Symposium on Combinatorial Pattern Matching (CPM 2003) 348 - 360 2003.04
-
Efficiently Mining Frequent Substructures from Semi-structured Data Reviewed
Tatsuya Asai,Kenji Abe,Shinji Kawasoe,Hiroshi Sakamoto,Hiroki Arimura,Setsuo Arikawa
Proc. International Workshop on Informations & Electrical Engineering (IWIE2002) 59 - 64 2002.04
-
Knowledge Discovery from Semistructured Texts Reviewed
Hiroshi Sakamoto,Hiroki Arimura,Setsuo Arikawa
Progress in Discovery Science - Final Report of the Japanese Discovery Science Project 586 - 599 2002.04
-
Efficient Substructure Discovery from Large Semi-structured Data Reviewed
Tatsuya Asai,Kenji Abe,Shinji Kawasoe,Hiroki Arimura,Hiroshi Sakamoto,Setsuo Arikawa
Proc. 2nd SIAM International Conference on Data Mining (SDM'02) 158 - 174 2002.04
-
Efficient Data Mining from Large Text Databases Reviewed
Hiroki Arimura,Hiroshi Sakamoto,Setsuo Arikawa
Progress in Discovery Science - Final Report of the Japanese Discovery Science Project 123 - 139 2002.04
-
Mining Frequent Substructures from Web Reviewed
Kenji Abe,Shinji Kawasoe,Tatsuya Asai,Hiroki Arimura,Hiroshi Sakamoto,Setsuo Arikawa
Active Mining - New Directions of Data Mining 79 83 - 94 2002.04
-
HTMLからのテキストの自動切り出しアルゴリズムと実装 Reviewed
村上義継,坂本比呂志,有村博紀,有川節夫
情報処理学会論文誌:数理モデル化と応用 42 ( SIG14-006 ) 39 - 49 2001.04
-
Mining Semi-Structured Data by Path Expressions Reviewed
Katsuaki Taniguchi,Hiroshi Sakamoto,Hiroki Arimura,Sinich Simozono,Setsuo Arikawa
Proc. 4th International Conference on Discovery Science 378 - 388 2001.04
-
Prediction-Preserving Reducibility with Membership Queries on Formal Languages Reviewed
Kouichi Hirata,Hiroshi Sakamoto
Proc. 13th International Symposium on Fundamentals of Computer Theory 172 - 183 2001.04
-
Extracting Partial Structures from HTML Documents Reviewed
Hiroshi Sakamoto,Hiroki Arimura,Setsuo Arikawa
Proc. 14th International FLAIRS Conference: Knowledge Discovery and Data Mining 264 - 268 2001.04
-
Efficient Discovery of Proximity Patterns with Suffix Arrays Reviewed
Hiroki Arimura,Hiroki Asaka,Hiroshi Sakamoto,Setsuo Arikawa
Proc. 12th Annual Symposium on Combinatorial Pattern Matching 152 - 156 2001.04
-
Efficient Learning of Semi-Structured Data from Queries Reviewed
Hiroki Arimura,Hiroshi Sakamoto,Setsuo Arikawa
Proc. 12th International Conference on Algorithmic Learning Theory 315 - 331 2001.04
-
Intractability of decision problems for finite-memory automata Reviewed
Theoretical Computer Science 231 297 - 308 2000.04
-
Learning Term Rewriting Systems from Entailment Reviewed
Hiroki Arimura,Hiroshi Sakamoto,Setsuo Arikawa
10th International Conference on Inductive Logic Programming (ILP2000) 2000.04
-
Text Data Mining: Discovery of Important Keywords in the Cyberspace Reviewed
Hiroki Arimura,Jun-ichiro Abe,Ryoichi Fujino,Hiroshi Sakamoto,Shinichi Shimozono,Setsuo Arikawa
Proc. 2000 Kyoto International Conference on Digital Libraries: Research and Practice 121 - 126 2000.04
-
Identification of Tree Translation Rules from Examples Reviewed
Hiroshi Sakamoto,Hiroki Arimura,Setsuo Arikawa
Proc. 5th International Colloquium on Grammatical Inference 241 - 255 2000.04
-
The learnability of simple deterministic finite-memory automata via queries Reviewed
Bulletin of Informatics and Cybernetics 30 ( 1 ) 93 - 108 1998.04
-
Intractability of Decision Problems for Finite-Memory Automata Reviewed
Hiroshi Sakamoto,Daisuke Ikeda
Proc. 2nd International Conference on Universal Machines and Computations II 58 - 74 1998.04
-
Finding a One-Variable Pattern from Incomplete Data Reviewed
Proc. 9th International Conference on Algorithmic Learning Theory 234 - 246 1998.04
-
Learning Simple Deterministic Finite-Memory Automata Reviewed
Proc. 8th International Workshop on Algorithmic Learning Theory 416 - 431 1997.04
-
Language Learning from Membership Queries and Characteristic Examples Reviewed
Proc. 6th International Workshop on Algorithmic Learning Theory 55 - 65 1995.04
Publications (Books)
-
Sublinear Computation Paradigm Algorithmic Revolution in the Big Data Era
Yoshimasa Takabatake, Tomohiro I, and Hiroshi Sakamoto（Contributor）
Springer 2021.10 （ ISBN:978-981-16-4095-7 ）
-
Big Data Management
Shigeru Shimada et al.（Joint author）
NTS 2014.03 （ ISBN:978-4-8646-9084-3 ）
-
Multimedia Services in Intelligent Environments
Hiroshi Sakamoto and Tetsuji Kuboyama（Joint author）
Springer 2013.03 （ ISBN:978-3-319-00371-9 ）
Conference Prsentations (Oral, Poster)
-
PCA-based Extraction of Foreground Images from Textile Printing Stencils
Yasuhiro Hamada, Hiroshi Sakamoto
SAES2022
-
Implementation of Load-Balancing Succinct B Tree
Sohei Yamaguchi, Tomohiro I, Hiroshi Sakamoto
SAES2022
-
Privacy-Preserving Multivalued Feature Selection with Fully Homomorphic Encryption
Shinji Ono, Jun Takata, Masaharu Kataoka, Tomohiro I,Kilho Shin and Hiroshi Sakamoto
SAES2022
-
Neural machine translation using subword segmentation with probabilistic locally consistent parsing
Keita Nonaka, Hiroshi Sakamoto
SAES2021
-
Secure computing of eigenvalues and eigenvectors using fully homomorphic encryption
Kanta Moriyama, Hiroshi Sakamoto
SAES2021
-
Evaluating the execution time of an efficient multiparty sorting protocol on TFHE
Jun Takata, Hiroshi Sakamoto
SAES2021
-
大北 剛, 管谷克彦, 坂本 比呂志
IBIS2021 電子情報通信学会 情報論的学習理論と機械学習研究会
-
Faster Image Generation straight from Compressed Data
Katsuhiko Sugaya, Yoshimasa Takabatake, Tomohiro I, Yoshihiro Shin and Hiroshi Sakamoto
International Symposium on Applied Engineering and Sciences
-
非可逆圧縮データからの高速な画像生成
管谷 克彦, 高畠 嘉将, 井 智弘, 申 吉浩, 坂本 比呂志
IBIS2020 電子情報通信学会 情報論的学習理論と機械学習研究会
-
移動付き編集距離に基づく曖昧検索が可能な圧縮索引
中島 健太，前田 幸司，高畠 嘉将，坂本 比呂志
第97回 SIG-FPAI研究会
-
移動付き編集距離のオンラインパターンマッチング
高畠 嘉将，田部井 靖生，坂本 比呂志
第97回 SIG-FPAI研究会
-
文法圧縮に基づく自己索引のオンライン構築について
高畠 嘉将，田部井 靖生，坂本 比呂志
第96回 SIG-FPAI研究会
-
文法圧縮を応用したハミング距離計算の高速化
前田幸司, 高畠嘉将, 田部井靖生, 坂本比呂志
第95回 SIG-FPAI研究会
-
乱択アルゴリズムを用いた頻出文字列の近似数え上げに基づく省スペース文法圧縮
宮木 亮洋，坂本 比呂志
第94回 SIG-FPAI研究会
-
文法圧縮を応用したハミング距離の短い文字列列挙アルゴリズム
前田幸司，高畠嘉将，田部井靖生，坂本比呂志
第94回 SIG-FPAI研究会
-
頻度情報に基づく省スペースなオンライン文法圧縮
前田幸司, 高畠嘉将, 坂本比呂志
第92回 SIG-FPAI研究会
-
文法圧縮に基づく自己索引の省スペース化
高畠嘉将, 坂本比呂志
第90回 SIG-FPAI研究会
-
Mining Twitter Data: Discover Quasi-Truss from Bipartite Graph
Yanting Lee, Mirei Matsumoto, Hiroshi Sakamoto
第88回 SIG-FPAI研究会
-
文法圧縮の最適な符号化
高畠嘉将，田部井靖生，坂本比呂志
第88回 SIG-FPAI研究会
-
単調列の発見に基づく文法圧縮の符号化
前田幸司，宮木亮洋，坂本比呂志
第88回 SIG-FPAI研究会
-
The Implementation of Triangle Counting Based on Random Sampling
Yanting Lee, Hiroshi Sakamoto
第86回 SIG-FPAI研究会
-
大規模グラフから抽出したコミュニティの階層化
松本美玲, 山抱由依, 久保山哲二
第86回 SIG-FPAI研究会
-
BOOLアルゴリズムとSIFT特徴量を利用した文書画像からの頻出キーワード発見
高岡拓真，坂本 比呂志
第86回 SIG-FPAI研究会
-
大規模ネットワークデータ分析のためのデータ圧縮ツール
松本 美玲
第85回 SIG-FPAI研究会
-
文法型圧縮法の全二分木表現による符号化とランダムアクセス手法の提案
丸山史郎
第134回アルゴリズム研究会
-
文法型圧縮法の全二分木表現による符号化とランダムアクセス手法の提案”
第134回アルゴリズム研究会
-
長い部分文字列を検索するための文法圧縮索引
本人
冬のLAシンポジウム
-
関連語の自動選定による論文コミュニティ抽出技術の改良
第81回 SIG-FPAI研究会
-
文法圧縮に基づいた圧縮データの自己索引構造化の提案
冬のLAシンポジウム
-
長いパターンを検出するための文法圧縮に基づく索引構造
第133回アルゴリズム研究会
-
検索可能な文法圧縮の実現 ―文字列間類似度の高速計算―
本人
FIT2010イベント企画,ScienceとEngineering をつなぐ『Art』を求めて－ERATO湊離散構造処理系プロジェクトシンポジウム－ポスターセッション
-
Edit Sensitive Parsingを用いた文法圧縮に基づく省スペースな索引構造 -実験による評価-
第78回SIG-FPAI研究会
-
Edit Sensitive Parsingを用いた文法圧縮に基づく省スペースな索引構造 -理論編-
第78回SIG-FPAI研究会
-
データ圧縮によるパターン発見とメタ情報検索への応用
本人
情報処理学会50周年記念全国大会，JSTさきがけセッション
-
アルファベット還元による圧縮法の改良
大津祐樹(情報科学専攻)
第76回SIG-FPAI研究会
-
圧縮データからの高速検索
多比良嘉成(情報科学専攻)
第76回SIG-FPAI研究会
-
データ圧縮の理論に基づく効率的な索引構造
田中洋平(情報科学専攻)
第1回データ工学と情報マネジメントに関するフォーラム
-
辞書式データ圧縮による高速なパターン検索
本人
第71回SIG-FPAI研究会
-
有向グラフの効率的なラベル付け
本人
夏のLAシンポジウム
-
グラフ上の高速な距離計算に基づく大規模半構造データからのパターン発見
情報科学専攻 中村有作
電子情報通信学会第１９回データ工学ワークショップ予稿集
-
最終年度成果報告
本人
基盤研究A研究集会
-
有向グラフ上の最短距離の効率的な計算
情報科学専攻 原口新平
人工知能学会 第68回 人工知能基本問題研究会予稿集
-
グラフ上の高速な距離計算に基づく大規模半構造データからのパターン発見
本人
基盤研究A研究集会
-
圧縮アルゴリズムLCA法の改良と実験による評価
コンピュテーション研究会
-
DAG上の2HOPラベリングの大規模化
筆頭著者：指導学生
第66回SIG-FPAI研究会
-
DAG上の2HOPラベリングの効率的なメンテナンス
筆頭著者：指導学生
第66回SIG-FPAI研究会
-
有向グラフ上の到達可能性判定のための索引構造と大規模XMLデータへの応用
第18回データ工学ワークショップ
-
有向グラフ上の到達可能性を判定するための索引構造とXMLデータへの応用
第65回人工知能基本問題研究会
-
有向グラフ上の接点間の関係を高速に判定するための索引付けとXMLへの応用
本人
基盤研究A「大規模半構造データからの高速知識発見システムの開発」研究集会
-
圧縮アルゴリズムLCA法の改良と実装
第65回人工知能基本問題研究会
-
参照構造を持つXMLにおける高速な到達可能性の判定
第63回人工知能基本問題研究会
-
圧縮パターン照合アルゴリズムの改良
第63回人工知能基本問題研究会
-
圧縮文字列照合における計算量の理論的改善
本人
基盤研究A「大規模半構造データからの高速知識発見システムの開発」研究集会
-
算術符号化を利用したXMLデータへの高速な問い合わせ処理の改良
第17回データ工学ワークショップ
-
算術符号化と範囲ラベルによるXMLデータベースの高速化
本人
基盤研究A「大規模半構造データからの高速知識発見システムの開発」研究集会
-
半構造データからのパターン発見と高速検索のためのアルゴ リズムの開発
本人
基盤研究A「大規模半構造データからの高速知識発見システムの開発」研究集会
-
半構造データの効率的な圧縮と問い合わせ処理への応用
第1回Webインテリジェンスとインタラクション研究会
-
省スペースな線形時間文法圧縮アルゴリズム
本人
コンピュテーション研究会
-
省スペースな線形時間文法圧縮アルゴリズム
本人
夏のLAシンポジウム
-
文脈自由文法による圧縮のための省スペースな近似アルゴリズム
本人
コンピュテーション研究会:文字列アルゴリズム特集
-
最適データ圧縮のための省スペースな近似アルゴリズム
情報技術フォーラムFIT2003
-
文脈自由文法による文字列の圧縮
Stringology Workshop 2003
-
最適パターン発見に基づくWebマイニング
情報論的学習理論ワークショップ
-
頻出および最適パターンの発見に基づく半構造データマイニング
2002年度人工知能学会全国大会
-
最適パターン発見に基づくWebマイニング
第５回情報論的学習理論ワークショップ（IBIS2002)
-
半構造データからの頻出パターン発見アルゴリズム
第１３回データ工学ワークショップ
-
文字列圧縮問題の近似可能性
本人
LAシンポジウム
-
順序木パターンの質問による同定の複雑さ
LAシンポジウム
-
頻出順序木パターン発見に基づくウェブマイニング
第46回人工知能学会SIGFAI-KBS合同研究会
-
タグとキーワードの関係を利用したテキストマイニング
本人
第46回人工知能学会SIGFAI-KBS合同研究会
-
ウェブからの情報抽出と最適パターン発見
第4回情報論的学習理論ワークショップ（IBIS2002)
-
HTMLからの自動切り出しアルゴリズムと実装
情報処理学会MPS研究会
-
木構造の変換と平面グラフの埋め込み問題の関係
本人
LA シンポジウム
-
基礎形式体系の質問学習の複雑さ
LAシンポジウム
-
テキストマイニングを用いたウェブデータからのキーワード獲得
九州大学情報基盤センター研究集会
-
数値データからの回帰結合ルールの発見
第14回人工知能学会全国大会
-
木の変換規則の例からの学習
本人
第41回人工知能基礎論研究会
-
ネットワーク上のテキストからの知識発見
本人
「発見科学」平成12年度A04/Ａ05班第2回会議
-
木構造データからの変換規則の学習
本人
「発見科学」平成12年度Ａ05班第1回会議
-
Learning Term Rewriting Systems from Entailment
本人
「発見科学」平成12年度A02班第1回班会議
-
単純な文脈自由文法の能動予測困難性
LA シンポジウム
-
ネットワーク環境におけるテキストデータからの知識発見
本人
「発見科学」平成11年度Ａ05班第2回会議
-
データマイニング手法に基づくテキストデータからの知識発見
本人
「発見科学」平成11年度Ａ05班第1回会議
-
Deterministic Finite-Memory Automata の決定問題
本人
LA シンポジウム
-
有限オートマトンの効果的な学習,
本人
LA シンポジウム
-
決定性有限メモリーオートマトンの学習可能性
本人
応用数学合同研究集会
-
On regularity of pattern languages
本人
LA シンポジウム
-
形式言語における文字列パターンの特徴付け
本人
応用数学合同研究集会
-
特性例と所属性質問からの言語学習：括弧言語の学習可能性
本人
第9回人工知能学会全国大会
Industrial Property
-
情報処理装置、情報処理方法、情報処理プログラムおよび情報処理システム
坂本比呂志, 申吉浩
-
Data compression/decompression system, data compression method and data decompression method, and data compressor and data decompressor
Shinichi Yamagiwa, Hiroshi Sakamoto
-
Data Compression/Decompression System, Data Compression Method and Data Decompression Method
Shinichi Yamagiwa and Hiroshi Sakamoto
-
Data Compression device and Data Decompression device
Shinichi Yamagiwa and Hiroshi Sakamoto
Lectures
-
第120回人工知能基本問題研究会 2022.03 人工知能学会
-
Grammar Compression: Grammatical Inference by Compression and Its Application to Real Data
12th International Conference on Grammatical Inference 2014.09
-
第14回EDIX大阪
工学と情報学の掛け合わせによるDX人材の育成 2023.06
-
工学と情報学の掛け合わせによるDX人材の育成
第14回EDIX東京 2023.05
-
ストリームデータ圧縮とその応用
第30回 回路とシステムワークショップ 2017.05 電子情報通信学会
-
Grammar Compression: Grammatical Inference by Compression and Its Application to Real Data
12th International Conference on Grammatical Inference 2014.09
Press
-
大学で必修化広がる「データサイエンス」 文系大学でも力を入れているのはなぜ？ Newspaper, magazine
坂本比呂志
朝日新聞社 AERAdot 2023.01.05
-
新聞報道
山際伸一,坂本比呂志
茨城新聞 2018.08.28
-
新聞報道
山際伸一,坂本比呂志
常陽新聞 2015.08.27
-
理系白書「挑戦の時」
坂本比呂志
毎日新聞 2009.12.08
Honors and Awards
-
大学発ベンチャー表彰２０１８
科学技術振興機構 2018.08.10
山際伸一,坂本比呂志
-
Best paper award
2015.08.31
Shinichi Yamagiwa Koichi Marumo Hiroshi Sakamoto
-
人工知能学会２０１３年度研究会優秀賞
人工知能学会 2014.06.13
高畠 嘉将，坂本 比呂志
Grants-in-Aid for Scientific Research
-
圧縮学習：最適な可変長符号からの直接学習を可能にする理論の構築と実装
Grant number：23K11233 2023.04 - 2028.03 基盤研究(C)
-
圧縮秘匿計算による大規模データ処理
Grant number：11111111 2021.10 - 2026.03 基盤研究(S)
-
圧縮情報処理によるストリームデータからの知識発見
Grant number：26280088 2014.04 - 2018.03 基盤研究(B)
-
データ圧縮が発見する結び目理論の新定理
Grant number：26540119 2014.04 - 2017.03 挑戦的萌芽研究
-
データ圧縮はテキストを要約できるか？
Grant number：23650074 2011.04 - 2014.03 挑戦的萌芽研究
-
圧縮マイニング:超大規模テキストに埋もれている知識の顕在化
Grant number：23680016 2011.04 - 2014.03 若手研究(A)
-
グラフの局所的構造に基づく大規模半構造データからの高速パターン発見
Grant number：20700143 2008.04 - 2011.03 若手研究(B)
-
高速圧縮パターン照合に基づく組込み機器向けXMLデータベース基盤技術
Grant number：19300008 2007.04 - 2010.03 基盤研究(B)
-
データの更新に対して頑健・高速な半構造データからの情報抽出アルゴリズムの構築
Grant number：18700154 2006.04 - 2008.03 若手研究(B)
-
大規模半構造データからの高速知識発見システムの開発
Grant number：17200011 2005.04 - 2008.03 基盤研究(A)
-
超高速データストリームのためのオンライン型半構造情報変換システムの開発
Grant number：16650021 2004.04 - 2006.03 萌芽研究・萌芽的研究
-
データ圧縮とパターン照合に基づく高速機械発見システムの開発
Grant number：15300049 2004.04 - 2005.03 基盤研究(B)
-
最適パターン発見に基づく大規模半構造データからの知的情報獲得システムの開発
Grant number：16016266 2004.04 - 2005.03 特定領域研究
-
半構造テキストデータの一般構造を推論する高度情報抽出アルゴリズムの構築
Grant number：15700136 2003.04 - 2005.03 若手研究(B)
-
最適パターン発見に基づく大規模半構造データからの知的情報獲得システムの開発
Grant number：15017268 2003.04 - 2004.03 特定領域研究
-
データ圧縮と高速文字列照合アルゴリズムを用いた知的全文検索システムの開発
Grant number：13558029 2001.04 - 2004.03 基盤研究(B)
-
最適パターン発見に基づく大規模半構造データからの知的情報獲得システムの開発
Grant number：13224073 2001.04 - 2002.03 特定領域研究(C)
-
ネットワーク上の半構造テキストデータの変換規則に関する知識獲得システムの研究
Grant number：12780233 2000.04 - 2002.03 奨励研究(A)
Other Research Activities
-
JSPS外国人特別研究員書面審査委員
2020.09-2020.10 -
JSPS特別研究員書面審査委員
2020.07-2020.08 -
Workshop on Graph-based Algorithms for Big Data and its Applications (GABA2014) PC chair
2014.11 -
人工知能学会基本問題研究会主査
2014.04-2016.03 -
人工知能学会基本問題研究会幹事
2012.05-2014.03 -
情報処理学会論文誌 データベース編集委員
2012.04-2016.03 -
IEICE Transactions on Information and Systems editorial board member
2010.03 -
電子情報通信学会Webインテリジェンスとインタラクション研究会幹事
2004.07
Activities of Academic societies and Committees
-
飯塚研究開発機構 評議員
2022.05
Social activity outside the university
-
夢ナビライブ
Role(s)：Lecturer
2022.07.09
-
取材対応
AERA 高校生向けの情報発信 2022.06.24
-
2022年データサイエンスプロ(深層学習特化型)
Role(s)：Lecturer
九州工業大学 2022.03.08
-
夢ナビライブ
Role(s)：Lecturer
FROMPAGE 2021.07.10 - 2021.07.11
-
夢ナビライブ
Role(s)：Lecturer
FROMPAGE 夢ナビライブ 2020.09.01 - 2020.10.01
-
夢ナビライブ
2018.10.20
-
夢ナビライブ
2013.07.13
-
夢ナビライブ
2012.05.26
Citation count denotes the number of citations in papers published for a particular year.