Active Semi-supervised Spectral Clustering

Spectral clustering is widely used in these years. Recently, methods that connect spectral clustering and semi-supervised clustering become popular. These methods improve the result through using constraint information in spectral clustering. Generally, there are two ways to select constrained information, one is random selection method and the other is active learning method. Here we focus on active learning methods. In this paper, we propose an active learning process, which considers the local and global information of dataset, and decide which constraint to choose by studying the change of eigenvectors.