| 研究課題/領域番号 |
22500133
|
|---|
| 研究種目 |
基盤研究(C)
|
| 配分区分 | 補助金 |
|---|
| 応募区分 | 一般 |
|---|
| 研究分野 |
知能情報学
|
|---|
| 研究機関 | 静岡県立大学 |
|---|
研究代表者 |
武藤 伸明 静岡県立大学, 経営情報学部, 准教授 (40275102)
|
|---|
| 研究分担者 |
斉藤 和巳 静岡県立大学, 経営情報学部, 教授 (80379544)
池田 哲夫 静岡県立大学, 静岡県立大学, 教授 (60363727)
大久保 誠也 静岡県立大学, 経営情報学部, 助手 (90422576)
藤澤 由和 静岡県立大学, 経営情報学部, 准教授 (70387330)
小藪 明生 早稲田大学, 文学学術院, 助手 (30506142)
|
|---|
| 研究期間 (年度) |
2010 – 2012
|
| 研究課題ステータス |
完了 (2012年度)
|
| 配分額 *注記 |
4,550千円 (直接経費: 3,500千円、間接経費: 1,050千円)
2012年度: 910千円 (直接経費: 700千円、間接経費: 210千円)
2011年度: 910千円 (直接経費: 700千円、間接経費: 210千円)
2010年度: 2,730千円 (直接経費: 2,100千円、間接経費: 630千円)
|
|---|
| キーワード | 知識発見 / データマイニング / ソーシャルネットワーク / エゴセントリック情報 / 最適化問題 / 組合せ最適化 / 貪欲法 / サブモジュラ / コリンク構造 / ジニ係数 |
|---|
| 研究概要 |
本研究は、 ソーシャルネットワークから収集可能なエゴセントリック情報より、全体ネットワーク構造を推定する手法の開発を目的とする。このネットワークの構造推定は NP-困難クラスに属する組合せ最適化問題を扱うことになり、その効率的な解法として遅延評価付き貪欲法の応用法を考案した。また、ネットワーク構造推定法の妥当性を評価するために、ネットワークの本質的構造を表す評価尺度の考案や、ネットワークデータを含む各種データの可視化法の考案を行った。
|
