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