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

2010 Fiscal Year Final Research Report

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

Research Project

  • PDF
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
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.

  • Research Products

    (14 results)

All 2011 2010 Other

All Journal Article (2 results) (of which Peer Reviewed: 1 results) Presentation (11 results) Remarks (1 results)

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

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

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

      Pages: 233-240

  • [Journal Article] Extracting Research Communities from Bibliographic Data KES Journal

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

      to appear

    • Peer Reviewed
  • [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)
    • Year and Date
      20110000
  • [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
    • Year and Date
      20110000
  • [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
    • Year and Date
      20110000
  • [Presentation] 文法型圧縮法の全二分木表現による符号化とランダムアクセス手法の提案2011

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

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

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

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

    • Author(s)
      岸上直也, 中原昌哉, 丸山史郎, 坂本比呂志
    • Organizer
      第133回アルゴリズム研究会
    • Year and Date
      20110000
  • [Presentation] 検索可能な文法圧縮の実現-文字列間類似度の高速計算-"FIT2010イベント企画Science とEngineering をつなぐ『Art』を求めて-ERATO湊離散構造処理系プロジェクトシンポジウム-ポスターセッション"2010

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

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

    • Author(s)
      丸山史郎, 馬場雅大, 坂本比呂志, 小野廣隆, 定兼邦彦, 山下雅史
    • Organizer
      人工知能学会第78回SIG-FPAI研究会
    • Year and Date
      20100000
  • [Remarks] ホームページ等

    • URL

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

URL: 

Published: 2012-02-13   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi