• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

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

研究課題

研究課題/領域番号 20700143
研究種目

若手研究(B)

配分区分補助金
研究分野 知能情報学
研究機関九州工業大学

研究代表者

坂本 比呂志  九州工業大学, 大学院・情報工学研究院, 准教授 (50315123)

研究期間 (年度) 2009 – 2010
研究課題ステータス 完了 (2010年度)
配分額 *注記
3,640千円 (直接経費: 2,800千円、間接経費: 840千円)
2010年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
2009年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円)
2008年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
キーワードウェブマイニング / 知識発見 / 半構造データ / 機械学習 / 情報抽出 / カーネル法 / パターン発見 / 距離計算 / 圧縮文字列照合 / アルゴリズム
研究概要

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

報告書

(4件)
  • 2010 実績報告書   研究成果報告書 ( PDF )
  • 2009 実績報告書
  • 2008 実績報告書
  • 研究成果

    (32件)

すべて 2011 2010 2009 2008 その他

すべて 雑誌論文 (9件) (うち査読あり 7件) 学会発表 (20件) 備考 (3件)

  • [雑誌論文] データ圧縮による大規模情報検索の実現と関連情報マイニングへの応用-テキストの特徴をつかまえる圧縮技術-2010

    • 著者名/発表者名
      丸山史郎, 坂本比呂志
    • 雑誌名

      情報管理 53(5)(依頼原稿)

      ページ: 233-240

    • NAID

      130000301362

    • 関連する報告書
      2010 研究成果報告書
  • [雑誌論文] データ圧縮による大規模情報検索の実現と関連情報マイニングへの応用-テキストの特徴をつかまえる圧縮技術-2010

    • 著者名/発表者名
      丸山史郎, 坂本比呂志
    • 雑誌名

      情報管理

      巻: 53(5) ページ: 233-240

    • NAID

      130000301362

    • 関連する報告書
      2010 実績報告書
  • [雑誌論文] Context-sensitive grammar transform : compression and pattern matching2010

    • 著者名/発表者名
      S.Maruyama, Y.Tanaka, H.Sakamoto, M.Takeda
    • 雑誌名

      IEICE Trans.on Information and Systems E93-D(2)

      ページ: 219-226

    • NAID

      10026813505

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] データ圧縮の理論に基づく効率的な索引構造2010

    • 著者名/発表者名
      多比良嘉成, 岸上直也, 田中洋平, 坂本比呂志
    • 雑誌名

      日本データベース学会論文誌 8(3)

      ページ: 7-12

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] A Space-Saving Approximation Algorithm for Grammar-Based Compression2009

    • 著者名/発表者名
      Hiroshi Sakamoto, Shirou Maruyama, Takuya Kida, Shinichi Shimozono
    • 雑誌名

      IEICE Trans. on Information and Systems E92-D

      ページ: 158-165

    • NAID

      10026807354

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] 有向グラフ上の到達可能性のための索引構造と大規模XMLデータベースへの応用2008

    • 著者名/発表者名
      中村有作, 原口新平, 舞田哲哉, 坂本比呂志
    • 雑誌名

      電子情報通信学会論文誌 J91-D

      ページ: 2217-2224

    • NAID

      110007381115

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] 有向グラフ上の最短経路問題に対する効率的な索引付け2008

    • 著者名/発表者名
      原口新平, 中村有作, 坂本比呂志
    • 雑誌名

      日本データベース学会論文誌 7

      ページ: 211-214

    • NAID

      120005972061

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] Extracting Research Communities from Bibliographic Data KES Journal

    • 著者名/発表者名
      Yushi Nakamura, Toshihiko Horiike, Tetsuji Kuboyama, Hiroshi Sakamoto
    • 雑誌名

      to appear

    • 関連する報告書
      2010 研究成果報告書
    • 査読あり
  • [雑誌論文] Extracting Research Communities from Bibliographic Data

    • 著者名/発表者名
      Yushi Nakamura, Toshihiko Horiike, Tetsuji Kuboyama, Hiroshi Sakamoto
    • 雑誌名

      KES Journal

      巻: (印刷中)

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [学会発表] Predicting Mutation Trend of Influenza A Virus through Dimensionality Reduction in Hamming Metric on HA Amino Acid Sequences2011

    • 著者名/発表者名
      T.Kuboyama, K.Ito, K.Hirata, H.Sakamoto
    • 学会等名
      Annual International Conference on Bioinformatics and Computational Biology
    • 発表場所
      シンガポール
    • 年月日
      2011-02-28
    • 関連する報告書
      2010 実績報告書
  • [学会発表] Predicting Mutation Trend of Influenza A Virus through Dimensionality Reduction in Hamming Metric on HA Amino Acid Sequences Annual2011

    • 著者名/発表者名
      T.Kuboyama, K.Ito, K.Hirata, H.Sakamoto
    • 学会等名
      International Conference on Bioinformatics and Computational Biology
    • 発表場所
      (psoter, CD-ROM)
    • 関連する報告書
      2010 研究成果報告書
  • [学会発表] A Practical Random Access to Grammar-Based Compression2011

    • 著者名/発表者名
      Shirou Maruyama, Masahiro Baba, Hiroshi Sakamoto, Kunihiko Sadakane, Masafumi Yamashita
    • 学会等名
      The 4th Annual Meeting of Asian Association for Algorithms and Computation
    • 関連する報告書
      2010 研究成果報告書
  • [学会発表] An Online Algorithm for Lightweight Compression of Highly Repetitive Text2011

    • 著者名/発表者名
      Shirou Maruyama, Masaya Nakahara, Hiroshi Sakamoto
    • 学会等名
      The 4th Annual Meeting of Asian Association for Algorithms and Computation
    • 関連する報告書
      2010 研究成果報告書
  • [学会発表] 文法型圧縮法の全二分木表現による符号化とランダムアクセス手法の提案2011

    • 著者名/発表者名
      丸山史郎, 馬場雅大, 岸上直也, 坂本比呂志
    • 学会等名
      第134回アルゴリズム研究会
    • 関連する報告書
      2010 実績報告書 2010 研究成果報告書
  • [学会発表] 関連語の自動選定による論文コミュニティ抽出技術の改良2011

    • 著者名/発表者名
      中村優士, 堀池寿彦, 久保山哲二, 坂本比呂志
    • 学会等名
      第81回SIG-FPAI研究会
    • 関連する報告書
      2010 実績報告書 2010 研究成果報告書
  • [学会発表] 長い部分文字列を検索するための文法圧縮索引2011

    • 著者名/発表者名
      坂本比呂志, 岸上直也, 中原昌也, 丸山史郎
    • 学会等名
      2011年冬のLAシンポジウム
    • 関連する報告書
      2010 実績報告書 2010 研究成果報告書
  • [学会発表] 文法圧縮に基づいた圧縮データの自己索引構造化の提案2011

    • 著者名/発表者名
      馬場雅大, 丸山史郎, 坂本比呂志, 定兼邦彦, 山下雅史
    • 学会等名
      2011年冬のLAシンポジウム
    • 関連する報告書
      2010 実績報告書 2010 研究成果報告書
  • [学会発表] 長いパターンを検出するための文法圧縮に基づく索引構造2011

    • 著者名/発表者名
      岸上直也, 中原昌哉, 丸山史郎, 坂本比呂志
    • 学会等名
      第133回アルゴリズム研究会
    • 関連する報告書
      2010 実績報告書 2010 研究成果報告書
  • [学会発表] 検索可能な文法圧縮の実現-文字列間類似度の高速計算-2010

    • 著者名/発表者名
      坂本比呂志
    • 学会等名
      FIT2010イベント企画ScienceとEngineeringをつなぐ『Art』を求めて-ERATO湊離散構造処理系プロジェクトシンポジウム-ポスターセッション
    • 発表場所
      九州大学
    • 年月日
      2010-09-08
    • 関連する報告書
      2010 実績報告書
  • [学会発表] Edit Sensitive Parsingを用いた文法圧縮に基づく省スペースな索引構造-理論編-2010

    • 著者名/発表者名
      馬場雅大, 丸山史郎, 坂本比呂志, 小野廣隆, 定兼邦彦, 山下雅史
    • 学会等名
      人工知能学会第78回SIG-FPAI研究会
    • 発表場所
      北海道大学
    • 年月日
      2010-08-01
    • 関連する報告書
      2010 実績報告書
  • [学会発表] Edit Sensitive Parsingを用いた文法圧縮に基づく省スペースな索引構造-実験による評価-2010

    • 著者名/発表者名
      丸山史郎, 馬場雅大, 坂本比呂志, 小野廣隆, 定兼邦彦, 山下雅史
    • 学会等名
      人工知能学会第78回SIG-FPAI研究会
    • 発表場所
      北海道大学
    • 年月日
      2010-08-01
    • 関連する報告書
      2010 実績報告書
  • [学会発表] アルファベット還元による圧縮法の改良2010

    • 著者名/発表者名
      大津祐樹, 多比良嘉成, 岸上直也, 坂本比呂志
    • 学会等名
      第76回SIG-FPAI研究会
    • 発表場所
      崇城大学(熊本県)
    • 年月日
      2010-01-27
    • 関連する報告書
      2009 実績報告書
  • [学会発表] 圧縮データからの高速検索2010

    • 著者名/発表者名
      多比良嘉成, 大津祐樹, 中村優士, 坂本比呂志
    • 学会等名
      第76回SIG-FPAI研究会
    • 発表場所
      崇城大学(熊本県)
    • 年月日
      2010-01-27
    • 関連する報告書
      2009 実績報告書
  • [学会発表] 検索可能な文法圧縮の実現-文字列間類似度の高速計算-"FIT2010イベント企画Science とEngineering をつなぐ『Art』を求めて-ERATO湊離散構造処理系プロジェクトシンポジウム-ポスターセッション"2010

    • 著者名/発表者名
      坂本比呂志
    • 関連する報告書
      2010 研究成果報告書
  • [学会発表] EditSensitive Parsing を用いた文法圧縮に基づく省スペースな索引構造-理論編-2010

    • 著者名/発表者名
      馬場雅大, 丸山史郎, 坂本比呂志, 小野廣隆, 定兼邦彦, 山下雅史
    • 学会等名
      人工知能学会第78回SIG-FPAI研究会
    • 関連する報告書
      2010 研究成果報告書
  • [学会発表] EditSensitive Parsing を用いた文法圧縮に基づく省スペースな索引構造-実験による評価-2010

    • 著者名/発表者名
      丸山史郎, 馬場雅大, 坂本比呂志, 小野廣隆, 定兼邦彦, 山下雅史
    • 学会等名
      人工知能学会第78回SIG-FPAI研究会
    • 関連する報告書
      2010 研究成果報告書
  • [学会発表] Extracting research communities by improved maximum flow algorithm2009

    • 著者名/発表者名
      T.Horiike, Y.Takahashi, T.Kuboyama, H.Sakamoto
    • 学会等名
      Proc.KES
    • 発表場所
      サンチアゴ(チリ)
    • 年月日
      2009-09-28
    • 関連する報告書
      2009 実績報告書
  • [学会発表] Context-Sensitive Grammar Transform : Compression and Pattern Matching2008

    • 著者名/発表者名
      Shirou Maruyama, Youhei. Tanaka, Hiroshi. Sakamoto. Masayuki. Takeda
    • 学会等名
      Proc. 15th String Processing and Informati on Retrieval Symposium
    • 発表場所
      メルボルン(オーストラリア)
    • 年月日
      2008-11-10
    • 関連する報告書
      2008 実績報告書
  • [学会発表] Move as Multi-Dominance and Graph-Theoretical Linearization2008

    • 著者名/発表者名
      Takashi Toyoshima, Hiorshi Sakamoto
    • 学会等名
      Proc. 3rd Brussels Conference on Generatiye Linguistics
    • 発表場所
      ブリュッセル(ベルギー)
    • 年月日
      2008-05-22
    • 関連する報告書
      2008 実績報告書
  • [備考] ホームページ等

    • URL

      http://www.donald.ai.kyutech.ac.jp/~hiroshi/

    • 関連する報告書
      2010 研究成果報告書
  • [備考]

    • URL

      http://www.donald.ai.kyutech.ac.jp/~hiroshi/

    • 関連する報告書
      2010 実績報告書
  • [備考]

    • URL

      http://www.donald.ai.kyutech.ac.jp/~hiroshi/

    • 関連する報告書
      2009 実績報告書

URL: 

公開日: 2008-04-01   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi