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

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)
元田 浩  大阪大学, 産業科学研究所, 教授 (00283804)
Project Period (FY) 2004 – 2006
Project Status Completed (Fiscal Year 2006)
Budget Amount *help
¥14,400,000 (Direct Cost: ¥14,400,000)
Fiscal Year 2006: ¥3,200,000 (Direct Cost: ¥3,200,000)
Fiscal Year 2005: ¥4,500,000 (Direct Cost: ¥4,500,000)
Fiscal Year 2004: ¥6,700,000 (Direct Cost: ¥6,700,000)
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.

Report

(4 results)
  • 2006 Annual Research Report   Final Research Report Summary
  • 2005 Annual Research Report
  • 2004 Annual Research Report
  • Research Products

    (46 results)

All 2006 2005 2004 Other

All Journal Article (39 results) Book (3 results) Patent(Industrial Property Rights) (4 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

    • NAID

      110002950941

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

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

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

      Pages: 439-449

    • NAID

      10022006695

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

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

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

      Pages: 526-536

    • NAID

      130005023439

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

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

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

      Pages: 315-331

    • NAID

      120006019046

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [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
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Annual Research Report 2006 Final Research Report Summary
  • [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
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [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
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Annual Research Report 2006 Final Research Report Summary
  • [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
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Annual Research Report 2006 Final Research Report Summary
  • [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
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Annual Research Report 2006 Final Research Report Summary
  • [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)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Annual Research Report 2006 Final Research Report Summary
  • [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
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Annual Research Report 2006 Final Research Report Summary
  • [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
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [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

    • NAID

      110002950941

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

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

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

      Pages: 439-449

    • NAID

      10022006695

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

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

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

      Pages: 526-536

    • NAID

      130005023439

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

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

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

      Pages: 315-331

    • NAID

      120006019046

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [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

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

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

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

      Pages: 439-449

    • NAID

      10022006695

    • Related Report
      2006 Annual Research Report
  • [Journal Article] グラフマイニングとその統計的モデリングへの応用2006

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

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

      Pages: 315-331

    • NAID

      120006019046

    • Related Report
      2006 Annual Research Report
  • [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 JSAI2006 LNAI 4384

      Pages: 35-46

    • Related Report
      2006 Annual Research Report
  • [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

    • Related Report
      2006 Annual Research Report
  • [Journal Article] 離散構造データからの完全探索による知識発見2005

    • Author(s)
      鷲尾 隆
    • Journal Title

      計測と制御 44・5

      Pages: 307-312

    • NAID

      10015728702

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Cl-GBI : A Novel Approach for Extracting Typical Paterns from Graph-Structured Data2005

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

      Lecture Notes in Computer Science, LNAI3518,Advances in Knowledge Discovery and Data Mining : PAKDD 2005(Springer-Verlag) LNAI3518

      Pages: 639-649

    • Related Report
      2005 Annual Research Report
  • [Journal Article] A General Framework for Mining Frequent Subgraphs from Labeled Graphs2005

    • Author(s)
      Akihiro Inokuchi, Takashi Washio, Hiroshi Motoda
    • Journal Title

      Journal of Fundamenta Informatiae, Special issue on Acvances in Mining Graphs, Trees and Sequence 66・1-2

      Pages: 53-82

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Mutagenicity Risk Analysis by Using Class Association Rules2005

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

      Proc.of First International Workshop on Risk Management Systems with Intelligent Data Analysis RMDA-2005

      Pages: 23-34

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Deriving Class Association Rules Based on Levelwise Subspace Clustering2005

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

      Proc.of 9th European Conference on Principles and Practice of Knowledge Discovery in Databases LNAI PKDD-2005

      Pages: 692-700

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Mining Quantitative Frequent Itemsets Using Adaptive Density-based Subspace Clustering2005

    • Author(s)
      Takashi Washio, Yuki Mitsunaga, Hiroshi Motoda
    • Journal Title

      Proc.of ICDM-05: The Fifth IEEE International Conference on Data Mining ICDM-05

      Pages: 793-796

    • NAID

      10022006695

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Enhancing the plausibility of law equation discovery through cross check among multiple scale-type-based models2005

    • Author(s)
      Takashi Washio, Hiroshi Motoda, Yuji Niwa
    • Journal Title

      Journal of Experimental & Theoretical Artificial Intelligence. Vol.17, No.1-2

      Pages: 129-143

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Using a Hash-Based Method for Apriori-Based Graph Mining2004

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

      Proc. of the 8th European Conference on Principles and Practice of Knowledge Discovery in Databases (PKDD2004) LNAI3202

      Pages: 349-361

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Consumer Behavior by Graph Mining Technique2004

    • Author(s)
      Katsutoshi Yada, Hiroshi Motoda, Takashi Washio, Asuka Miyawaki
    • Journal Title

      Proc.of Knowledge-Based Intelligent Information and Engineering Systems : 8th International Conference Vol.3214

      Pages: 110-119

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Adaptive Ripple Down Rules method based on minimum description length principle2004

    • Author(s)
      Tetsuya Yoshida, Takuya Wada, Hiroshi Motoda, Takashi Washio
    • Journal Title

      Intelligent Data Analysis Vol.8

      Pages: 239-265

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Analysis of Hepatitis Dataset by Using Cl-GBI2004

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

      Proc.of Joint Workshop of Vietnamese Society of AI, SIGKBS-JSAI, ICS-IPSJ and IEICE-SIGAI on Active Mining SIG-KBS-A403

      Pages: 43-48

    • NAID

      110003205565

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Extention of Basket Analysis and Quantitative Association Rule Mining2004

    • Author(s)
      Takashi Washio, Atsushi Fujimoto, Hiroshi Motoda
    • Journal Title

      Proc.of Joint Workshop of Vietnamese Society of AI, SIGKBS-JSAI, ICS-IPSJ and IEICE-SIGAI on Active Mining SIG-KBS-A403

      Pages: 117-122

    • NAID

      110003205578

    • Related Report
      2004 Annual Research Report
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [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
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [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
    • Related Report
      2006 Annual Research Report
  • [Book] Advances in Mining Graphs, Trees and Sequences2005

    • Author(s)
      T.Washio, J.N.Kok, L.De Raedt (Eds.)
    • Total Pages
      220
    • Publisher
      Frontiers in Artificial Intelligence and Applications, IOS Press, ISBNI-58603-528-2,ISSN 0922-6389
    • Related Report
      2005 Annual Research Report
  • [Patent(Industrial Property Rights)] 大量事例の準正定類似性尺度推定プログラム、記録媒体及び装置2006

    • Inventor(s)
      鷲尾 隆, 桑島 洋, 中西耕太郎
    • Industrial Property Rights Holder
      大阪大学
    • Industrial Property Number
      2007-034905
    • Filing Date
      2006-02-15
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Patent(Industrial Property Rights)] 大量事例の準正定類似性尺度推定プログラム、記録媒体及び装置2006

    • Inventor(s)
      鷲尾 隆, 桑島 洋, 中西耕太郎
    • Industrial Property Rights Holder
      大阪大学
    • Industrial Property Number
      2001-034905
    • Filing Date
      2006-02-15
    • Related Report
      2006 Annual Research Report
  • [Patent(Industrial Property Rights)] 記号及び数値バスケット分析方法と記号及び数値バスケット分析装置2005

    • Inventor(s)
      鷲尾 隆, 藤本 敦, 元田 浩
    • Industrial Property Rights Holder
      国立大学法人大阪大学
    • Filing Date
      2005-09-28
    • Related Report
      2005 Annual Research Report
  • [Patent(Industrial Property Rights)] 記号及び数値バスケット分析方法と記号及び数値バスケット分析装置2004

    • Inventor(s)
      鷲尾 隆, 藤本 敦, 元田 浩
    • Industrial Property Rights Holder
      国立大学法人大阪大学
    • Industrial Property Number
      2004-343126
    • Filing Date
      2004-11-26
    • Related Report
      2004 Annual Research Report

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi