• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Rapid pattern discovery from huge semi-structured data based on local structure in graph

Research Project

Project/Area Number 20700143
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeSingle-year Grants
Research Field Intelligent informatics
Research InstitutionKyushu Institute of Technology

Principal Investigator

SAKAMOTO Hiroshi  Kyushu Institute of Technology, 大学院・情報工学研究院, 准教授 (50315123)

Project Period (FY) 2009 – 2010
Project Status Completed (Fiscal Year 2010)
Budget Amount *help
¥3,640,000 (Direct Cost: ¥2,800,000、Indirect Cost: ¥840,000)
Fiscal Year 2010: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2009: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2008: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Keywordsウェブマイニング / 知識発見 / 半構造データ / 機械学習 / 情報抽出 / カーネル法 / パターン発見 / 距離計算 / 圧縮文字列照合 / アルゴリズム
Research Abstract

For the difficult mining problem from huge semi-structured data, we developed a scalable method to find characteristic patterns immediately. By this method, we can obtain interesting patterns with high accuracy avoiding the subgraph isomorphism problem, which is a bottleneck of such problem.

Report

(4 results)
  • 2010 Annual Research Report   Final Research Report ( PDF )
  • 2009 Annual Research Report
  • 2008 Annual Research Report
  • Research Products

    (32 results)

All 2011 2010 2009 2008 Other

