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

Formulation of a Multi-relational Data-mining Method by Bottom-up Approach

Research Project

Project/Area Number 20500132
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Intelligent informatics
Research InstitutionNagoya Institute of Technology

Principal Investigator

INUZUKA Nobuhiro  Nagoya Institute of Technology, 大学院・工学研究科, 教授 (10221780)

Project Period (FY) 2008 – 2010
Project Status Completed (Fiscal Year 2010)
Budget Amount *help
¥4,420,000 (Direct Cost: ¥3,400,000、Indirect Cost: ¥1,020,000)
Fiscal Year 2010: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
Fiscal Year 2009: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2008: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Keywords知識発見とデータマイニング / 論理プログラミング / 帰納学習 / 機械学習 / アルゴリズム / データマイニング / 計算論理学 / 関係データベース / 述語論理 / 人工知能
Research Abstract

This research project focused on multi-relational data-mining concerning (1) completeness of enumeration of patterns using the bottom-up approach, (2) trade-off between the completeness and efficiency of the procedure and (3) applicability in various areas, such as identification of chemical properties, drug design and analysis of language corpus. Furthermore, we also clarified differences of the approach from other methods including graph mining approach from theoretical and practical aspects.
We designed an efficient algorithm and its variations based on basic properties that we proposed and combination operations for the properties. The algorithm was implemented as a mining system and evaluated in various types of applications

Report

(4 results)
  • 2010 Annual Research Report   Final Research Report ( PDF )
  • 2009 Annual Research Report
  • 2008 Annual Research Report
  • Research Products

    (21 results)

All 2011 2010 2009 2008 Other

