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

2015 Fiscal Year Research-status Report

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

Research Project

Project/Area Number 26730120
Research InstitutionNagoya Institute of Technology

Principal Investigator

烏山 昌幸  名古屋工業大学, 工学(系)研究科(研究院), 助教 (40628640)

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

本研究ではグラフ構造データに関する推定問題に関して取り組んできた.27年度はグラフ上のラベル推定問題とグラフによる複数多様体構造の推定に取り組んだ.グラフ上のラベル推定問題は,部分的に与えられたグラフ上のラベルから未知のラベルを推定する問題であり,タンパク質ネットワーク上での機能推定やドキュメントのカテゴリー推定によく用いられる.ただし,グラフの持つパラメータの設定に精度が大きく依存することが知られていた.そこで数値データの潜在的な構造を近似するグラフ推定法に基づいてパラメータを定める方法を提案し,予測精度の向上を確認した.この成果について現在,論文投稿を行っている.グラフによる多様体構造の推定では,多次元の数値データ中の依存関係をグラフによって表現し,類似する数値特徴をまとめるクラスタリング法を提案した,多様体構造と呼ばれるデータ中の低次元の潜在的な構造を推定する手法は広く知られていたが,複数の異なる構造が存在する場合に,グラフを用いてデータから適応的に発見する方法は存在しなかった.このアプローチについて数理的に検証し,有効性を遺伝子データのベンチマークによって検証した.この研究については発展過程であり,国内研究会での発表を行っている.

Current Status of Research Progress
Current Status of Research Progress

3: Progress in research has been slightly delayed.

Reason

投稿中の論文について査読に時間がかかっていため,やや遅れているとした(現在,Major revision中).研究自体は進捗しており,新たな課題(先述の二つ目の課題)について,引き続き進めていく.

Strategy for Future Research Activity

最終年度となるため,成果物の論文出版を目指す.特に,先に述べた二つの課題について,投稿中のラベル推定に関しては引き続き出版を目指し,進行中の課題であるグラフによる複数多様体構造推定について,実験検証をさらに進め論文としてまとめる.また,それぞれについて実装を整理し,公開する.

  • Research Products

    (2 results)

All 2015

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

  • [Presentation] 複数多様体の同時推定に基づく特徴クラスタリング2015

    • Author(s)
      烏山昌幸
    • Organizer
      情報論的学習理論と機械学習
    • Place of Presentation
      筑波
    • Year and Date
      2015-11-27
  • [Presentation] 機械学習によるグラフデータ解析2015

    • Author(s)
      烏山昌幸
    • Organizer
      日本生体医工学会
    • Place of Presentation
      名古屋
    • Year and Date
      2015-05-09
    • Invited

URL: 

Published: 2017-01-06  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi