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

• 研究課題/領域番号: 19700145
• 研究種目: 若手研究(B)
• 配分区分: 補助金
• 研究分野: 知能情報学
• 研究機関: 大阪大学
• 研究代表者: 大原 剛三 大阪大学, 産業科学研究所, 助教 (30294127)
• 研究期間 (年度): 2007 – 2008
• 研究課題ステータス: 完了 (2008年度)
• 配分額: 3,780千円 (直接経費: 3,300千円、間接経費: 480千円); 2008年度: 2,080千円 (直接経費: 1,600千円、間接経費: 480千円); 2007年度: 1,700千円 (直接経費: 1,700千円)
• キーワード: データマイニング / グラフマイニング / 機械学習 / 領域知識 / 制約パターン / 多頻度グラフ / 部分グラフ同型判定

研究概要

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

研究成果

• [雑誌論文] 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
  • 査読あり
• [雑誌論文] DryadeParent, an Efficient and Robust Closed Attribute Tree Mining Algorithm (2008)
  • 著者名/発表者名: Alexandre Termier
  • 雑誌名: IEEE transactions on Knowledge and Data Engineering 20(30) ページ: 300-320
  • 査読あり
• [学会発表] 部分グラフ同型性判定のためのグラフスペクトル最適化手法 (2009)
  • 著者名/発表者名: グェン ズィ ヴィン, 大原剛三, 鷲尾隆
  • 学会等名: 第9回人工知能学会データマイニングと統計数理研究会(SIG-DMSM)
  • 発表場所: 京都・メルパルク京都
  • 年月日: 2009-03-04
• [学会発表] 部分グラフ同型判定のためのグラフスペクトル最適化手法 (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
• [学会発表] Isomorphism Identification by Using Graph Spectra and Its Application to Graph Mining (2008)
  • 著者名/発表者名: Kouzou Ohara, et.al.
  • 学会等名: 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)
  • 発表場所: 神奈川・パシフィコ横浜
  • 年月日: 2008-12-06
• [学会発表] On Feasibility of Graph Spectrum-based Frequent Sub-graph Mining (2008)
  • 著者名/発表者名: Kouzou Ohara, et.al.
  • 学会等名: The 3rd International Symposium on Data-Mining and Statistical Science (DMSS2008)
  • 発表場所: 東京・東工大男岡山キャンパス
  • 年月日: 2008-09-25
• [学会発表] グラフスペクトルを用いた大規模頻出部分グラフマイニング (2008)
  • 著者名/発表者名: Nguyen Vinh duy, 他
  • 学会等名: 2008年度人工知能学会全国大会(第22回)
  • 発表場所: 旭川・ときわ市民ホール
  • 年月日: 2008-06-12
• [学会発表] グラフスペクトルに基づいた大規模頻出部分グラフマイニング (2008)
  • 著者名/発表者名: DuyVInh Nguyen
  • 学会等名: フレッシュマンのための人工知能研究交流会
  • 発表場所: 東京・東京大学本郷キャンパス
  • 年月日: 2008-03-12
• [学会発表] グラフスペクトルを用いた高効率・高精度なグラフ同型性判定方法の検討 (2008)
  • 著者名/発表者名: 大原 剛三
  • 学会等名: 第6回人工知能学会データマイニングと統計数理研究会
  • 発表場所: 大阪・大阪大学大学中之島センター
  • 年月日: 2008-02-29
• [学会発表] 大規模グラフにおける近似部分グラフ検索手法 (2007)
  • 著者名/発表者名: 大原剛三, 鷲尾隆
  • 学会等名: 2007年度人工知能学会全国大会
  • 発表場所: 宮崎・ワールドコンベンションセンターサミット
  • 年月日: 2007-06-22
• [学会発表] 情報利得値の上界に着目した特徴的部分グラフの効率的なマイニング (2007)
  • 著者名/発表者名: 高林健登, 原昌弘, 大原剛三, 元田浩, 鷲尾隆
  • 学会等名: 2007年度人工知能学会全国大会
  • 発表場所: 宮崎・ワールドコンベンションセンターサミット
  • 年月日: 2007-06-22