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

Multifaceted exploration of nonhomogeneous and ambiguous data by combining partial similarities

Research Project

Project/Area Number 20700134
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeSingle-year Grants
Research Field Intelligent informatics
Research InstitutionKyoto University

Principal Investigator

TAKIGAWA Ichigaku  Kyoto University, 化学研究所, 助教 (10374597)

Project Period (FY) 2008 – 2010
Project Status Completed (Fiscal Year 2010)
Budget Amount *help
¥4,030,000 (Direct Cost: ¥3,100,000、Indirect Cost: ¥930,000)
Fiscal Year 2010: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2009: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2008: ¥1,950,000 (Direct Cost: ¥1,500,000、Indirect Cost: ¥450,000)
Keywordsデータマイニング / 部分構造探索 / アルゴリズム / 機械学習 / 部分構造検索 / 列挙アルゴリズム / 統計的有意性検定 / 統計的機械学習
Research Abstract

Due to the computerization of industrial and scientific data, we can automatically collect or systematically obtain a huge dataset. Whereas these data are more easily accessible than before, their poor quality causes problems when we try to statistically analyze and utilize them. Many levels of information are collapsed into a single dataset since the purpose of use is ambiguous and unfixed in advance, and as a result, their quality is not sufficiently homogeneous. To address this problem, we developed novel statistical methods based on recently-emerged techniques for substructure enumeration, which can analyze those types of data by combining partial or local similarities in the data.

Report

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

    (33 results)

All 2011 2010 2009 2008 Other

