仮想要素追加法による高次元データの階層的クラスタリング安定性解析

DOI Web Site 参考文献15件

書誌事項

タイトル別名
  • Stability Analysis of Hierarchical Clustering for High Degree Dimension Data with a Temporary Element Method
  • カソウ ヨウソ ツイカホウ ニ ヨル コウジゲン データ ノ カイソウテキ クラスタリング アンテイセイ カイセキ

この論文をさがす

抄録

本稿では，階層的クラスタリング結果の安定性を解析するための手法の一つである仮想要素追加法の，高次元データへの適用について述べる．仮想要素追加法では，従来手法のような統計的処理を用いずに，仮想要素の追加によって幾何学的に安定性を測ることができる．しかし，高次元データに適用できるような高速な計算手法が提案されていなかった．本稿では，ユークリッド距離，重心法を用いた場合の仮想要素追加法を高次元データに適用する手法として，任意次元での安定度を，特定次元で近似する手法を提案する．また，安定度計算の前処理として安定度のルックアップテーブルを作成し，それにアクセスし，補間と組み合わせることによって任意次元，任意の形状のクラスタ安定度を高速に求める手法を提案する．これらの手法を組み合わせて利用することにより，高次元データでの安定度が現実的な計算時間で計算できる．評価実験の結果，代表的な従来手法であるBen-Hur法と比べて，同等以上の良好な結果を1,000～10万倍高速に得ることができた．

収録刊行物

  • 画像電子学会誌

    画像電子学会誌 38 (6), 862-871, 2009

    一般社団法人 画像電子学会

参考文献 (15)*注記

もっと見る

関連プロジェクト

もっと見る

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