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

2016 Fiscal Year Annual Research Report

Supervised learning for inhomogeneous set of graphs

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(吸収・分布・代謝・排泄)など、機序が複雑で化学的な定義付けが困難な生物活性の予測への応用を念頭に、機械学習に基づいて統計的にグラフデータの特徴付けを与える技術開発を目指している。特にこうしたデータは出自や計測環境の異なるデータの混在に由来する「不均質さ」を伴うため、この問題に対処する技術の検討や問題の分析を行っている。

本年度は、グラフデータを特徴付けする際の説明変数として部分構造特徴(部分グラフ)の有無を用いる一般的問題設定において次の研究に取り組んだ。(1) データ中に生起するすべての部分構造特徴から有効な少数の特徴だけを予測モデルを学習しながら同時に探索・学習を行う枠組みの基礎として、スパース性に対する制約付きで一般のロス関数を最小化する線形モデル学習の論文が受理・出版された。(2) 実際に創薬の現場の統計的バーチャルスクリーニングでよく用いられるECFP法(Extended Connectivity Fingerprint法)に関して、複数の不均質な実データに関して解析と精度評価を行い、グラフ学習法と比較を行った。(3) 与えられた予測問題を解く際に必要な特徴間の相関についてすべての部分構造特徴を考慮した上での決定木学習およびそのアンサンブル予測の実現・および不均質な実データに対する適用・解析を行った。

  • Research Products

    (10 results)

All 2017 2016

All Journal Article (3 results) (of which Peer Reviewed: 3 results,  Acknowledgement Compliant: 3 results) Presentation (7 results) (of which Int'l Joint Research: 2 results,  Invited: 1 results)

  • [Journal Article] Generalized sparse learning of linear models over the complete subgraph feature set2017

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

      IEEE Transactions on Pattern Analysis and Machine Intelligence

      Volume: 36(3) Pages: 617-624

    • DOI

      10.1109/TPAMI.2016.2567399

    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] An online self-constructive normalized Gaussian network with localized forgetting2017

    • Author(s)
      Backhus J, Takigawa I, Imai H, Kudo M, Sugimoto M
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: E100.A (3) Pages: 865-876

    • DOI

      10.1587/transfun.E100.A.865

    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Machine-learning prediction of d-band center for metals and bimetals2016

    • Author(s)
      Takigawa I, Shimizu K, Tsuda K, Takakusagi S
    • Journal Title

      RSC Advances

      Volume: 6 Pages: 52587-52595

    • DOI

      10.1039/C6RA04345C

    • Peer Reviewed / Acknowledgement Compliant
  • [Presentation] ABS作動データを用いた分析による札幌市内の道路凍結の予測2017

    • Author(s)
      穐本浩昇・田中 讓・瀧川一学
    • Organizer
      情報処理学会第79回全国大会
    • Place of Presentation
      名古屋大学
    • Year and Date
      2017-03-16 – 2017-03-18
  • [Presentation] 科学と機械学習のあいだ:変量の設計・変換・選択・交互作用・線形性2016

    • Author(s)
      瀧川一学
    • Organizer
      第19回情報論論的学習理理論論ワークショップ (IBIS2016)
    • Place of Presentation
      京都大学
    • Year and Date
      2016-11-16 – 2016-11-19
    • Invited
  • [Presentation] Wildcard許容特徴量のグラフ分類における効果の分析2016

    • Author(s)
      岡崎文哉・瀧川一学
    • Organizer
      第19回情報論論的学習理理論論ワークショップ (IBIS2016)
    • Place of Presentation
      京都大学
    • Year and Date
      2016-11-16 – 2016-11-19
  • [Presentation] Online EM for the Normalized Gaussian Network with Weight-Time-Dependent Updates2016

    • Author(s)
      Backhus J, Takigawa I, Imai H, Kudo M, Sugimoto M.
    • Organizer
      The 23rd International Conference on Neural Information Processing (ICONIP 2016)
    • Place of Presentation
      Kyoto, Japan
    • Year and Date
      2016-10-16 – 2016-10-21
    • Int'l Joint Research
  • [Presentation] Reducing Redundancy with Unit Merging for Self-constructive Normalized Gaussian Networks2016

    • Author(s)
      Backhus J, Takigawa I, Imai H, Kudo M, Sugimoto M
    • Organizer
      The 25th International Conference on Artificial Neural Networks (ICANN 2016)
    • Place of Presentation
      Barcelona, Spain
    • Year and Date
      2016-09-06 – 2016-09-09
    • Int'l Joint Research
  • [Presentation] An Online Self-constructive Locally Updated Normalized Gaussian Network with Localized Splitting2016

    • Author(s)
      Jana Backhus・瀧川一学・今井英幸・工藤峰一・杉本雅則
    • Organizer
      2016年度人工知能学会全国大会(JSAI2016)
    • Place of Presentation
      北九州国際会議場
    • Year and Date
      2016-06-09 – 2016-06-09
  • [Presentation] Wildcard許容頻出部分グラフパターンのグラフ分類への応用2016

    • Author(s)
      岡崎文哉・瀧川一学
    • Organizer
      2016年度人工知能学会全国大会(JSAI2016)
    • Place of Presentation
      北九州国際会議場
    • Year and Date
      2016-06-06 – 2016-06-09

URL: 

Published: 2018-01-16  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi