Balanced and Discrete Regression for Image Clustering.

The minimization of ℓ2,p norm is a powerful regularization for robustness feature extraction, sparse representation and data denoising. However, its potential for clusters distribution modeling remains largely unexplored. In this paper, we present theoretical evidence that the ℓ2,p norm can effectively promote clusters balance with the maximization (0 < p < 2). Based on this theoretical foundation, we present a discrete regression clustering framework which incorporates the proposed regularization. Compared with existed anchor-graph multi-view clustering methods, our proposed method explicitly leverages the probabilistic nature of anchor graphs and realizes collaborative clustering for anchor points and sample points. It is important that our method can guarantee the balanced anchor points distribution which helps improve the robustness. Experimental results validate the effectiveness and superiority of the proposed approach.