One-pass K-meansを用いた対制約付き二段階階層的クラスタリング

DOI Web Site

書誌事項

タイトル別名
  • A Method of Two-Stage Clustering with Constraints Using Agglomerative Hierarchical Algorithm and One-Pass K-Means
  • One-pass K-means オ モチイタ タイ セイヤク ツキ ニ ダンカイ カイソウテキ クラスタリング

この論文をさがす

抄録

階層的クラスタリングは，非階層的方法と比べると計算量が大きくなってしまうため，大量のデータセットを扱いにくいところが欠点であることが知られている．本研究では,この欠点を軽減することを目的とする．具体的にはデータセットを階層的方法で扱いやすい個数のいくつかのクラスターに分ける．次に，第2段階ではクラスターを階層的クラスタリングするという方法を使う．第1段階では，One-pass K-meansという手法を用いる．さらに，誤分類を減らすために半教師付きクラスタリングを行う．そのため，must-link, cannot-linkという対制約をOne-pass $K$-means，階層的クラスタリングに導入する．

収録刊行物

キーワード

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

問題の指摘

ページトップへ