ボトムアップ方式による多関係データマイニング手法の確立

2010 年度 研究成果報告書

• 研究課題/領域番号: 20500132
• 研究種目: 基盤研究(C)
• 配分区分: 補助金
• 応募区分: 一般
• 研究分野: 知能情報学
• 研究機関: 名古屋工業大学
• 研究代表者: 犬塚 信博 名古屋工業大学, 大学院・工学研究科, 教授 (10221780)
• 研究期間 (年度): 2008 – 2010
• キーワード: 知識発見とデータマイニング / 論理プログラミング / 帰納学習

研究概要

本課題の研究目標は多関係データマイニングについて、(1)ボトムアップ手法によるパターンの網羅性と、(2)そのとき効率面でのトレードオフを追求し、(3)化学・創薬の領域や言語・コーパスの領域等の応用的価値を示すことである。さらに(4)理論的観点からグラフマイニング等の他手法との原理的差異を明確化する。
このため本研究で提案する基本パターンとこれに対する演算によって効率よくパターンを網羅するアルゴリズムを設計し、システムを構築する、また適切な応用課題によってシステムの効果を研究した。

研究成果

• [雑誌論文] Multi-Relational Pattern Mining System for General Database Systems (2010)
  • 著者名/発表者名: Nobuhiro Inuzuka, Toshiyuki Makino
  • 雑誌名: Lecture Notes in Computer Science Vol.6278 ページ: 72-80
  • 査読あり
• [雑誌論文] Implementing Multi-relational Mining with Relational Database Systems (2009)
  • 著者名/発表者名: Nobuhiro Inuzuka, Toshiyuki Makino
  • 雑誌名: Lecture Notes in Computer Science Vol.5712 ページ: 672-680
  • 査読あり
• [雑誌論文] Relational Pattern Mining Based on Equivalent Classes of Properties (2008)
  • 著者名/発表者名: Nobuhiro Inuzuka
  • 雑誌名: Lecture Notes in Computer Science Vol.5012 ページ: 582-591
  • 査読あり
• [雑誌論文] Control of Hypothesis Space Using Meta-knowledge in Inductive Learning (2008)
  • 著者名/発表者名: Nobuhiro Inuzuka
  • 雑誌名: Lecture Notes in Computer Science Vol.5078 ページ: 911-918
  • 査読あり
• [学会発表] 事例から抽出された特微に基づく関係型パターンマイニング法と他手法の比較 (2011)
  • 著者名/発表者名: 中野裕介, 犬塚信博
  • 学会等名: 第73回情報処理学会全国大会
  • 発表場所: 東京工業大学
  • 年月日: 20110302-20110304
• [学会発表] Multi-Relational Pattern Mining Based-on Combination of Properties with Preserving Their Structure in Examples (2010)
  • 著者名/発表者名: 中野裕介, 犬塚信博
  • 学会等名: 20^<th> International Conference on Inductive Logic Programlning
  • 発表場所: イタリアフィレンツェ
  • 年月日: 20100627-20100630
• [学会発表] Implementing Pattern Mining Using Extended Attribute Expression on Relational DB (2010)
  • 著者名/発表者名: 牧野敏行, 犬塚信博
  • 学会等名: Third International Conference on Knowledge Discovery and Data Mining, WKDD 2010
  • 発表場所: タイプーケット
  • 年月日: 20100109-20100110
• [学会発表] 基本パターンの抽出とその構造的組み合わせに基づくマルチリレーショナル・データマイニング手法 (2010)
  • 著者名/発表者名: 中野裕介, 犬塚信博
  • 学会等名: 情報学ワークショップ2010
  • 発表場所: 名古屋工業大学
  • 年月日: 2010-12-10
• [学会発表] Meta-knowledge to explore hypotheses in inductive logic programming (2009)
  • 著者名/発表者名: 犬塚信博
  • 学会等名: First Annual Meeting of Asian Association for Algorithms and Computation(AAAC2009)
  • 発表場所: 中国香港大学
  • 年月日: 20090421-20090422
• [学会発表] 関係データベースシステムを結合した論理データマイニングの実装 (2008)
  • 著者名/発表者名: 牧野敏行, 犬塚信博
  • 学会等名: 情報学ワークシヨップ2008
  • 発表場所: 名古屋人学
  • 年月日: 20080925-20080926
• [備考] ホームページ等