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

Predictive Machine Learning Methods for Graph-structured Data

Research Project

Project/Area Number 22680012
Research Category

Grant-in-Aid for Young Scientists (A)

Allocation TypeSingle-year Grants
Research Field Intelligent informatics
Research InstitutionKyoto University (2013)
The University of Tokyo (2010-2012)

Principal Investigator

KASHIMA Hisashi  京都大学, 情報学研究科, 教授 (80545583)

Project Period (FY) 2010-04-01 – 2015-03-31
Project Status Completed (Fiscal Year 2014)
Budget Amount *help
¥14,820,000 (Direct Cost: ¥11,400,000、Indirect Cost: ¥3,420,000)
Fiscal Year 2013: ¥2,340,000 (Direct Cost: ¥1,800,000、Indirect Cost: ¥540,000)
Fiscal Year 2012: ¥3,900,000 (Direct Cost: ¥3,000,000、Indirect Cost: ¥900,000)
Fiscal Year 2011: ¥3,900,000 (Direct Cost: ¥3,000,000、Indirect Cost: ¥900,000)
Fiscal Year 2010: ¥4,680,000 (Direct Cost: ¥3,600,000、Indirect Cost: ¥1,080,000)
Keywords機械学習 / 人工知能 / データマイニング / グラフ構造データ / ネットワークデータ / 関係データ / 予測 / グラフ / ネットワーク / 木
Outline of Final Research Achievements

Existing data analysis methods including machine learning are not readily designed for complex data with inside/outside graph structures such as chemical compounds, patent documents, social networks, and business networks.
In this this research project, we developed integrated, efficient, and effective methods for such complex graph-structured data from the predictive modeling perspective, which play key roles in decision making.

Report

(5 results)
  • 2014 Final Research Report ( PDF )
  • 2013 Annual Research Report
  • 2012 Annual Research Report
  • 2011 Annual Research Report
  • 2010 Annual Research Report
  • Research Products

    (29 results)

All 2015 2014 2013 2012 2011 2010

All Journal Article (6 results) (of which Peer Reviewed: 4 results) Presentation (18 results) Book (5 results)

  • [Journal Article] Machine Learning for Relational Data2015

    • Author(s)
      鹿島久嗣
    • Journal Title

      Journal of the Robotics Society of Japan

      Volume: 33 Issue: 2 Pages: 72-76

    • DOI

      10.7210/jrsj.33.72

    • NAID

      130005065126

    • ISSN
      0289-1824, 1884-7145
    • Related Report
      2013 Annual Research Report
  • [Journal Article] 部分パスに基づいた木カーネル2011

    • Author(s)
      木村大翼, 久保山哲二, 渋谷哲朗, 鹿島久嗣
    • Journal Title

      人工知能学会論文誌

      Volume: Vol.26,No.3 Pages: 473-482

    • NAID

      130000674850

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Cartesian Kernel : An Efficient Alternative to the Pairwise Kernel2010

    • Author(s)
      Hisashi Kashima, Satoshi Oyama, Yoshihiro Yamanishi, Koji Tsuda
    • Journal Title

      IEICE Transaction on Information and Systems

      Volume: ol.E93-D,No.10 Pages: 2672-2679

    • NAID

      10027640920

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Prediction of Protein-ligand Binding Affinities Using Multiple Instance Learning2010

    • Author(s)
      Reiji Teramoto, Hisashi Kashima
    • Journal Title

      Journal of Molecular Graphics and Modelling

      Volume: Vol.29,No.3 Pages: 492-497

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Protein Complex Prediction via Verifying and Reconstructing the Topology of Domain-domain Interactions2010

    • Author(s)
      Yosuke Ozawa, Rintaro Saito, Shigeo Fujimori, Hisashi Kashima, Masamichi Ishizaka, Hiroshi Yanagawa, Etsuko Miyamoto-Sato, Masaru Tomita
    • Journal Title

      BMC Bioinformatics

      Volume: Vol.11,No.350 Pages: 1-12

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] グラフとネットワークの構造データマイニング2010

    • Author(s)
      鹿島久嗣
    • Journal Title

      電子情報通信学会誌

      Volume: Vol.93,No.9 Pages: 797-802

    • NAID

      110007701215

    • Related Report
      2010 Annual Research Report
  • [Presentation] プライバシ保護クラウドソーシング2014

    • Author(s)
      梶野 洸, 馬場 雪乃, 鹿島 久嗣
    • Organizer
      人工知能学会全国大会 (第28回)
    • Place of Presentation
      ひめぎんホール, 愛媛
    • Year and Date
      2014-05-12 – 2014-05-15
    • Related Report
      2013 Annual Research Report
  • [Presentation] マルチタスク学習を用いた複数物性値の同時予測2014

    • Author(s)
      岩瀬智亮, 世古敦人, 鹿島久嗣
    • Organizer
      情報論的学習理論と機械学習研究会(IBISML)
    • Place of Presentation
      奈良女子大学, 奈良
    • Year and Date
      2014-03-06 – 2014-03-07
    • Related Report
      2013 Annual Research Report
  • [Presentation] 集中型テンソル補完 ~ 3階テンソルデータの特定のスライスに着目して補完する転移学習法 ~2014

    • Author(s)
      赤間健人, 馬場雪乃, 鹿島久嗣
    • Organizer
      情報論的学習理論と機械学習研究会(IBISML)
    • Place of Presentation
      奈良女子大学, 奈良
    • Year and Date
      2014-03-06 – 2014-03-07
    • Related Report
      2013 Annual Research Report
  • [Presentation] Learning an Accurate Entity Resolution Model from Crowdsourced Labels2014

    • Author(s)
      Jingjing Wang, Satoshi Oyama, Masahito Kurihara, Hisashi Kashima:
    • Organizer
      Proceedings of the 8th International Conference on Ubiquitous Information Management and Communication (ACM IMCOM 2014)
    • Place of Presentation
      Siem Reap, Cambodia
    • Year and Date
      2014-01-09 – 2014-01-11
    • Related Report
      2013 Annual Research Report
  • [Presentation] 簡潔データ構造を用いた高速かつ省メモリな木カーネルの学習2013

    • Author(s)
      木村大翼, 鹿島久嗣
    • Organizer
      人工知能学会全国大会 (第27回)
    • Place of Presentation
      富山国際会議場, 富山
    • Year and Date
      2013-06-04 – 2013-06-07
    • Related Report
      2013 Annual Research Report
  • [Presentation] Matrix Factorization with Aggregated Observations2013

    • Author(s)
      Yoshifumi Aimoto and Hisashi Kashima
    • Organizer
      The 17th Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD)
    • Place of Presentation
      Gold Coast, Australia
    • Related Report
      2012 Annual Research Report
  • [Presentation] ネットワークと機械学習2012

    • Author(s)
      鹿島久嗣
    • Organizer
      言語処理学会第18回年次大会(NLP2012)
    • Place of Presentation
      広島(招待講演)
    • Year and Date
      2012-03-13
    • Related Report
      2011 Annual Research Report
  • [Presentation] 広がる機械学習の応用2012

    • Author(s)
      鹿島久嗣
    • Organizer
      情報処理学会東海支部講演会
    • Place of Presentation
      名古屋(招待講演)
    • Year and Date
      2012-01-10
    • Related Report
      2011 Annual Research Report
  • [Presentation] Hash-based Structural Similarity for Semi-supervised Learning on Attribute Graphs2012

    • Author(s)
      Shohei Hido and Hisashi Kashima
    • Organizer
      The 23rd International Conference on Pattern Recognition (ICPR)
    • Place of Presentation
      Tsukuba International Congress Center, Tsukuba, Ibaraki, Japan
    • Related Report
      2012 Annual Research Report
  • [Presentation] Fast Computation of Subpath Kernel for Trees2012

    • Author(s)
      Daisuke Kimura and Hisashi Kashima
    • Organizer
      The 29th International Conference on Machine Learning (ICML)
    • Place of Presentation
      Edinburgh, Scotland
    • Related Report
      2012 Annual Research Report
  • [Presentation] 部分パスに基づいた線形時間木カーネル2011

    • Author(s)
      木村大翼, 鹿島久嗣
    • Organizer
      第14回情報論的学習理論ワークショップ(IBIS 2011),信学技報,vol.111, no.275
    • Place of Presentation
      奈良
    • Year and Date
      2011-11-09
    • Related Report
      2011 Annual Research Report
  • [Presentation] Fast Newton-CG Method for Batch Learning of Conditional Random Fields2011

    • Author(s)
      Yuta Tsuboi, Yuya Unno, Hisashi Kashima, Naoaki Okazaki
    • Organizer
      The 25th AAAI Conference on Artificial Intelligence (AAAI 2011)
    • Place of Presentation
      San Francisco, California, USA
    • Year and Date
      2011-08-07
    • Related Report
      2011 Annual Research Report
  • [Presentation] A Subpath Kernel for Rooted Unordered Trees2011

    • Author(s)
      Daisuke Kimura, Tetsuji Kuboyama, Tetsuo Shibuya, Hisashi Kashima
    • Organizer
      The 15th Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD 2011)
    • Place of Presentation
      Shenzeng, China
    • Year and Date
      2011-05-24
    • Related Report
      2010 Annual Research Report
  • [Presentation] 複数情報源に対する主成分分析2011

    • Author(s)
      諏訪恭平, 冨岡亮太, 矢入健久, 鹿島久嗣
    • Organizer
      第4回電子情報通信学会情報論的学習理論と機械学習研究会(IBISML)(信学技報,Vol.110,No.476)
    • Place of Presentation
      大阪
    • Year and Date
      2011-03-29
    • Related Report
      2010 Annual Research Report
  • [Presentation] Fast and Scalable Algorithms for Semi-supervised Link Prediction on Static and Dynamic Graphs2010

    • Author(s)
      Rudy Raymond, Hisashi Kashima
    • Organizer
      European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases (ECML PKDD 2010)
    • Place of Presentation
      Barcelona, Spain
    • Year and Date
      2010-09-20
    • Related Report
      2010 Annual Research Report
  • [Presentation] A Fast Augmented Lagrangian Algorithm for Learning Low-Rank Matrices2010

    • Author(s)
      Ryota Tomioka, Taiji Suzuki, Masashi Sugiyama, Hisashi Kashima
    • Organizer
      The 26th International Conference on Machine Learning (ICML 2010)
    • Place of Presentation
      Haifa, Israel
    • Year and Date
      2010-07-21
    • Related Report
      2010 Annual Research Report
  • [Presentation] Finding Itemset-Sharing Patterns in a Large Itemset-Associated Graph2010

    • Author(s)
      Mutsumi Fukuzaki, Mio Seki, Hisashi Kashima, Jun Sese
    • Organizer
      The 14th Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD 2010)
    • Place of Presentation
      Hyderabad, India
    • Year and Date
      2010-07-21
    • Related Report
      2010 Annual Research Report
  • [Presentation] 複数生物種ネットワークの同時予測:半教師つき学習によるアプローチ2010

    • Author(s)
      鹿島久嗣, 山西芳裕, 加藤毅, 杉山将, 津田宏治
    • Organizer
      第21回情報処理学会バイオ情報学研究会
    • Place of Presentation
      沖縄
    • Year and Date
      2010-06-19
    • Related Report
      2010 Annual Research Report
  • [Book] ビッグデータ・マネジメント ~データサイエンティストのためのデータ利活用技術と事例~ (うち「2.1. ネットワーク分析のための機械学習」を執筆)2014

    • Author(s)
      鹿島久嗣
    • Total Pages
      356
    • Publisher
      NTS
    • Related Report
      2013 Annual Research Report
  • [Book] Pattern Recognition in Bioinformatics, Proceedings of the 7th IAPR International Conference (PRIB 2012), Lecture Notes in Computer Science, Vol.76322012

    • Author(s)
      Tetsuo Shibuya, Hisashi Kashima, Jun Sese and Shandar Ahmad (Eds.)
    • Total Pages
      278
    • Publisher
      Springer
    • Related Report
      2012 Annual Research Report
  • [Book] 数理工学事典(2.5.カーネル法)2011

    • Author(s)
      茨木俊秀・片山徹・藤重悟監修
    • Publisher
      朝倉書店
    • Related Report
      2011 Annual Research Report
  • [Book] Chemoinformatics and Advanced Machine Learning Perspectives : Complex Computational Methods and Collaborative Techniques Chapter 16 : Prediction of Compound-protein Interactions with Machine Learnine Methods(Huma Lodhi and Yoshihiro Yamanishi eds.)2010

    • Author(s)
      Yoshihiro Yamanishi, Hisashi Kashima
    • Total Pages
      418
    • Publisher
      IGI Global
    • Related Report
      2010 Annual Research Report
  • [Book] Chemoinformatics and Advanced Machine Learning Perspectives : Complex Computational Methods and Collaborative Techniques Chapter 1 : Graph Kernels in Chemoinformatics(Huma Lodhi and Yoshihiro Yamanishi eds.)2010

    • Author(s)
      Hisashi Kashima, Hiroto Saigo, Masahiro Hattori, Koji Tsuda
    • Total Pages
      418
    • Publisher
      IGI Global
    • Related Report
      2010 Annual Research Report

URL: 

Published: 2010-08-23   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi