初期値設定法の違いによるk-means法の性能比較

抄録

簡単で高速なアルゴリズムであるため，k-meansクラスタリング法は，様々な分野で広く伝われている。しかし，k-meansクラスタリング法によるクラスタリング結果は，初期クラスタリング中心の選び方によって大きく異なる。そこで本論文では，独立成分分析による初期クラスタリング中心選定法を提案する。また，様々なベンチマークデータに対し、提案方法と他の初期クラスタリング中心選定法を用いた場合のk-meansクラスタイング法の結果を比較し、その性能を評価する。実験の結果，ODPコーパスに対し，提案方法が有用であることが確認される。