All Journal Article (21 results) (of which Peer Reviewed: 20 results) Presentation (10 results) Remarks (2 results)

  • [Journal Article] ROS-DET : robust detector of switching mechanisms in gene expression2011

    • Author(s)
      M.Kayano, I.Takigawa, M.Shiga, K.Tsuda, H.Mamitsuka
    • Journal Title

      Nucleic Acids Research 印刷中

    • NAID

      120004225531

    • Related Report
      2010 Final Research Report
    • Peer Reviewed
  • [Journal Article] Efficiently mining delta-tolerance closed frequent subgraphs2011

    • Author(s)
      I.Takigawa, H.Mamitsuka
    • Journal Title

      Machine Learning Vol.82, No.

      Pages: 95-121

    • Related Report
      2010 Final Research Report
    • Peer Reviewed
  • [Journal Article] Mining significant substructure pairs for interpreting polypharmacology in drug-target network2011

    • Author(s)
      I.Takigawa, H.Mamitsuka
    • Journal Title

      PLoS One Vol.6, No.2

    • NAID

      120002949745

    • Related Report
      2010 Final Research Report
    • Peer Reviewed
  • [Journal Article] A spectral approach to clustering numerical vectors as nodes in a network2011

    • Author(s)
      M.Shiga, I.Takigawa, H.Mamitsuka
    • Journal Title

      Pattern Recognition Vol.44, No.2

      Pages: 236-251

    • Related Report
      2010 Final Research Report
    • Peer Reviewed
  • [Journal Article] A spectral approach to clustering numerical vectors as nodes in a network2011

    • Author(s)
      M.Shiga, I.Takigawa, H.Mamitsuka
    • Journal Title

      Pattern Recognition

      Volume: 44(2) Pages: 236-251

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Mining significant substructure pairs for interpreting polypharmacology in drug-target network2011

    • Author(s)
      I.Takigawa, H.Mamitsuka
    • Journal Title

      PLoS One

      Volume: 6(2)

    • NAID

      120002949745

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Efficiently mining delta-tolerance closed frequent subgraphs2011

    • Author(s)
      I.Takigawa, H.Mamitsuka
    • Journal Title

      Machine Learning

      Volume: 82(2) Pages: 95-121

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] ROS-DET : robust detector of switching mechanisms in gene expression2011

    • Author(s)
      M.Kayano, I.Takigawa, M.Shiga, K.Tsuda, H.Mamitsuka
    • Journal Title

      Nucleid Acids Research

      Volume: (印刷中)

    • NAID

      120004225531

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Mining metabolic pathways through gene expression2010

    • Author(s)
      T.Hancock, I.Takigawa, H.Mamitsuka
    • Journal Title

      Bioinformatics Vol.26, No.17

      Pages: 2128-2135

    • Related Report
      2010 Final Research Report
    • Peer Reviewed
  • [Journal Article] Algorithms for finding a minimum repetition representation of a string2010

    • Author(s)
      A.Nakamura, T.Saito, I.Takigawa, H.Mamitsuka, M.Kudo
    • Journal Title

      Lecture Notes in Computer Science Vol.6393

      Pages: 185-190

    • Related Report
      2010 Final Research Report
    • Peer Reviewed
  • [Journal Article] On the performance of methods for finding a switching mechanism in gene expression2010

    • Author(s)
      M.Kayano, I.Takigawa, M.Shiga, K.Tsuda, H.Mamitsuka
    • Journal Title

      Genome Informatics Vol.24

      Pages: 69-83

    • Related Report
      2010 Final Research Report
    • Peer Reviewed
  • [Journal Article] Mining patterns from glycan structures2010

    • Author(s)
      I.Takigawa, K.Hashimoto, M.Shiga, M.Kanehisa, H.Mamitsuka
    • Journal Title

      Proceedings of the International Beilstein Symposium on Glyco-Bioinformatics

      Pages: 13-24

    • Related Report
      2010 Annual Research Report 2010 Final Research Report
  • [Journal Article] On the performance of methods for finding a switching mechanism in gene expression2010

    • Author(s)
      M.Kayano, I.Takigawa, M.Shiga, K.Tsuda, H.Mamitsuka
    • Journal Title

      Genome Informatics

      Volume: 24 Pages: 69-83

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Algorithms for finding a minimum repetition representation of a string2010

    • Author(s)
      A.Nakamura, T.Saito, I.Takigawa, H.Mamitsuka, M.Kudo
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 6393 Pages: 185-190

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Mining metabolic pathways through gene expression2010

    • Author(s)
      T.Hancock, I.Takigawa, H.Mamitsuka
    • Journal Title

      Bioinformatics

      Volume: 26(17) Pages: 2128-2135

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Convex sets as prototypes for classifying patterns2009

    • Author(s)
      I.Takigawa, M.Kudo, A.Nakamura
    • Journal Title

      Engineering Applications of Artificial Intelligence Vol.22, No.1

      Pages: 103-108

    • Related Report
      2010 Final Research Report
    • Peer Reviewed
  • [Journal Article] Efficiently finding genome-wide three-way gene interactions from transcript- and genotype-data2009

    • Author(s)
      M.Kayano, I.Takigawa, M.Shiga, K.Tsuda, H.Mamitsuka
    • Journal Title

      Bioinformatics Vol.25, No.21

      Pages: 2735-2743

    • Related Report
      2010 Final Research Report
    • Peer Reviewed
  • [Journal Article] Efficiently Finding Genome-wide Three-way Gene Interactions from Transcript- and Genotype-Data2009

    • Author(s)
      M.Kayano, I.Takigawa, M.Shiga, K.Tsuda., H.Mamitsuka
    • Journal Title

      Bioinformatics 25(21)

      Pages: 2735-2743

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Convex sets as prototypes for classifying Patterns2009

    • Author(s)
      I. Takigawa, M. Kudo, A. Nakamura
    • Journal Title

      Engineering Applications of Artificial Intelligence vol.22, no.1

      Pages: 101-108

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Mining significant tree patterns in carbohydrate sugar chains2008

    • Author(s)
      H.Hashimoto, I.Takigawa, M.Shiga, M.Kanehisa, H.Mamitsuka
    • Journal Title

      Bioinformatics Vol.24, No.16

    • Related Report
      2010 Final Research Report
    • Peer Reviewed
  • [Journal Article] Mining significant tree patterns in carbohydrate sugar chains2008

    • Author(s)
      H. Hashimoto, I. Takigawa, M. Shiga, M. Kanehisa, H. Mamitsuka
    • Journal Title

      Bioinformatics vol.24, no.16

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Presentation] Mining significant substructure- substructure pairs in structural associations2009

    • Author(s)
      I.Takigawa, K.Tsuda, H.Mamitsuka
    • Organizer
      The 20th International Conference on Genome Informatics (GIW2009)
    • Place of Presentation
      Yokohama, Japan
    • Related Report
      2010 Final Research Report
  • [Presentation] Genome-wide three-way gene interactions from transcript and genotype data2009

    • Author(s)
      M.Kayano, I.Takigawa, M.Shiga, K.Tsuda, H.Mamitsuka
    • Organizer
      The 20th International Conference on Genome Informatics (GIW2009)
    • Place of Presentation
      Yokohama, Japan
    • Related Report
      2010 Final Research Report
  • [Presentation] Mining significant substructure-substructure pairs in structural associations2009

    • Author(s)
      I.Takigawa, K.Tsuda, H.Mamitsuka
    • Organizer
      The 20th International Conference on Genome Informatics (GIW 2009)
    • Place of Presentation
      Yokohama, Japan
    • Related Report
      2009 Annual Research Report
  • [Presentation] Genome-wide Three-way gene interactions from transcript and genotyne data2009

    • Author(s)
      M.Kayano, I.Takigawa, M.Shiga, K.Tsuda, H.Mamitsuka
    • Organizer
      The 20th International Conference on Genome Informatics (GIW 2009)
    • Place of Presentation
      Yokohama, Japan
    • Related Report
      2009 Annual Research Report
  • [Presentation] Efficiently finding significant substructural patterns conserved in glycans2008

    • Author(s)
      I.Takigawa, K.Hashimoto, M.Shiga, M.Kanehisa, H.Mamitsuka
    • Organizer
      2008 Annual conference of the Japanese Society for Bioinformatics
    • Place of Presentation
      Osaka, Japan
    • Related Report
      2010 Final Research Report 2008 Annual Research Report
  • [Presentation] Classification by reflective convex hulls2008

    • Author(s)
      M.Kudo, I.Takigawa, A.Nakamura
    • Organizer
      19th International conference on pattern recognition (ICPR2008)
    • Place of Presentation
      Tampa, Florida, USA
    • Related Report
      2010 Final Research Report 2008 Annual Research Report
  • [Presentation] Mining significant tree patterns in carbohydrate sugar chains2008

    • Author(s)
      K.Hashimoto, I.Takigawa, M.Shiga, M.Kanehisa, H.Mamitsuka
    • Organizer
      ECCB'08 European Conference on Computational Biology
    • Place of Presentation
      Cagliari, Italy
    • Related Report
      2010 Final Research Report
  • [Presentation] 酵素遺伝子の発現情報に基づく効率的な代謝経路ランキング2008

    • Author(s)
      瀧川一学
    • Organizer
      2008年度統計関連学会連合大会
    • Place of Presentation
      慶應義塾大学
    • Related Report
      2010 Final Research Report
  • [Presentation] Mining significant tree patterns in carbohydrate sugar chains2008

    • Author(s)
      K. Hashimoto, I. Takigawa, M. Shiga, M. Kanehisa. H. Mamitsuka
    • Organizer
      ECCB' 08 European Conference on Computational Biology
    • Place of Presentation
      Cagliari, Italy
    • Related Report
      2008 Annual Research Report
  • [Presentation] 酵素遺伝子の発現情報に基づく効率的な代謝経路ランキング2008

    • Author(s)
      瀧川一学
    • Organizer
      2008年度統計関連学会連合大会
    • Place of Presentation
      慶応義塾大学矢上キャンパス
    • Related Report
      2008 Annual Research Report
  • [Remarks] プロジェクトホームページ

    • URL

      http://www.bic.kyoto-u.ac.jp/pathway/grasp/

    • Related Report
      2010 Final Research Report
  • [Remarks]

    • URL

      http://www.bic.kyoto-u.ac.jp/pathway/kayano/bioinfo_three-way.html

    • 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