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

Development of Graph Mining Method Using Domain Knowledge as Constraints

Research Project

Project/Area Number 19700145
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeSingle-year Grants
Research Field Intelligent informatics
Research InstitutionOsaka University

Principal Investigator

OHARA Kouzou  Osaka University, 産業科学研究所, 助教 (30294127)

Project Period (FY) 2007 – 2008
Project Status Completed (Fiscal Year 2008)
Budget Amount *help
¥3,780,000 (Direct Cost: ¥3,300,000、Indirect Cost: ¥480,000)
Fiscal Year 2008: ¥2,080,000 (Direct Cost: ¥1,600,000、Indirect Cost: ¥480,000)
Fiscal Year 2007: ¥1,700,000 (Direct Cost: ¥1,700,000)
Keywordsデータマイニング / グラフマイニング / 機械学習 / 領域知識 / 制約パターン / 多頻度グラフ / 部分グラフ同型判定
Research Abstract

本研究では,化合物の構造式のようなグラフ構造データを大量に蓄積したデータベースから特徴的な部分パターンを発見するグラフマイニングにおいて,領域知識に基づいた構造的制約を導入することにより,無駄な部分パターン候補を合理的,かつ効果的に削減する手法を実現した.肝炎患者の検査履歴データに提案手法を適用した評価実験においては,従来手法では発見できなかった,肝炎の進行状況推定に有用な部分構造を現実的な実行時間内で発見できることを確認した.

Report

(3 results)
  • 2008 Annual Research Report   Final Research Report ( PDF )
  • 2007 Annual Research Report
  • Research Products

    (13 results)

All 2009 2008 2007

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

  • [Journal Article] DryadeParent, an Efficient and Robust Closed Attribute Tree Mining Algorithm2008

    • Author(s)
      Alexandre Termier, Marie-Christine Rousset, Michele Sebag, Kouzou Ohara, Takashi Washio, Hiroshi Motoda
    • Journal Title

      IEEE transactions on Knowledge and Data Engineering Vol.20, No.3

      Pages: 300-320

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] DryadeParent, an Efficient and Robust Closed Attribute Tree Mining Algorithm2008

    • Author(s)
      Alexandre Termier
    • Journal Title

      IEEE transactions on Knowledge and Data Engineering 20(30)

      Pages: 300-320

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Presentation] 部分グラフ同型性判定のためのグラフスペクトル最適化手法2009

    • Author(s)
      グェン ズィ ヴィン, 大原剛三, 鷲尾隆
    • Organizer
      第9回人工知能学会データマイニングと統計数理研究会(SIG-DMSM)
    • Place of Presentation
      京都・メルパルク京都
    • Year and Date
      2009-03-04
    • Related Report
      2008 Final Research Report
  • [Presentation] 部分グラフ同型判定のためのグラフスペクトル最適化手法2009

    • Author(s)
      グェンズィヴィン, 他
    • Organizer
      第9回人工知能学会データマイニングと統計数理研究会(SIG-DMSM)
    • Place of Presentation
      京都・メルパルク京都
    • Year and Date
      2009-03-04
    • Related Report
      2008 Annual Research Report
  • [Presentation] Pruning Strategies based on the Upper Bound of Information Gain for Discriminative Subgraph Mining2008

    • Author(s)
      Kouzou Ohara, Masahiro Hara, Kiyoto Takabayashi, Hiroshi Motoda, Takashi Washio
    • Organizer
      The 2008 Pacific Rim Knowledge Acquisition Workshop (PKAW2008)
    • Place of Presentation
      ベトナム・ハノイ工科大学
    • Year and Date
      2008-12-16
    • Related Report
      2008 Annual Research Report 2008 Final Research Report
  • [Presentation] Isomorphism Identification by Using Graph Spectra and Its Application to Graph Mining2008

    • Author(s)
      Kouzou Ohara, Takashi Washio
    • Organizer
      Joint Meeting of 4th World Conf. of the IASC and 6th Conf. of the Asia Regional Section of the IASC on Computational Statistics & Data Analysis (IASC2008)
    • Place of Presentation
      神奈川・パシフィコ横浜
    • Year and Date
      2008-12-06
    • Related Report
      2008 Final Research Report
  • [Presentation] Isomorphism Identification by Using Graph Spectra and Its Application to Graph Mining2008

    • Author(s)
      Kouzou Ohara, et.al.
    • Organizer
      Joint Meeting of 4th World Conf. of the IASC and 6th Conf. of the Asia Regional Section of the IASC on Com putational Statistics & Data Analysis (IASC2008)
    • Place of Presentation
      神奈川・パシフィコ横浜
    • Year and Date
      2008-12-06
    • Related Report
      2008 Annual Research Report
  • [Presentation] On Feasibility of Graph Spectrum-based Frequent Sub-graph Mining2008

    • Author(s)
      Kouzou Ohara, et.al.
    • Organizer
      The 3rd International Symposium on Data-Mining and Statistical Science (DMSS2008)
    • Place of Presentation
      東京・東工大男岡山キャンパス
    • Year and Date
      2008-09-25
    • Related Report
      2008 Annual Research Report
  • [Presentation] グラフスペクトルを用いた大規模頻出部分グラフマイニング2008

    • Author(s)
      Nguyen Vinh duy, 他
    • Organizer
      2008年度人工知能学会全国大会(第22回)
    • Place of Presentation
      旭川・ときわ市民ホール
    • Year and Date
      2008-06-12
    • Related Report
      2008 Annual Research Report
  • [Presentation] グラフスペクトルに基づいた大規模頻出部分グラフマイニング2008

    • Author(s)
      DuyVInh Nguyen
    • Organizer
      フレッシュマンのための人工知能研究交流会
    • Place of Presentation
      東京・東京大学本郷キャンパス
    • Year and Date
      2008-03-12
    • Related Report
      2007 Annual Research Report
  • [Presentation] グラフスペクトルを用いた高効率・高精度なグラフ同型性判定方法の検討2008

    • Author(s)
      大原 剛三
    • Organizer
      第6回人工知能学会データマイニングと統計数理研究会
    • Place of Presentation
      大阪・大阪大学大学中之島センター
    • Year and Date
      2008-02-29
    • Related Report
      2007 Annual Research Report
  • [Presentation] 大規模グラフにおける近似部分グラフ検索手法2007

    • Author(s)
      大原剛三, 鷲尾隆
    • Organizer
      2007年度人工知能学会全国大会
    • Place of Presentation
      宮崎・ワールドコンベンションセンターサミット
    • Year and Date
      2007-06-22
    • Related Report
      2008 Final Research Report 2007 Annual Research Report
  • [Presentation] 情報利得値の上界に着目した特徴的部分グラフの効率的なマイニング2007

    • Author(s)
      高林健登, 原昌弘, 大原剛三, 元田浩, 鷲尾隆
    • Organizer
      2007年度人工知能学会全国大会
    • Place of Presentation
      宮崎・ワールドコンベンションセンターサミット
    • Year and Date
      2007-06-22
    • Related Report
      2008 Final Research Report 2007 Annual Research Report

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi