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

抄録

本報告の目的は、第1段階にOne-pass COP k-means++、第2段階に階層的クラスタリングを用いた二段階クラスタリングの手法を提案することである。本手法は、第1段階でOne-pass k-meansの代わりにOne-pass k-means++を用いることで、先に提案した二段階クラスタリング技法よりも性能が優れていることを示す。また対制約を導入し、分類性能の向上を目指す。これらの有効性を数値例を用いて示す。