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

2015 Fiscal Year Research-status Report

不均質なグラフ集合に対する教師付き学習系の設計

Research Project

Project/Area Number 26330242
Research InstitutionHokkaido University

Principal Investigator

瀧川 一学  北海道大学, 情報科学研究科, 准教授 (10374597)

Project Period (FY) 2014-04-01 – 2017-03-31
Keywords機械学習 / グラフ / 潜在構造
Outline of Annual Research Achievements

化学構造式データをはじめとしてグラフ構造として保持されているデータが近年増大しており、これらのデータに対する機械学習技術の重要性や関心が高まっている。本研究では、創薬における低分子化合物の毒性や薬物動態のADME(吸収・分布・代謝・排泄)など、機序が複雑で化学的な定義付けが困難な生物活性について、機械学習によって統計的に特徴付けを与える技術を目指している。特にこうしたデータは出自や計測環境の異なるデータの混在に由来する「不均質さ」を伴うため、この問題に対処する技術の検討が課題である。

本年度は次の2点に取り組んだ。(1) 隠れ変数モデリングに基づき不均質性に対応する手法の技術的検討を行った。化学構造式に対しては構造特徴や物性特徴などに基づく様々な記述子が提案されており、記述子生成プログラムにより数百~数千の記述子ベクトルを得ることができる。この表現に対し、いくつかの隠れ変数モデルを適用し、有効な方法論の検討を行っている。(2) 本年、ECFP法のようなグラフの記述子生成の仮定をgraph convolutionと見なして固定長表現を深層学習によって得る方法が提案された。深層学習もデータの入力表現を階層的に隠れ構造に分解する手法であり課題解決に寄与すると考えられるため、記述子表現とgraph convolutionの両面を評価と検討を行っている。(3) グラフを直接入力とする厳密法の拡張として、すべての部分グラフ特徴を候補とする学習法の開発を行った。非線形構造の効率的な学習として決定木の学習アルゴリズムの構築、深い探索に落ち込むケースに対処すべくwildcardを伴う緩和表現付き部分グラフの列挙、のアルゴリズム開発を行った。

Current Status of Research Progress
Current Status of Research Progress

2: Research has progressed on the whole more than it was originally planned.

Reason

実際の化合物データセットに基づき、様々な方法論を検討することができた。研究計画当初に想定したよりも、部分グラフ特徴の指示子空間での実データの分布は複雑であることが分かってきたが、決定木のブースティングやgraph convolutionに基づく深層学習などの新たな切り口も得ることができた。

Strategy for Future Research Activity

隠れ構造モデルの検討を引き続き行っているが、本年の研究を通して、化合物の記述子研究における知見や、本年に提案されたgraph convolutionなど、対象問題に対する知見を集めることができたため、典型的に使われている記述子空間の分析や理解、深層学習などの多階層計算グラフによる隠れ構造抽出について、さらに検討も行う計画である。

Causes of Carryover

主に、本年度の成果の発表が次年度になったため。

Expenditure Plan for Carryover Budget

次年度の成果発表の旅費等として利用する計画である。

  • Research Products

    (10 results)

All 2016 2015

All Journal Article (6 results) (of which Acknowledgement Compliant: 4 results,  Peer Reviewed: 2 results) Presentation (4 results) (of which Invited: 2 results)

  • [Journal Article] 多数のグラフからの統計的機械学習2016

    • Author(s)
      瀧川 一学
    • Journal Title

      システム・制御・情報

      Volume: 60(3) Pages: 107-112

    • Acknowledgement Compliant
  • [Journal Article] Mining approximate patterns with frequent locally optimal occurrences2016

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

      Discrete Applied Mathematics

      Volume: 200 Pages: 123-152

    • DOI

      http://dx.doi.org/10.1016/j.dam.2015.07.002

    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Dense core model for cohesive subgraph discovery2016

    • Author(s)
      Kojaku S, Takigawa I, Kudo M, Imai H
    • Journal Title

      Social Networks

      Volume: 44 Pages: 143-152

    • DOI

      http://dx.doi.org/10.1016/j.socnet.2015.06.003

    • Peer Reviewed
  • [Journal Article] 全部分グラフ指示子に基づく決定木学習2016

    • Author(s)
      横山 侑政, 瀧川 一学
    • Journal Title

      人工知能学会研究会資料

      Volume: B502 Pages: 75-80

    • Acknowledgement Compliant
  • [Journal Article] データマイニングとしての多重標的相互作用解析2015

    • Author(s)
      瀧川 一学
    • Journal Title

      SAR NEWS

      Volume: 29 Pages: 9-17

    • Acknowledgement Compliant
  • [Journal Article] Wildcard を許容した頻出部分グラフマイニング2015

    • Author(s)
      岡崎 文哉, 瀧川 一学
    • Journal Title

      電子情報通信学会技術研究報告

      Volume: 115(323) Pages: 25-32

  • [Presentation] 全部分グラフ指示子に基づく決定木学習2016

    • Author(s)
      横山 侑政, 瀧川 一学
    • Organizer
      人工知能学会 第99回人工知能基本問題研究会(SIG-FPAI)
    • Place of Presentation
      湯の原ホテル (宮城県仙台市青葉区)
    • Year and Date
      2016-01-21 – 2016-01-22
  • [Presentation] Wildcardを許容した頻出部分グラフマイニング2015

    • Author(s)
      岡崎 文哉, 瀧川 一学
    • Organizer
      情報論的学習理論ワークショップ (IBIS2015)
    • Place of Presentation
      つくば国際会議場(エポカルつくば)
    • Year and Date
      2015-11-26 – 2015-11-27
  • [Presentation] データマイニングとしての多重標的相互作用解析2015

    • Author(s)
      瀧川 一学
    • Organizer
      CBI学会2015年大会 (FS-08 in silico によるポリファーマコロジー創薬)
    • Place of Presentation
      タワーホール船堀 (東京都江戸川区)
    • Year and Date
      2015-10-27 – 2015-10-29
    • Invited
  • [Presentation] データマイニングとしての多重標的相互作用解析2015

    • Author(s)
      瀧川 一学
    • Organizer
      第 365 回 CBI 学会研究講演会
    • Place of Presentation
      東京工業大学キャンパス・イノベーションセンター 1 階 国際会議室 (東京都港区芝浦 3-3-6)
    • Year and Date
      2015-07-09 – 2015-07-09
    • Invited

URL: 

Published: 2017-01-06  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi