研究領域 | スパースモデリングの深化と高次元データ駆動科学の創成 |
研究課題/領域番号 |
26120523
|
研究機関 | 大阪大学 |
研究代表者 |
下平 英寿 大阪大学, 基礎工学研究科, 教授 (00290867)
|
研究期間 (年度) |
2014-04-01 – 2016-03-31
|
キーワード | 複雑ネットワーク / スケールフリー / 成長ネットワーク / 優先的選択関数 / ノンパラメトリック / スパース正則化 / グラフィカルモデル |
研究実績の概要 |
大規模なネットワークデータが近年容易に入手できるようになり,ネットワークに潜む構造を理解することが応用上も重要になっている.ネットワークは多くの場合スパース性をもち,ノードとリンクからなるグラフと考えると各ノードが他のノードに接続するリンク数(次数)はノード数に比べてとても小さい.このような複雑ネットワークの研究が注目されているが,ネットワークデータを統計解析するツールの研究は不十分で,今後さらに重要になると考える.そこで本研究では,ネットワークデータの統計解析を通して創造的に多様なスパースモデリングを探求する.とくに,ネットワーク成長モデルの優先的選択関数やスパース正則化の正則化関数の関数形に着目したモデリングを探求する.(1)既知のネットワークの生成メカニズムに興味がある場合,成長ネットワークモデルをネットワークデータに適用して,生成モデルを推定する.ノード接続の優先的選択関数のノンパラメトリック推定法を考案して分析ツールのソフトウエアを作成した.これはPAFitとしてCRANに公開した.(2)未知のネットワーク構造をグラフィカルモデルによって推定する場合,正則化項を加えたスパース推定を行う.この正則化項のモデリングを工夫する研究を行う.従来のL1正則化項はランダムグラフに相当し,最近提案されたある種の正則化項はスケールフリーネットワークに相当する.この両者を含む一般的な正則化項を考案してクロスバリデーションで正則化パラメータ選択を行う手法を検討した.
|
現在までの達成度 (区分) |
現在までの達成度 (区分)
2: おおむね順調に進展している
理由
理論,実装,応用のそれぞれの観点で,成果が得られている.次年度への準備も比較的順調に進んでいる.
|
今後の研究の推進方策 |
計画にしたがって研究を進めるが,アイデアの方向性に応じて研究の進捗を見ながら随時調整する.
|