研究課題/領域番号 |
22500133
|
研究種目 |
基盤研究(C)
|
配分区分 | 補助金 |
応募区分 | 一般 |
研究分野 |
知能情報学
|
研究機関 | 静岡県立大学 |
研究代表者 |
武藤 伸明 静岡県立大学, 経営情報学部, 准教授 (40275102)
|
研究分担者 |
斉藤 和巳 静岡県立大学, 経営情報学部, 教授 (80379544)
池田 哲夫 静岡県立大学, 静岡県立大学, 教授 (60363727)
大久保 誠也 静岡県立大学, 経営情報学部, 助手 (90422576)
|
研究期間 (年度) |
2010 – 2012
|
キーワード | 知識発見 / データマイニング / ソーシャルネットワーク / エゴセントリック情報 / 最適化問題 |
研究概要 |
本研究は、 ソーシャルネットワークから収集可能なエゴセントリック情報より、全体ネットワーク構造を推定する手法の開発を目的とする。このネットワークの構造推定は NP-困難クラスに属する組合せ最適化問題を扱うことになり、その効率的な解法として遅延評価付き貪欲法の応用法を考案した。また、ネットワーク構造推定法の妥当性を評価するために、ネットワークの本質的構造を表す評価尺度の考案や、ネットワークデータを含む各種データの可視化法の考案を行った。
|