An Effective Semi-Supervised Clustering Framework Integrating Pairwise Constraints and Attribute Preferences

keywords: Semi-supervised clustering, pairwise, attribute preference
Both the instance level knowledge and the attribute level knowledge can improve clustering quality, but how to effectively utilize both of them is an essential problem to solve. This paper proposes a wrapper framework for semi-supervised clustering, which aims to gracely integrate both kinds of priori knowledge in the clustering process, the instance level knowledge in the form of pairwise constraints and the attribute level knowledge in the form of attribute order preferences. The wrapped algorithm is then designed as a semi-supervised clustering process which transforms this clustering problem into an optimization problem. The experimental results demonstrate the effectiveness and potential of proposed method.
reference: Vol. 31, 2012, No. 3, pp. 597–612