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

Supervised learning for inhomogeneous set of graphs

Research Project

Project/Area Number 26330242
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Intelligent informatics
Research InstitutionHokkaido University

Principal Investigator

Takigawa Ichigaku  北海道大学, 情報科学研究科, 准教授 (10374597)

Project Period (FY) 2014-04-01 – 2017-03-31
Project Status Completed (Fiscal Year 2016)
Budget Amount *help
¥4,030,000 (Direct Cost: ¥3,100,000、Indirect Cost: ¥930,000)
Fiscal Year 2016: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2015: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2014: ¥1,950,000 (Direct Cost: ¥1,500,000、Indirect Cost: ¥450,000)
Keywords機械学習 / グラフ / 潜在構造 / 特徴表現
Outline of Final Research Achievements

When supervised learning over graphs is applied to, for example, real molecular graphs in QSAR, it suffers from the 'inhomogeneity' originated from mixing different data sources and different underlying mechanisms. To address this problem, we conducted research on the following four topics: 1) develop and analyze computational methods for simultaneous learning of predictive model and relevant subgraph features among all possible ones; 2) analyze the properties of feature space of subgraph indicators with real datasets, in particular, boolean structures, correlation structures, and redundancy; 3) develop computational methods for learning decision and regression trees over all possible subgraph features, and its ensemble learning by boosting; 4) develop a relaxed feature representation by introducing wildcard labels to node and edge labels of graphs.

Report

(4 results)
  • 2016 Annual Research Report   Final Research Report ( PDF )
  • 2015 Research-status Report
  • 2014 Research-status Report
  • Research Products

    (25 results)

All 2017 2016 2015 2014

All Journal Article (9 results) (of which Peer Reviewed: 5 results,  Open Access: 2 results,  Acknowledgement Compliant: 7 results) Presentation (16 results) (of which Int'l Joint Research: 2 results,  Invited: 4 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) Issue: 3 Pages: 617-624

    • DOI

      10.1109/tpami.2016.2567399

    • NAID

      120006382284

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Open Access / 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 Issue: 3 Pages: 865-876

    • DOI

      10.1587/transfun.E100.A.865

    • NAID

      130005397012

    • ISSN
      0916-8508, 1745-1337
    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Machine-learning prediction of d-band center for metals and bimetals2016

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

      RSC Advances

      Volume: 6 Issue: 58 Pages: 52587-52595

    • DOI

      10.1039/c6ra04345c

    • NAID

      120006219935

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] 多数のグラフからの統計的機械学習2016

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

      システム・制御・情報

      Volume: 60(3) Pages: 107-112

    • Related Report
      2015 Research-status Report
    • 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

      10.1016/j.dam.2015.07.002

    • Related Report
      2015 Research-status Report
    • 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

      10.1016/j.socnet.2015.06.003

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

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

      人工知能学会研究会資料

      Volume: B502 Pages: 75-80

    • NAID

      130008061570

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

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

      SAR NEWS

      Volume: 29 Pages: 9-17

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

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

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

      Volume: 115(323) Pages: 25-32

    • Related Report
      2015 Research-status Report
  • [Presentation] ABS作動データを用いた分析による札幌市内の道路凍結の予測2017

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

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

    • Author(s)
      岡崎文哉・瀧川一学
    • Organizer
      第19回情報論論的学習理理論論ワークショップ (IBIS2016)
    • Place of Presentation
      京都大学
    • Year and Date
      2016-11-16
    • Related Report
      2016 Annual Research Report
  • [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
    • Related Report
      2016 Annual Research Report
    • 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
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Wildcard許容頻出部分グラフパターンのグラフ分類への応用2016

    • Author(s)
      岡崎文哉・瀧川一学
    • Organizer
      2016年度人工知能学会全国大会(JSAI2016)
    • Place of Presentation
      北九州国際会議場
    • Year and Date
      2016-06-06
    • Related Report
      2016 Annual Research Report
  • [Presentation] 全部分グラフ指示子に基づく決定木学習2016

    • Author(s)
      横山 侑政, 瀧川 一学
    • Organizer
      人工知能学会 第99回人工知能基本問題研究会(SIG-FPAI)
    • Place of Presentation
      湯の原ホテル (宮城県仙台市青葉区)
    • Year and Date
      2016-01-21
    • Related Report
      2015 Research-status Report
  • [Presentation] An Online Self-constructive Locally Updated Normalized Gaussian Network with Localized Splitting2016

    • Author(s)
      Jana Backhus・瀧川一学・今井英幸・工藤峰一・杉本雅則
    • Organizer
      2016年度人工知能学会全国大会(JSAI2016)
    • Place of Presentation
      北九州国際会議場
    • Related Report
      2016 Annual Research Report
  • [Presentation] Wildcardを許容した頻出部分グラフマイニング2015

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

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

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

    • Author(s)
      A Tanaka, I Takigawa, H Imai, M Kudo
    • Organizer
      The 6th Asian Conference on Machine Learning (ACML2014)
    • Place of Presentation
      Nha Trang, Vietnam
    • Year and Date
      2014-11-26 – 2014-11-28
    • Related Report
      2014 Research-status Report
  • [Presentation] 疎性モデリングに基づく部分グラフ特徴学習2014

    • Author(s)
      瀧川一学
    • Organizer
      第17回情報論的学習理論ワークショップ(IBIS2014)
    • Place of Presentation
      名古屋大学・名古屋工業大学
    • Year and Date
      2014-11-16 – 2014-11-19
    • Related Report
      2014 Research-status Report
  • [Presentation] 疎性モデリングに基づく部分グラフ特徴学習2014

    • Author(s)
      瀧川一学
    • Organizer
      ERATO湊離散構造処理系プロジェクト 2014年度 秋のワークショップ
    • Place of Presentation
      北海道礼文島 ピスカ21
    • Year and Date
      2014-09-07 – 2014-09-10
    • Related Report
      2014 Research-status Report
  • [Presentation] Analyses on Generalisation Error of Ensemble Kernel Regressors2014

    • Author(s)
      A Tanaka, I Takigawa, H Imai, M Kudo
    • Organizer
      Joint International Workshop on Statistical, Structural, and Syntactic Pattern Recognition (S+SSPR 2014)
    • Place of Presentation
      Joensuu, Finland
    • Year and Date
      2014-08-20 – 2014-08-22
    • Related Report
      2014 Research-status Report
  • [Presentation] 多数のグラフからの統計的機械学習2014

    • Author(s)
      瀧川一学
    • Organizer
      人工知能学会 第94回人工知能基本問題研究会(SIG-FPAI)
    • Place of Presentation
      根室市総合文化会館
    • Year and Date
      2014-07-24
    • Related Report
      2014 Research-status Report
    • Invited

URL: 

Published: 2014-04-04   Modified: 2018-03-22  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi