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

2014 Fiscal Year Research-status Report

グラフ構造データからの部分構造抽出法の開発

Research Project

Project/Area Number 26730120
Research InstitutionKyoto University

Principal Investigator

烏山 昌幸  京都大学, 化学研究所, 助教 (40628640)

Project Period (FY) 2014-04-01 – 2017-03-31
Keywords機械学習 / バイオインフォマティクス / グラフ
Outline of Annual Research Achievements

本研究は生物学データに代表されるグラフ構造データの解析手法の開発を行うものであった.方法論の構築の他に,昨年度は生物学データの取り扱いに習熟するために,生物学データ解析のコンペティションにも参加した.このコンペティションではある部門で精度1位を達成することに成功し,今後の実応用でも活かせる経験を得た.
アルゴリズム設計については,当初の計画であったグラフィカルガウシアンモデルに基づく手法に関して,考察を深め,実装を行った.ここまでの考察によってグラフィカルガウシアンモデルからグラフの部分構造を抽出する提案アルゴリズムは,既存法では取り扱いにくい負の相関構造なども扱うことができることを導いた.例えば,生物学のネットワークでは活性だけでなく抑制の関係も重要なためこの性質は有用であると考えられる.また,実際のタンパク質のネットワークを用いて,提案法がグラフデータから局所的な相関構造を抽出できることを実験的に確認した.以上の成果に関しては現在,論文にまとめる作業をおこなっており国際会議や論文誌へ投稿を行う予定である.

Current Status of Research Progress
Current Status of Research Progress

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

Reason

モデルの構築や考察はある程度まで進み,期待していた実験結果も確認することができた.ただし,成果物の出版には至っておらず,論文の執筆を速やかに進める必要がある.

Strategy for Future Research Activity

ここまでは,機械学習における教師無し学習の枠組みを考えてきたが,それらの成果がで出しだい,教師付き学習の設定へと手法を拡張する.これにより,例えば,癌のタイプの予測等にとって与えられたグラフのどの部分の相互作用構造が重要なのか同定する手法の構築を目指す.これまで同様,国際会議,国際雑誌での発表を目指し,成果物のコードの公開を行う.

  • Research Products

    (3 results)

All 2014

All Presentation (2 results) (of which Invited: 2 results) Book (1 results)

  • [Presentation] Learning Kernel-based Feature Representation for Gene Essentiality Prediction2014

    • Author(s)
      烏山昌幸
    • Organizer
      RECOMB/ISCB Conference on Regulatory and Genomics with DREAM Challenges and Cytoscape Wrokshops 2014
    • Place of Presentation
      アメリカ
    • Year and Date
      2014-11-11
    • Invited
  • [Presentation] Manifold-based Similarity Adaptation for Label Propagation2014

    • Author(s)
      烏山昌幸
    • Organizer
      第17回 画像の認識・理解シンポジウム
    • Place of Presentation
      岡山
    • Year and Date
      2014-07-29
    • Invited
  • [Book] 統計的学習の基礎 -データマイニング・推論・予測-2014

    • Author(s)
      杉山 将, 井手 剛, 神嶌 敏弘, 栗田 多喜夫, 前田 英作監訳, 井尻 善久, 井手 剛, 岩田 具治, 金森 敬文, 兼村 厚範, 烏山 昌幸, 河原 吉伸, 木村 昭悟, 小西 嘉典, 酒井 智弥, 鈴木 大慈, 竹内 一郎, 玉木 徹, 出口 大輔, 冨岡 亮太, 波部 斉, 前田 新一, 持橋 大地, 山田 誠
    • Total Pages
      888
    • Publisher
      共立出版

URL: 

Published: 2016-06-01  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi