Noise-Aware Subspace Clustering

Baohua Li,Huchuan Lu,Ying Zhang,Zhouchen Lin
2016-01-01
Abstract:The existing popular clustering self-reconstruction based models generally assume the corruption stems from a unimodal Gaussian noise, which makes the model insufficiently describe the noise. In fact, the realistic noise is much more complex beyond our assumption. Therefore, it may be unsuitable to consider the noises come from one source. Motivated by this, we propose the Mixture of Gaussian Regression (MoG Regression) for subspace clustering. The MoG Regression can provide an effective way to model the unknown noise distribution which approaches the real one as far as possible. As a result, the desired affinity matrix is better at characterizing the structure of data in real world, furthermore, improving the performance. We prove the diagonal entries of coefficient matrix are all zeros and our method holds the grouping effect. Borrowing the ideal from the minimum message length, a model selection strategy is proposed to estimate the numbers of the Gaussian components. In addition, we proved the asymptotic property of our model. In order to highlight the ability of modelling the complex noises we evaluate the MoG Regression model for clustering on the challenge datasets. The experimental results on multiple datasets demonstrate that the proposed MoG Regression model significantly outperforms state-of-the-art subspace clustering methods.
What problem does this paper attempt to address?