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

2006 Fiscal Year Final Research Report Summary

Development of 3 dimensional graph mining techniques and systems to identify physiologically active parts in chemical compounds

Research Project

Project/Area Number 16300045
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypeSingle-year Grants
Section一般
Research Field Intelligent informatics
Research InstitutionOsaka University

Principal Investigator

WASHIO Takashi  Osaka University, The Institute of Scientific and Industrial Research, Professor, 産業科学研究所, 教授 (00192815)

Co-Investigator(Kenkyū-buntansha) OHARA Kouzou  Osaka University, The Institute of Scientific and Industrial Research, Research Associate, 産業科学研究所, 助手 (30294127)
Project Period (FY) 2004 – 2006
Keywordsgraph structure / data mining / physiological activity correlation / three dimensional structure / graph mining / quantitative association rules
Research Abstract

We have established one of the fastest approaches to mine two dimensional graph structures in the world. However, any mining approaches to mine three dimensional graph structures including three dimensional topology, quantitative distance and coordinates have not been explored. The primary goal of this project is to develop a novel three dimensional graph mining technique. The secondary goal is to adapt the technique to identify physiologically active parts in chemical compounds, since the discovery of the physiologically important structures in chemical compounds is the key to find candidate medicine. Moreover, the system for the identification of the physiologically active parts in chemical compounds has been developed.
The system has been developed in the following two stages.
(i) Development of a prototype system for each analysis function has been respectively developed, and the performance of each system has been respectively evaluated. These functions are :
* Comprehensive representation of substructures of three dimensional graphs
* Function to relate to the chemical molecule orbit computation
* Function to mine upper layer structures of three dimensional graph structures in large scale molecules
(ii) Development of a demonstrative and synthesized system to identify physiologically active parts in chemical compounds
Upon the study in this year, we presented 12 papers, 1 book chapter and 1 patent submission.

  • Research Products

    (25 results)

All 2006 Other

