Abstract: Aiming at the problem that the supervised information was not sufficient and the information content of supervision information was low in semi-supervised clustering algorithm, we proposed a semi\|supervised clustering algorithm based on active learning. Firstly, we designed a semi\|supervised clustering algorithm based on Seeds set and pairwise constraints (SC\|Kmeans) to guide the clustering process of the Kmeans algorithm by using the labeled data a
nd pairwise constraints. Secondly, we introduced the active learning algorithm into SC\|Kmeans, in order to select a higher amount of supervision information with a small cost and improve the clustering accuracy of SC\|Kmeans algorithm. Finally, the simulation experiments were performed on machine learning repository (UCI) standard data sets. The experimental results show that the proposed algorithm can achieve better clustering effect, and effectively improve the clustering accuracy.

Key words: semi-supervised clustering, pairwise constraint, Kmeans algorithm, active learning, Seeds set