| 研究課題/領域番号 |
16K16115
|
|---|
| 研究種目 |
若手研究(B)
|
| 配分区分 | 基金 |
|---|
| 研究分野 |
知能情報学
|
|---|
| 研究機関 | 国立情報学研究所 (2017-2018)
大阪大学 (2016) |
|---|
研究代表者 |
杉山 麿人 国立情報学研究所, 情報学プリンシプル研究系, 准教授 (10733876)
|
|---|
| 研究期間 (年度) |
2016-04-01 – 2019-03-31
|
| キーワード | グラフ / グラフマイニング / 統計的有意性 / 多重検定 / 検定可能性 / パターン / 情報幾何 / 半順序集合 |
|---|
| 研究成果の概要 |
本研究プロジェクトでは，グラフ構造をもつ巨大なデータに対して，部分構造（部分グラフ）を発見し，それらの統計的有意性を保証することを目的とし，研究をおこなった．まず，情報幾何の理論をこの問題に導入することで，部分グラフの探索において不必要な領域を積極的に取り除くことを可能にするための基礎理論を構築した．また，確率的論理プログラミングによる学習を利用することで，得られた部分グラフ集合を簡潔に表すことに成功した．さらに，大量に得られる部分グラフに対する解析をより進めるために，部分グラフ間の類似度を測るためのグラフカーネル手法について，広く利用可能なR及びPythonのパッケージを開発し，公開した．
|
| 自由記述の分野 |
知能情報学
|
| 研究成果の学術的意義や社会的意義 |
ソーシャルネットワークから分子構造まで，様々な対象がグラフと呼ばれる構造で表現される．多くの場合，グラフ中の特定の部分構造が，重要な役割を担っている．しかし，これまでは，統計的有意性を保証しつつそれらの重要な部分グラフを発見する手法は確立されていなかった．本研究では，この目的を達成するための手法を研究するとともに，いくつかの実用的なアルゴリズムを提案することに成功した．本研究は，情報学にとどまらず，生命科学や化学など，様々な分野へ応用可能な基盤技術となることが期待される．
|
