Locality Constrained-ℓ_p Sparse Subspace Clustering for Image Clustering

In most sparse coding based image restoration and image classification problems, using the non-convex ℓ_p-norm minimization (0≤p1-norm minimization. Also, the high computational costs of ℓ₁-graph in Sparse Subspace Clustering prevent ℓ₁-graph from being used in large scale high-dimensional datasets. To address these problems, we in this paper propose an algorithm called Locality Constrained-ℓ_p Sparse Subspace Clustering (kNN-ℓ_p). The sparse graph constructed by locality constrained ℓ_p-norm minimization can remove most of the semantically unrelated links among data at lower computational cost. As a result, the discriminative performance is improved compared with the ℓ₁-graph. We also apply the k nearest neighbors to accelerate the sparse graph construction without losing its effectiveness. To demonstrate the improved performance of the proposed Locality Constrained-ℓ_p Sparse Subspace Clustering algorithm, comparative study was performed on benchmark problems of image clustering. Thoroughly experimental studies on real world datasets show that the Locality Constrained-ℓ_p Sparse Subspace Clustering algorithm can significantly outperform other state-of-the-art methods.