Abstract: An active learning method of pair-wise constraints based on error correction is proposed in this paper,and stopping criterion is also presented in order to get better clustering result with less pair-wise constraints.Experiments on the UCI benchmark datasets and artificial datasets show that theperformance of semi-supervised clustering algorithm with the proposed strategyis better than that of compared strategies.In addition,the clustering result of each tested dataset is acceptable under the stopping criterion.

Key words: semi-supervised clustering, active learning, supervision information