All Journal Article (8 results) (of which Peer Reviewed: 8 results) Presentation (12 results) Remarks (1 results)

  • [Journal Article] Multi-Relational Pattern Mining System for General Database Systems2010

    • Author(s)
      Nobuhiro Inuzuka, Toshiyuki Makino
    • Journal Title

      Lecture Notes in Computer Science Vol.6278

      Pages: 72-80

    • Related Report
      2010 Final Research Report
    • Peer Reviewed
  • [Journal Article] Multi-Relational Pattern Mining System for General Database Systems2010

    • Author(s)
      Nobuhiro Inuzuka, Toshiyuki Makino
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 5712 Pages: 72-80

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Implementing Multi-relational Mining with Relational Database Systems2009

    • Author(s)
      Nobuhiro Inuzuka, Toshiyuki Makino
    • Journal Title

      Lecture Notes in Computer Science Vol.5712

      Pages: 672-680

    • Related Report
      2010 Final Research Report
    • Peer Reviewed
  • [Journal Article] Implementing Multi-relational Mining with Relational Database Systems2009

    • Author(s)
      Nobuhiro Inuzuka, Toshiyuki Makino
    • Journal Title

      Lecture Notes in Computer Science 5712

      Pages: 672-680

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Relational Pattern Mining Based on Equivalent Classes of Properties2008

    • Author(s)
      Nobuhiro Inuzuka
    • Journal Title

      Lecture Notes in Computer Science Vol.5012

      Pages: 582-591

    • Related Report
      2010 Final Research Report
    • Peer Reviewed
  • [Journal Article] Control of Hypothesis Space Using Meta-knowledge in Inductive Learning2008

    • Author(s)
      Nobuhiro Inuzuka
    • Journal Title

      Lecture Notes in Computer Science Vol.5078

      Pages: 911-918

    • Related Report
      2010 Final Research Report
    • Peer Reviewed
  • [Journal Article] Relational Pattern Mining Based on Equivalent classes of Properties2008

    • Author(s)
      Nobuhiro Inuzuka
    • Journal Title

      Lecture Notes in Computer Science 5012

      Pages: 582-591

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Control of Hypothesis Space Using Meta-knowledge in Inductive Learning2008

    • Author(s)
      Nobuhiro Inuzuka
    • Journal Title

      Lecture Notes in Computer Science 5078

      Pages: 911-918

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Presentation] 事例から抽出された特微に基づく関係型パターンマイニング法と他手法の比較2011

    • Author(s)
      中野裕介, 犬塚信博
    • Organizer
      第73回情報処理学会全国大会
    • Place of Presentation
      東京工業大学
    • Related Report
      2010 Final Research Report
  • [Presentation] 事例から抽出された特徴に基づく関係型パターンマイニング法と他手法の比較2011

    • Author(s)
      中野裕介, 犬塚信博
    • Organizer
      第73回情報処理学会全国大会
    • Place of Presentation
      東京都目黒区、東京工業大学大岡山キャンパス
    • Related Report
      2010 Annual Research Report
  • [Presentation] 基本パターンの抽出とその構造的組み合わせに基づくマルチリレーショナル・データマイニング手法2010

    • Author(s)
      中野裕介, 犬塚信博
    • Organizer
      情報学ワークショップ2010
    • Place of Presentation
      名古屋工業大学
    • Year and Date
      2010-12-10
    • Related Report
      2010 Final Research Report
  • [Presentation] Multi-Relational Pattern Mining Based-on Combination of Properties with Preserving Their Structure in Examples2010

    • Author(s)
      中野裕介, 犬塚信博
    • Organizer
      20^<th> International Conference on Inductive Logic Programlning
    • Place of Presentation
      イタリアフィレンツェ
    • Related Report
      2010 Final Research Report
  • [Presentation] Implementing Pattern Mining Using Extended Attribute Expression on Relational DB2010

    • Author(s)
      牧野敏行, 犬塚信博
    • Organizer
      Third International Conference on Knowledge Discovery and Data Mining, WKDD 2010
    • Place of Presentation
      タイプーケット
    • Related Report
      2010 Final Research Report
  • [Presentation] Multi-Relational Pattern Mining Based-on Combination of Properties with Preserving Their Structure in Examples2010

    • Author(s)
      Yusuke Nakano, Nobuhiro Inuzuka
    • Organizer
      20^<th> International Conference on Inductive Logic Programming
    • Place of Presentation
      イタリア・フィレンツェ
    • Related Report
      2010 Annual Research Report
  • [Presentation] 基本パターンの抽出とその構造的組み合わせに基づくマルチリレーショナル・データマイニング手法2010

    • Author(s)
      中野裕介, 犬塚信博
    • Organizer
      第8回情報学ワークショップ
    • Place of Presentation
      名古屋市、名古屋工業大学
    • Related Report
      2010 Annual Research Report
  • [Presentation] Implementing Pattern Mining Using Extended Attribute Expression on Relational DB2010

    • Author(s)
      Makino Toshiyuki, Nobuhiro Inuzuka
    • Organizer
      Third International Conference on Knowledge Discovery and Data Mining, WKDD 2010
    • Place of Presentation
      タイ、プーケット
    • Related Report
      2009 Annual Research Report
  • [Presentation] Meta-knowledge to explore hypotheses in inductive logic programming2009

    • Author(s)
      犬塚信博
    • Organizer
      First Annual Meeting of Asian Association for Algorithms and Computation(AAAC2009)
    • Place of Presentation
      中国香港大学
    • Related Report
      2010 Final Research Report
  • [Presentation] 関係データベースシステムを結合した論理データマイニングの実装2008

    • Author(s)
      牧野敏行, 犬塚信博
    • Organizer
      情報学ワークシヨップ2008
    • Place of Presentation
      名古屋人学
    • Related Report
      2010 Final Research Report
  • [Presentation] Meta-knowledge to explore hypotheses in inductive logic programming2008

    • Author(s)
      Nobuhiro Inuzuka
    • Organizer
      1^<st> Annual Meeting of Asian Association for Algorithms and Computation
    • Place of Presentation
      香港大学, 香港
    • Related Report
      2008 Annual Research Report
  • [Presentation] 関係データベースシステムを結合した論理データマイニングの実装2008

    • Author(s)
      牧野敏行
    • Organizer
      情報学ワークショップ2008
    • Place of Presentation
      名古屋大学
    • Related Report
      2008 Annual Research Report
  • [Remarks] ホームページ等

    • Related Report
      2010 Final Research Report

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi