領域知識を制約として用いるグラフマイニング手法の実現

2008 年度 研究成果報告書

• 研究課題/領域番号: 19700145
• 研究種目: 若手研究(B)
• 配分区分: 補助金
• 研究分野: 知能情報学
• 研究機関: 大阪大学
• 研究代表者: 大原 剛三 大阪大学, 産業科学研究所, 助教 (30294127)
• 研究期間 (年度): 2007 – 2008
• キーワード: データマイニング / グラフマイニング / 機械学習 / 領域知識

研究概要

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

研究成果

• [雑誌論文] DryadeParent, an Efficient and Robust Closed Attribute Tree Mining Algorithm (2008)
  • 著者名/発表者名: Alexandre Termier, Marie-Christine Rousset, Michele Sebag, Kouzou Ohara, Takashi Washio, Hiroshi Motoda
  • 雑誌名: IEEE transactions on Knowledge and Data Engineering Vol.20, No.3 ページ: 300-320
  • 査読あり
• [学会発表] 部分グラフ同型性判定のためのグラフスペクトル最適化手法 (2009)
  • 著者名/発表者名: グェン ズィ ヴィン, 大原剛三, 鷲尾隆
  • 学会等名: 第9回人工知能学会データマイニングと統計数理研究会(SIG-DMSM)
  • 発表場所: 京都・メルパルク京都
  • 年月日: 2009-03-04
• [学会発表] Pruning Strategies based on the Upper Bound of Information Gain for Discriminative Subgraph Mining (2008)
  • 著者名/発表者名: Kouzou Ohara, Masahiro Hara, Kiyoto Takabayashi, Hiroshi Motoda, Takashi Washio
  • 学会等名: The 2008 Pacific Rim Knowledge Acquisition Workshop (PKAW2008)
  • 発表場所: ベトナム・ハノイ工科大学
  • 年月日: 2008-12-16
• [学会発表] Isomorphism Identification by Using Graph Spectra and Its Application to Graph Mining (2008)
  • 著者名/発表者名: Kouzou Ohara, Takashi Washio
  • 学会等名: 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)
  • 発表場所: 神奈川・パシフィコ横浜
  • 年月日: 2008-12-06
• [学会発表] 大規模グラフにおける近似部分グラフ検索手法 (2007)
  • 著者名/発表者名: 大原剛三, 鷲尾隆
  • 学会等名: 2007年度人工知能学会全国大会
  • 発表場所: 宮崎・ワールドコンベンションセンターサミット
  • 年月日: 2007-06-22
• [学会発表] 情報利得値の上界に着目した特徴的部分グラフの効率的なマイニング (2007)
  • 著者名/発表者名: 高林健登, 原昌弘, 大原剛三, 元田浩, 鷲尾隆
  • 学会等名: 2007年度人工知能学会全国大会
  • 発表場所: 宮崎・ワールドコンベンションセンターサミット
  • 年月日: 2007-06-22