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

• 研究課題/領域番号: 20500132
• 研究種目: 基盤研究(C)
• 配分区分: 補助金
• 応募区分: 一般
• 研究分野: 知能情報学
• 研究機関: 名古屋工業大学
• 研究代表者: 犬塚 信博 名古屋工業大学, 大学院・工学研究科, 教授 (10221780)
• 研究期間 (年度): 2008 – 2010
• 研究課題ステータス: 完了 (2010年度)
• 配分額: 4,420千円 (直接経費: 3,400千円、間接経費: 1,020千円); 2010年度: 1,690千円 (直接経費: 1,300千円、間接経費: 390千円); 2009年度: 1,430千円 (直接経費: 1,100千円、間接経費: 330千円); 2008年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円)
• キーワード: 知識発見とデータマイニング / 論理プログラミング / 帰納学習 / 機械学習 / アルゴリズム / データマイニング / 計算論理学 / 関係データベース / 述語論理 / 人工知能

研究概要

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