2024-03-19T14:29:01Zhttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_oaipmhoai:ipsj.ixsq.nii.ac.jp:001095522023-11-17T02:17:36Z06504:06739:07813
動的近傍競合学習によるコミュニティ分割手法jpnソフトウェア科学・工学http://id.nii.ac.jp/1001/00109528/Conference Paperhttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_action_common_download&item_id=109552&item_no=1&attribute_id=1&file_no=1Copyright (c) 2012 by the Information Processing Society of Japan北大北大北大北大小野寺大地鈴木育男山本雅人古川正志我々の社会は無数の人間が相互に関係を持ちながら成り立っている.これらは,単体で見れば個性など様々な特性が存在するが,関係という一点を見ることで一つの大きなネットワークとみなすことができる.このネットワーク内での関係をリンクと呼び,コミュニティとはノードの特性に関係なくリンクが密に結合したネットワークの部分集合を指す.コミュニティ分割は,ネットワーク上のコミュニティを取り出し,それらの特性を解析することを目的としている.これらを解決するアルゴリズムとしてCNM法など既存手法が挙げられるが,ノード数が多いネットワークやリンク密度が高いネットワークには適用が難しい.本研究では,学習近傍が動的に変化する競合学習を用いることで,この問題を解決する手法を提案する.AN00349328第74回全国大会講演論文集201214134142012-03-062014-12-18