グラフの局所的構造に基づく大規模半構造データからの高速パターン発見

2010 年度 研究成果報告書

• 研究課題/領域番号: 20700143
• 研究種目: 若手研究(B)
• 配分区分: 補助金
• 研究分野: 知能情報学
• 研究機関: 九州工業大学
• 研究代表者: 坂本 比呂志 九州工業大学, 大学院・情報工学研究院, 准教授 (50315123)
• 研究期間 (年度): 2009 – 2010
• キーワード: ウェブマイニング / 知識発見 / 半構造データ / 機械学習

研究概要

従来は極めて困難であった規模の半構造データから,特徴的なパターンを高速に発見するスケーラブルなマイニング技術を実現した.本手法は,この種の問題のボトルネックであった部分グラフ同型判定問題を回避しながら,高い精度でパターンの発見を行うことが可能である.

研究成果

• [雑誌論文] データ圧縮による大規模情報検索の実現と関連情報マイニングへの応用-テキストの特徴をつかまえる圧縮技術- (2010)
  • 著者名/発表者名: 丸山史郎, 坂本比呂志
  • 雑誌名: 情報管理 53(5)(依頼原稿) ページ: 233-240
• [雑誌論文] Extracting Research Communities from Bibliographic Data KES Journal
  • 著者名/発表者名: Yushi Nakamura, Toshihiko Horiike, Tetsuji Kuboyama, Hiroshi Sakamoto
  • 雑誌名: to appear
  • 査読あり
• [学会発表] Predicting Mutation Trend of Influenza A Virus through Dimensionality Reduction in Hamming Metric on HA Amino Acid Sequences Annual (2011)
  • 著者名/発表者名: T.Kuboyama, K.Ito, K.Hirata, H.Sakamoto
  • 学会等名: International Conference on Bioinformatics and Computational Biology
  • 発表場所: (psoter, CD-ROM)
  • 年月日: 20110000
• [学会発表] A Practical Random Access to Grammar-Based Compression (2011)
  • 著者名/発表者名: Shirou Maruyama, Masahiro Baba, Hiroshi Sakamoto, Kunihiko Sadakane, Masafumi Yamashita
  • 学会等名: The 4th Annual Meeting of Asian Association for Algorithms and Computation
  • 年月日: 20110000
• [学会発表] An Online Algorithm for Lightweight Compression of Highly Repetitive Text (2011)
  • 著者名/発表者名: Shirou Maruyama, Masaya Nakahara, Hiroshi Sakamoto
  • 学会等名: The 4th Annual Meeting of Asian Association for Algorithms and Computation
  • 年月日: 20110000
• [学会発表] 文法型圧縮法の全二分木表現による符号化とランダムアクセス手法の提案 (2011)
  • 著者名/発表者名: 丸山史郎, 馬場雅大, 岸上直也, 坂本比呂志
  • 学会等名: 第134回アルゴリズム研究会
  • 年月日: 20110000
• [学会発表] 関連語の自動選定による論文コミュニティ抽出技術の改良 (2011)
  • 著者名/発表者名: 中村優士, 堀池寿彦, 久保山哲二, 坂本比呂志
  • 学会等名: 第81回SIG-FPAI研究会
  • 年月日: 20110000
• [学会発表] 長い部分文字列を検索するための文法圧縮索引 (2011)
  • 著者名/発表者名: 坂本比呂志, 岸上直也, 中原昌也, 丸山史郎
  • 学会等名: 2011年冬のLAシンポジウム
  • 年月日: 20110000
• [学会発表] 文法圧縮に基づいた圧縮データの自己索引構造化の提案 (2011)
  • 著者名/発表者名: 馬場雅大, 丸山史郎, 坂本比呂志, 定兼邦彦, 山下雅史
  • 学会等名: 2011年冬のLAシンポジウム
  • 年月日: 20110000
• [学会発表] 長いパターンを検出するための文法圧縮に基づく索引構造 (2011)
  • 著者名/発表者名: 岸上直也, 中原昌哉, 丸山史郎, 坂本比呂志
  • 学会等名: 第133回アルゴリズム研究会
  • 年月日: 20110000
• [学会発表] 検索可能な文法圧縮の実現-文字列間類似度の高速計算-"FIT2010イベント企画Science とEngineering をつなぐ『Art』を求めて-ERATO湊離散構造処理系プロジェクトシンポジウム-ポスターセッション" (2010)
  • 著者名/発表者名: 坂本比呂志
  • 年月日: 20100000
• [学会発表] EditSensitive Parsing を用いた文法圧縮に基づく省スペースな索引構造-理論編- (2010)
  • 著者名/発表者名: 馬場雅大, 丸山史郎, 坂本比呂志, 小野廣隆, 定兼邦彦, 山下雅史
  • 学会等名: 人工知能学会第78回SIG-FPAI研究会
  • 年月日: 20100000
• [学会発表] EditSensitive Parsing を用いた文法圧縮に基づく省スペースな索引構造-実験による評価- (2010)
  • 著者名/発表者名: 丸山史郎, 馬場雅大, 坂本比呂志, 小野廣隆, 定兼邦彦, 山下雅史
  • 学会等名: 人工知能学会第78回SIG-FPAI研究会
  • 年月日: 20100000
• [備考] ホームページ等
  • URL: http://www.donald.ai.kyutech.ac.jp/~hiroshi/