AP-アルゴリズムによる正則化項を用いた半教師付きクラスタリングについて

抄録

近年，must-linkやcannot-linkなどの対制約を用いる半教師付きクラスタリングが盛んに研究されている．本稿では，ハードおよびファジィc-平均法とAP-アルゴリズムを用いた新たな半教師付きクラスタリング手法を提案する．提案手法ては，個体間に与えられる対制約をAP-アルゴリズムによる正則化項として定式化する．はじめ，提案手法の最適化問題を示す．次に，提案手法のアルゴリズムを構築し，いくつかの数値例を用いて，その有効性を検証する．