次元数のばらつきに対応した一般射影クラスタリング

スポンサーリンク

概要

論文の詳細を見る
本稿では,高次元空間中の実データに対して有効な一般射影クラスタリングの手法を提案する.クラスタリングは傾向分析や近傍検索などのさまざまな分野に用いられる重要なツールの1つであるが,高次元データについては次元の呪いの問題により既存の手法が有効でないことが知られている.この問題を解決する有効な方法の1つとして一般射影クラスタリングがある.本稿ではこれまでに提案された一般射影クラスタリングの手法の「すべてのクラスタの次元数が同一でなければならない」という制限を取り除いた新たな手法を提案する.提案手法では,クラスタリングの処理の過程で得られる固有値を利用してそれぞれのクラスタの次元数を決定する.これにより,高次元データについてより良いクラスタを発見することが可能となる.提案手法の有効性は,合成データを用いたシミュレーションの結果によって検証されている.
一般社団法人情報処理学会の論文
2002-03-15

著者

関連論文

もっと見る

スポンサーリンク