クロスエントロピー最小化に基づくネットワークデータの埋め込み

• Item type: Journal(1)
• 公開日: 2003-09-15
• タイトル: クロスエントロピー最小化に基づくネットワークデータの埋め込み
• タイトル / 言語: en
• タイトル: Embedding Network Data based on Cross-Entropy Minimization
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• その他タイトル / その他のタイトル: 知識処理
• 著者所属: NTTコミュニケーション科学基礎研究所
• 著者所属: NTTコミュニケーション科学基礎研究所
• 著者所属: NTTコミュニケーション科学基礎研究所
• 著者所属(英): en
• 著者所属(英): NTT Communication Science Laboratories
• 著者所属(英): en
• 著者所属(英): NTT Communication Science Laboratories
• 著者所属(英): en
• 著者所属(英): NTT Communication Science Laboratories
• 著者名: 山田, 武士; 斉藤, 和己; 上田, 修功
• 著者名(英): Takeshi, Yamada; Kazumi, Saito; Naonori, Ueda
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: ネットワークで表現されたデータを低次元ユークリッド空間へ埋め込む新たな方法を提案する．本手法では，ネットワークの隣接行列が定義するノード間の離散類似度と，現在の埋め込み配置から導かれる連続類似度との間のクロスエントロピーを最小にすることによって最適な配置を求める．さらに，与えられた埋め込みにおいてにおいて，ノードの接続関係がいかに忠実に再現されているかを定量的に評価する新たな評価尺度を提案する．最後に実際のネットワークデータを用いた実験によって，本手法の有効性を検証した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: We present a novel approach to embed network data into a low dimensional Euclidean space. Theproposed method attempts to minimize cross-entropy between the discrete node similarity measure induced by theadjacency matrix and the continuous node similarity function derivedfrom current embedded node positions.We also propose a natural criterion to effectively evaluate an embeddednetwork layout in terms of how well node connectivities are preserved.Experiments using real network data show the effectiveness of theproposed method.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 44, 号 9, p. 2401-2408, 発行日 2003-09-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764