All Journal Article (23 results) Book (1 results) Patent(Industrial Property Rights) (1 results)

  • [Journal Article] Scientific Discovery of Dynamic Models Based on Scale-type Constraints2006

    • Author(s)
      Fuminori Adachi, Takashi Washio, Hiroshi Motoda
    • Journal Title

      IPSJ Transactions on Mathematical Modeling and Its Applications Vol. 47,No. SIG14

      Pages: 31-42

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] 適応的密度基準に基づく部分空間クラスタリングを用いた定量的多頻度アイテム集合のマイニング2006

    • Author(s)
      光永 悠紀, 鷲尾 隆, 元田 浩
    • Journal Title

      人工知能学会論文誌 Vol. 21,No. 5

      Pages: 439-449

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] 部分空間クラスタリングと相関規則に基づく分類学習手法2006

    • Author(s)
      中西 耕太郎, 鷲尾 隆, 光永 悠紀, 藤本 敦, 元田 浩
    • Journal Title

      人工知能学会論文誌 Vol. 21,No. 6

      Pages: 526-536

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] グラフマイニングとその統計的モデリングへの応用2006

    • Author(s)
      鷲尾隆, 樋口知之, 井元清哉, 玉田嘉紀, 佐藤健, 元田浩
    • Journal Title

      総計数理,特集「予測と発見」 Vol. 54,No. 2

      Pages: 315-331

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] Constructing Decision Trees for Graph-Structured Data by Chunkingless Graph-Based Induction2006

    • Author(s)
      Phu Chien Nguyen, Kouzou Ohara, Akira Mogi, Hiroshi Motoda, Takashi Washio
    • Journal Title

      Proc. of 10th Pacific-Asia Conference, PAKDD2006, Advances in Knowledge Discovery and Data Mining LNAI 3918

      Pages: 390-399

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] Analysis on a Relation between Enterprise Profit and Financial Sate by Using Data Mining Techniques2006

    • Author(s)
      Takashi Washio, Yasuo Shinnou, Katsutoshi Yada, Hiroshi Motodaand, Takashi Okada
    • Journal Title

      Working Notes of RM2006 : Workshop on Risk Mining, Data Mining for Detection, Analysis and Utilization of Risk Information,Collocated with The 20th National Meeting of JSAI 2006 LNAI 4384

      Pages: 35-46

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] Mutagenicity Risk Analysis by Using Class Association Rules2006

    • Author(s)
      Takashi Washio, Koutarou Nakanishi, Hiroshi Motoda, Takashi Okada
    • Journal Title

      2nd JSAI International Workshop, Post Proc. of First International Workshop on Risk Management Systems with Intelligent Data Analysis (RMDA) LNAI 4012

      Pages: 436-445

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] Mining Discreminative Patterns from Graph Structured Data with Constrained Search2006

    • Author(s)
      Kiyoto Takabayashi, Phu Chien Nguyen, Kouzou Ohara, Hiroshi Motoda, Takashi Washio
    • Journal Title

      Proc. of the Workshop on Mining and Learning with Graphs, 17ty Eupropean Conference on Machine Learning (ECML) and 10th European Conference on Principles and Practice of Knowledge Discovery in Databases (PKDD)

      Pages: 205-212

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] From Closed Tree Mining to Closed DAG Mining (Invited)2006

    • Author(s)
      Alexandre Termier, Yoshinori Tamada, Seiya Imoto, Takashi Washio, Tomoyuki Higuchi
    • Journal Title

      2nd JSAI International Workshop, Post Proc. of First Proc. of DMSS2006 : The International Workshop on Data-Mining and Statistical Science

      Pages: 1-7

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] A Method to Search ARX Model Orders and Its Application to Sales Dynamics Analysis2006

    • Author(s)
      Kenta Fukata, Takashi Washio, Hiroshi Motoda
    • Journal Title

      Proc. of Sixth IEEE International Conference on Data Mining, Workshop on Risk Mining 2006 (CD-ROM)

      Pages: #27020114

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] Extracting Discriminative Patterns from Graph Structured Data using Constrained Search2006

    • Author(s)
      Kiyoto Takabayashi, Phu Chien Nguyen, Kouzou Ohara, Hiroshi Motoda, Takashi Washio
    • Journal Title

      Proc. of the 2006 Pacific Rim Knowledge Acquisition Workshop (PKAW 2006), Workshop held in conjunction with the 9th Pacific Rim International Conference on Artificial Intelligence (PRICAI 2006)

      Pages: 62-72

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] A study on rough set-aided feature selection for automatic web-page classification2006

    • Author(s)
      Toshiko Wakaki, Hiroyuki Itakura, Masaki Tamura, Hiroshi Motoda, Takashi Washio
    • Journal Title

      WIAS Journal, IOS Press Vol. 4,No. 4

      Pages: 431-441

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] Scientific Discovery of Dynamic Models Based on Scale-type Constraints2006

    • Author(s)
      Fuminori Adachi, Takashi Washio, Hiroshi Motoda
    • Journal Title

      IPSJ Transactions on Mathematical Modeling and Its Applications Vol.47, No.SIG14

      Pages: 31-42

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] 適応的密度基準に基づく部分空 間クラスタリングを用いた定量的多頻度アイテム集合のマイニ ング2006

    • Author(s)
      光永 悠紀, 鷲尾 隆, 元田 浩
    • Journal Title

      人工知能学会論文誌 Vol.21, No.5

      Pages: 439-449

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] 部分空間 クラスタリングと相関規則に基づく分類学習手法2006

    • Author(s)
      中西 耕太郎, 鷲尾 隆, 光永 悠紀, 藤本 敦, 元田 浩
    • Journal Title

      人工知能学会論文誌 Vol.21, No.6

      Pages: 526-536

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] グラフマイニングとその統計的モデリングへの応用2006

    • Author(s)
      鷲尾隆, 樋口知之, 井元清哉, 玉田嘉紀, 佐藤健,元田浩
    • Journal Title

      統計数理,特集「予測と発見」 Vol.54.No.2

      Pages: 315-331

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] Analysis on a Relation between Enterprise Profit and Financial Sate by Using Data Mining Techniques2006

    • Author(s)
      Takashi Washio, Yasuo Shinnou, Katsutoshi Yada, Hiroshi Motoda, Takashi Okada
    • Journal Title

      Working Notes of RM2006 : Workshop on Risk Mining, Data Mining for Detection, Analysis and Utilization of Risk Information, Collocated with The 20th National Meeting of JSAI2006 LNAI 4384

      Pages: 35-46

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] Mutagenicity Risk Analysis by Using Class Association Rules2006

    • Author(s)
      Takashi Washio, Koutarou Nakanishi, Hiroshi Motoda, Takashi Okada
    • Journal Title

      2nd JSAI International Workshop, Post Proc. of First International Workshop on Risk Management Systems with Intelligent Data Analysis (RMDA-2005) LNAI 4012

      Pages: 436- 445

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] Mining Discreminative Patterns from Graph Structured Data with Constrained Search2006

    • Author(s)
      Kiyoto Takabayashi, Phu Chien Nguyen, Kouzou Ohara, Hiroshi Motoda, Takashi Washio
    • Journal Title

      Proc. of the Workshop on Mining and Learning with Graphs, 17th European Conference on Machine Learning (ECML) and 10th European Conference on Principles and Practice of Knowledge Discovery in Databases (PKDD)

      Pages: 205-212

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] From Closed Tree Mining to Closed DAG Mining (Invited)]2006

    • Author(s)
      Alexandre Termier, Yoshinori Tamada, Seiya Imoto, Takashi Washio, Tomoyuki Higuchi
    • Journal Title

      2nd JSAI International Workshop, Post Proc. of First Proc. of DMSS2006 : The International Workshop on Data-Mining and Statistical Science

      Pages: 1-7

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] A Method to Search ARX Model Orders and Its Application to Sales Dynamics Analysis2006

    • Author(s)
      Kenta Fukata, Takashi Washio, Hiroshi Motoda
    • Journal Title

      Proc. of Sixth IEEE International Conference on Data Mining, Workshop on Risk Mining 2006 #27020114 (CD-ROM)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] A study on rough set-aided feature selection for automatic web-page classification

    • Author(s)
      Toshiko Wakaki, Hiroyuki Itakura, Masaki Tamura, Hiroshi Motoda, Takashi Washio
    • Journal Title

      WIAS Journal(IOS Press) Vol.4, No.4

      Pages: 431-441

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] Constructing Decision Teee Based on Chunkingless Graph-Based Induction

    • Author(s)
      Kouzou Ohara et al.
    • Journal Title

      Mining Graph Data(Eds : Diane J.Cook and Lawrence B.Holder)(Wiley-Interscience, A John Wiley & Sons, Inc., Publication) Chap.8

      Pages: 203-226

    • Description
      「研究成果報告書概要(欧文)」より
  • [Book] Mining Graph Data, Chap. 8, pp. 203-226(Eds : Diane J. Cook and Lawrence B. Holder)(Wiley-Interscience, A John Wiley & Sons, Inc., Publication)2006

    • Author(s)
      Kouzou Ohara, Phu Chien Nguyen, Akira Mogi, Hiroshi Motoda, Takashi Washio
    • Total Pages
      24
    • Publisher
      Constructing Decision Teee Based on Chunkingless Graph-Based Induction
    • Description
      「研究成果報告書概要(和文)」より
  • [Patent(Industrial Property Rights)] 大量事例の準正定類似性尺度推定プログラム、記録媒体及び装置2006

    • Inventor(s)
      鷲尾 隆, 桑島 洋, 中西耕太郎
    • Industrial Property Rights Holder
      大阪大学
    • Industrial Property Number
      特願2007-34905
    • Filing Date
      2006-02-15
    • Description
      「研究成果報告書概要(和文)」より

URL: 

Published: 2008-05-27  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi