Active Block Diagonal Subspace Clustering

Abstract

Subspace clustering aims to find clusters in the low-dimensional subspaces for high-dimensional data. Subspace clustering with Block Diagonal Representation (BDR) maintains the number of connected components of the graph by Laplacian rank constraint, and the learned affinity matrix shows a block diagonal structure, which will achieve a good segmentation for the dataset by spectral clustering. However, the subspaces of real data may overlap and the learned affinity matrix may be imprecise. In this work, we propose an Active learning framework for BDR(ABDR) to acquire and incorporate prior knowledge to improve the subspace clustering performance. An active selection strategy is designed to acquire labels of the informative data points from both the skeleton of clusters and the boundaries of clusters, and then the labeled data are converted into pairwise constraints, which are incorporated into BDR. The optimization of the new objective function is given and the convergence of ABDR is discussed. Experimental results on three images datasets(MNIST, ORL and COIL-20) and one UCI dataset(ISOLET) demonstrate the effectiveness of ABDR on complex clustering tasks and show that ABDR is superior to multiple state-of-the-art active clustering and learning techniques.