Discriminative semi-supervised clustering analysis with pairwise constreints

Most existing semi-supervised clustering algorithms with pairwise constrains neither solve the problem of violation of pairwise constraints effectively, nor handle the high-dimensional data simultaneously. This paper presents a discriminative semi-supervised clustering analysis algorithm with pairwise constraints, called DSCA, which effectively utilizes supervised information to integrate dimensionality reduction and clustering. The proposed algorithm projects the data onto a low-dimensional manifold, where pairwise constaints based K-means algorithm is simultaneoudly uesd to cluster the data. Meanwhile, pairwise constraints based K-means algorithm presented in this paper reduces the computation complexity of constrains based semi-supervised algorithm and resolve the promble of violating pairwise constraints in the existing semi-supervised clustering algorithms. Experimental results on real-world datasets demonstrate that the proposed algorithm can effectively deal with high-dimensional data and provide an appealing clustering performance compared with the state-of-the-art semi-supervised algorithm.