仮想要素追加法による階層的クラスタリングの安定性の解析と可視化

概要

論文の詳細を見る
本論文では,階層的クラスタリング結果の安定性を解析するための新しい数理モデルを提案する.また安定性とクラスタ要素の広がり度合いを可視化してクラスタの最適な分割数を求める手法について提案する.階層的クラスタリングは,未知のデータ集合から意味のある分類を得る目的でしばしば用いられる.しかし,結果の安定性に関する研究は十分なされているとはいえず,安定性を手軽に求める手法も開拓されていない.本論文では,従来手法のような統計的処理を用いずに,仮想要素の追加によって幾何学的に安定性を測る手法を提案する.この手法では,要素を1個追加して階層的クラスタリングを行い,得られた結果の階層構造変化に着目する.追加要素の位置によって,本質的な階層構造変化が起こる場合と起こらない場合とがある.そのうち,構造変化が起こらない要素の割合を算出することで階層安定度を得る.一方,クラスタ分割を決定するための指標として,クラスタ要素の広がり度合いについて述べる.さらに,階層安定度と要素の広がり度合いを樹形図上に可視化する手法についても提案する.また,提案手法と従来手法にサンプルデータを適用し,提案手法の有効性および問題点について比較検証する.
社団法人情報処理学会の論文
2007-10-15

仮想要素追加法による階層的クラスタリングの安定性の解析と可視化

スポンサーリンク

概要

著者

関連論文

スポンサーリンク