All Journal Article (9 results) (of which Peer Reviewed: 7 results) Presentation (20 results) Remarks (3 results)

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

    • Author(s)
      丸山史郎, 坂本比呂志
    • Journal Title

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

      Pages: 233-240

    • NAID

      130000301362

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

    • Author(s)
      丸山史郎, 坂本比呂志
    • Journal Title

      情報管理

      Volume: 53(5) Pages: 233-240

    • NAID

      130000301362

    • Related Report
      2010 Annual Research Report
  • [Journal Article] Context-sensitive grammar transform : compression and pattern matching2010

    • Author(s)
      S.Maruyama, Y.Tanaka, H.Sakamoto, M.Takeda
    • Journal Title

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

      Pages: 219-226

    • NAID

      10026813505

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] データ圧縮の理論に基づく効率的な索引構造2010

    • Author(s)
      多比良嘉成, 岸上直也, 田中洋平, 坂本比呂志
    • Journal Title

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

      Pages: 7-12

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A Space-Saving Approximation Algorithm for Grammar-Based Compression2009

    • Author(s)
      Hiroshi Sakamoto, Shirou Maruyama, Takuya Kida, Shinichi Shimozono
    • Journal Title

      IEICE Trans. on Information and Systems E92-D

      Pages: 158-165

    • NAID

      10026807354

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 有向グラフ上の到達可能性のための索引構造と大規模XMLデータベースへの応用2008

    • Author(s)
      中村有作, 原口新平, 舞田哲哉, 坂本比呂志
    • Journal Title

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

      Pages: 2217-2224

    • NAID

      110007381115

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 有向グラフ上の最短経路問題に対する効率的な索引付け2008

    • Author(s)
      原口新平, 中村有作, 坂本比呂志
    • Journal Title

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

      Pages: 211-214

    • NAID

      120005972061

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Extracting Research Communities from Bibliographic Data KES Journal

    • Author(s)
      Yushi Nakamura, Toshihiko Horiike, Tetsuji Kuboyama, Hiroshi Sakamoto
    • Journal Title

      to appear

    • Related Report
      2010 Final Research Report
    • Peer Reviewed
  • [Journal Article] Extracting Research Communities from Bibliographic Data

    • Author(s)
      Yushi Nakamura, Toshihiko Horiike, Tetsuji Kuboyama, Hiroshi Sakamoto
    • Journal Title

      KES Journal

      Volume: (印刷中)

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Presentation] Predicting Mutation Trend of Influenza A Virus through Dimensionality Reduction in Hamming Metric on HA Amino Acid Sequences2011

    • Author(s)
      T.Kuboyama, K.Ito, K.Hirata, H.Sakamoto
    • Organizer
      Annual International Conference on Bioinformatics and Computational Biology
    • Place of Presentation
      シンガポール
    • Year and Date
      2011-02-28
    • Related Report
      2010 Annual Research Report
  • [Presentation] Predicting Mutation Trend of Influenza A Virus through Dimensionality Reduction in Hamming Metric on HA Amino Acid Sequences Annual2011

    • Author(s)
      T.Kuboyama, K.Ito, K.Hirata, H.Sakamoto
    • Organizer
      International Conference on Bioinformatics and Computational Biology
    • Place of Presentation
      (psoter, CD-ROM)
    • Related Report
      2010 Final Research Report
  • [Presentation] A Practical Random Access to Grammar-Based Compression2011

    • Author(s)
      Shirou Maruyama, Masahiro Baba, Hiroshi Sakamoto, Kunihiko Sadakane, Masafumi Yamashita
    • Organizer
      The 4th Annual Meeting of Asian Association for Algorithms and Computation
    • Related Report
      2010 Final Research Report
  • [Presentation] An Online Algorithm for Lightweight Compression of Highly Repetitive Text2011

    • Author(s)
      Shirou Maruyama, Masaya Nakahara, Hiroshi Sakamoto
    • Organizer
      The 4th Annual Meeting of Asian Association for Algorithms and Computation
    • Related Report
      2010 Final Research Report
  • [Presentation] 文法型圧縮法の全二分木表現による符号化とランダムアクセス手法の提案2011

    • Author(s)
      丸山史郎, 馬場雅大, 岸上直也, 坂本比呂志
    • Organizer
      第134回アルゴリズム研究会
    • Related Report
      2010 Annual Research Report 2010 Final Research Report
  • [Presentation] 関連語の自動選定による論文コミュニティ抽出技術の改良2011

    • Author(s)
      中村優士, 堀池寿彦, 久保山哲二, 坂本比呂志
    • Organizer
      第81回SIG-FPAI研究会
    • Related Report
      2010 Annual Research Report 2010 Final Research Report
  • [Presentation] 長い部分文字列を検索するための文法圧縮索引2011

    • Author(s)
      坂本比呂志, 岸上直也, 中原昌也, 丸山史郎
    • Organizer
      2011年冬のLAシンポジウム
    • Related Report
      2010 Annual Research Report 2010 Final Research Report
  • [Presentation] 文法圧縮に基づいた圧縮データの自己索引構造化の提案2011

    • Author(s)
      馬場雅大, 丸山史郎, 坂本比呂志, 定兼邦彦, 山下雅史
    • Organizer
      2011年冬のLAシンポジウム
    • Related Report
      2010 Annual Research Report 2010 Final Research Report
  • [Presentation] 長いパターンを検出するための文法圧縮に基づく索引構造2011

    • Author(s)
      岸上直也, 中原昌哉, 丸山史郎, 坂本比呂志
    • Organizer
      第133回アルゴリズム研究会
    • Related Report
      2010 Annual Research Report 2010 Final Research Report
  • [Presentation] 検索可能な文法圧縮の実現-文字列間類似度の高速計算-2010

    • Author(s)
      坂本比呂志
    • Organizer
      FIT2010イベント企画ScienceとEngineeringをつなぐ『Art』を求めて-ERATO湊離散構造処理系プロジェクトシンポジウム-ポスターセッション
    • Place of Presentation
      九州大学
    • Year and Date
      2010-09-08
    • Related Report
      2010 Annual Research Report
  • [Presentation] Edit Sensitive Parsingを用いた文法圧縮に基づく省スペースな索引構造-理論編-2010

    • Author(s)
      馬場雅大, 丸山史郎, 坂本比呂志, 小野廣隆, 定兼邦彦, 山下雅史
    • Organizer
      人工知能学会第78回SIG-FPAI研究会
    • Place of Presentation
      北海道大学
    • Year and Date
      2010-08-01
    • Related Report
      2010 Annual Research Report
  • [Presentation] Edit Sensitive Parsingを用いた文法圧縮に基づく省スペースな索引構造-実験による評価-2010

    • Author(s)
      丸山史郎, 馬場雅大, 坂本比呂志, 小野廣隆, 定兼邦彦, 山下雅史
    • Organizer
      人工知能学会第78回SIG-FPAI研究会
    • Place of Presentation
      北海道大学
    • Year and Date
      2010-08-01
    • Related Report
      2010 Annual Research Report
  • [Presentation] アルファベット還元による圧縮法の改良2010

    • Author(s)
      大津祐樹, 多比良嘉成, 岸上直也, 坂本比呂志
    • Organizer
      第76回SIG-FPAI研究会
    • Place of Presentation
      崇城大学(熊本県)
    • Year and Date
      2010-01-27
    • Related Report
      2009 Annual Research Report
  • [Presentation] 圧縮データからの高速検索2010

    • Author(s)
      多比良嘉成, 大津祐樹, 中村優士, 坂本比呂志
    • Organizer
      第76回SIG-FPAI研究会
    • Place of Presentation
      崇城大学(熊本県)
    • Year and Date
      2010-01-27
    • Related Report
      2009 Annual Research Report
  • [Presentation] 検索可能な文法圧縮の実現-文字列間類似度の高速計算-"FIT2010イベント企画Science とEngineering をつなぐ『Art』を求めて-ERATO湊離散構造処理系プロジェクトシンポジウム-ポスターセッション"2010

    • Author(s)
      坂本比呂志
    • Related Report
      2010 Final Research Report
  • [Presentation] EditSensitive Parsing を用いた文法圧縮に基づく省スペースな索引構造-理論編-2010

    • Author(s)
      馬場雅大, 丸山史郎, 坂本比呂志, 小野廣隆, 定兼邦彦, 山下雅史
    • Organizer
      人工知能学会第78回SIG-FPAI研究会
    • Related Report
      2010 Final Research Report
  • [Presentation] EditSensitive Parsing を用いた文法圧縮に基づく省スペースな索引構造-実験による評価-2010

    • Author(s)
      丸山史郎, 馬場雅大, 坂本比呂志, 小野廣隆, 定兼邦彦, 山下雅史
    • Organizer
      人工知能学会第78回SIG-FPAI研究会
    • Related Report
      2010 Final Research Report
  • [Presentation] Extracting research communities by improved maximum flow algorithm2009

    • Author(s)
      T.Horiike, Y.Takahashi, T.Kuboyama, H.Sakamoto
    • Organizer
      Proc.KES
    • Place of Presentation
      サンチアゴ(チリ)
    • Year and Date
      2009-09-28
    • Related Report
      2009 Annual Research Report
  • [Presentation] Context-Sensitive Grammar Transform : Compression and Pattern Matching2008

    • Author(s)
      Shirou Maruyama, Youhei. Tanaka, Hiroshi. Sakamoto. Masayuki. Takeda
    • Organizer
      Proc. 15th String Processing and Informati on Retrieval Symposium
    • Place of Presentation
      メルボルン(オーストラリア)
    • Year and Date
      2008-11-10
    • Related Report
      2008 Annual Research Report
  • [Presentation] Move as Multi-Dominance and Graph-Theoretical Linearization2008

    • Author(s)
      Takashi Toyoshima, Hiorshi Sakamoto
    • Organizer
      Proc. 3rd Brussels Conference on Generatiye Linguistics
    • Place of Presentation
      ブリュッセル(ベルギー)
    • Year and Date
      2008-05-22
    • Related Report
      2008 Annual Research Report
  • [Remarks] ホームページ等

    • URL

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

    • Related Report
      2010 Final Research Report
  • [Remarks]

    • URL

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

    • Related Report
      2010 Annual Research Report
  • [Remarks]

    • URL

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

    • Related Report
      2009 Annual Research Report

URL: 

Published: 2008-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi