圧縮マイニング：超大規模テキストに埋もれている知識の顕在化

• 研究課題/領域番号: 23680016
• 研究種目: 若手研究(A)
• 配分区分: 補助金
• 研究分野: 知能情報学
• 研究機関: 九州工業大学
• 研究代表者: 坂本 比呂志 九州工業大学, 大学院情報工学研究院, 教授 (50315123)
• 連携研究者: 久保山 哲二 学習院大学, 計算機センター, 教授 (80302660)
• 研究期間 (年度): 2011-04-01 – 2015-03-31
• 研究課題ステータス: 完了 (2014年度)
• 配分額: 19,630千円 (直接経費: 15,100千円、間接経費: 4,530千円); 2013年度: 7,410千円 (直接経費: 5,700千円、間接経費: 1,710千円); 2012年度: 7,930千円 (直接経費: 6,100千円、間接経費: 1,830千円); 2011年度: 4,290千円 (直接経費: 3,300千円、間接経費: 990千円)
• キーワード: データ圧縮 / 簡潔データ構造 / ストリームデータ / 文法圧縮 / パターン発見

研究成果の概要

本研究は，データ圧縮によって巨大テキストの俯瞰を可能にし，気づかれずに埋もれている知識を顕在化する圧縮マイニングを実現する．具体的には，これまでに申請者が開発した，テキスト中のパターンの関係を保存しながら圧縮する技術をマイニングに応用することで，巨大テキスト同士の直接比較を可能にする．今年度（最終年度）は，前年度までに開発した手法を実装し，様々な分野の研究者にプログラムを配布し，基盤研究（B)として共同研究をスタートした．

研究成果

• [雑誌論文] A Reconfigurable Stream Compression Hardware based on Static Symbol-Lookup Table (2014)
  • 著者名/発表者名: S. Yamagiwa, H. Sakamoto
  • 雑誌名: The First Workshop on Benchmarks, Performance Optimization, and Emerging hardware of Big Data Systems and Applications 巻: 1 ページ: 86-93
  • DOI: 10.1109/bigdata.2013.6691702
  • 査読あり
• [雑誌論文] Fully-Online Grammar Compression (2013)
  • 著者名/発表者名: Shirou Maruyama, Yasuo Tabei, Hiroshi Sakamoto, Kunihiko Sadakane
  • 雑誌名: Proceedings of SPIRE 巻: LNCS 8214 ページ: 218-229
  • DOI: 10.1007/978-3-319-02432-5_25
  • ISBN: 9783319024318, 9783319024325
  • 査読あり
• [雑誌論文] A Succinct Grammar Compression (2013)
  • 著者名/発表者名: Yasuo Tabei, Yoshimasa Takabatake, Hiroshi Sakamoto
  • 雑誌名: 24th Annual Symposium on Combinatorial Pattern Matching 巻: 7922 ページ: 235-246
  • DOI: 10.1007/978-3-642-38905-4_23
  • ISBN: 9783642389047, 9783642389054
  • 査読あり
• [雑誌論文] ESP-index: A compressed index based on edit-sensitive parsing (2013)
  • 著者名/発表者名: Shirou Maruyama
  • 雑誌名: J. Discrete Algorithms 巻: 18 ページ: 100-112
  • DOI: 10.1016/j.jda.2012.07.009
  • 査読あり
• [雑誌論文] Scalable Detection of Frequent Substrings by Grammar-Based Compression (2013)
  • 著者名/発表者名: M.Nakahara
  • 雑誌名: IEICE Trans. on Information and Systems 巻: E96-D(3) ページ: 457-464
  • 査読あり
• [雑誌論文] Lightweight Grammar-Based Compression (2012)
  • 著者名/発表者名: Shirou Maruyama
  • 雑誌名: Algorithms 巻: 5(2) 号: 2 ページ: 214-235
  • DOI: 10.3390/a5020214
  • 査読あり
• [雑誌論文] Variable-Length Codes for Space-Efficient Grammar-Based Compression (2012)
  • 著者名/発表者名: Yoshimasa Takabatake
  • 雑誌名: SPIRE 2012 巻: - ページ: 398-410
  • DOI: 10.1007/978-3-642-34109-0_42
  • ISBN: 9783642341083, 9783642341090
  • 査読あり
• [雑誌論文] Extracting research communities from bibliographic data (2012)
  • 著者名/発表者名: Yushi Nakamura
  • 雑誌名: KES Journal 巻: 16(1) 号: 1 ページ: 25-34
  • DOI: 10.3233/kes-2012-0230
  • 査読あり
• [雑誌論文] ESP-Index: A Compressed Index Based on Edit-Sensitive Parsing (2011)
  • 著者名/発表者名: S.Maruyama
  • 雑誌名: Lecture Notes in Computer Science 巻: 7024 ページ: 398-409
  • DOI: 10.1007/978-3-642-24583-1_39
  • ISBN: 9783642245824, 9783642245831
  • 査読あり
• [雑誌論文] Scalable detection of frequent substrings by grammar-based compression (2011)
  • 著者名/発表者名: M. Nakahara, S. Maruyama, T. Kuboyama, and H. Sakamoto
  • 雑誌名: In Proc. 14th International Conference on Discovery Science(DS2011), volume 6926 of Lecture Notes in Computer Science 巻: 6926 ページ: 236-246
  • DOI: 10.1007/978-3-642-24477-3_20
  • NAID: 10031167431
  • ISBN: 9783642244766, 9783642244773
  • 査読あり
• [学会発表] 頻度情報に基づく省スペースなオンライン文法圧縮 (2014)
  • 著者名/発表者名: 前田幸司, 高畠嘉将, 坂本比呂志
  • 学会等名: 第92回人工知能基本問題研究会
  • 発表場所: 函館市民会館
• [学会発表] 文法圧縮に基づく自己索引の省スペース化 (2013)
  • 著者名/発表者名: 高畠嘉将, 坂本比呂志
  • 学会等名: 第90回 人工知能基本問題研究会
  • 発表場所: 稚内日ロ友好会館
• [学会発表] Mining twitter network: community extraction from tweets on the great east Japan earthquake (2012)
  • 著者名/発表者名: M. Matsumoto
  • 学会等名: IMMM 2012
  • 発表場所: Venice, Italy
• [学会発表] Space-Efficient Grammar-Based Compression (2012)
  • 著者名/発表者名: Y. Takabatake
  • 学会等名: ALSIP 2012
  • 発表場所: Miyazaki, Japan
• [学会発表] An Improvement of ESP-Index for Stream Data (2012)
  • 著者名/発表者名: Y. Takabatake
  • 学会等名: AAAC2012
  • 発表場所: Fudan University, Shanghai
• [図書] ビッグデータマネージメント (2014)
  • 著者名/発表者名: 坂本比呂志（共著）
  • 総ページ数: 320
  • 出版者: NTS
• [備考] 研究室HP
  • URL: http://www.donald.ai.kyutech.ac.jp/hiroshi_modx/
• [備考] 研究室HP
  • URL: http://www.donald.ai.kyutech.ac.jp/hiroshi_modx/