従属クラスタ動的生成機構の導入による Must-Link 制約付き K-means 法の拡張に関する提案

抄録

本研究では，Must-Link制約を用いた従属クラスタ生成機構を導入し，制約付きK-meansを拡張した手法を提案する．高次元空間におけるクラスタリングでは，同一クラスタに所属させたいデータが空間内で複数のグループに分かれて存在する場合が考えられる．提案手法ではそれらのグループに対応した従属クラスタを生成し，距離学習せずに制約を満たす結果を得ることを目的とする．実験を行った結果，クラスタリング成功回数が向上することを示す．