An inexact splitting method for the subspace segmentation from incomplete and noisy observations
Renli Liang (Shanghai University)
Yanqin Bai (Shanghai University)
Hai Xiang Lin (TU Delft - Mathematical Physics)
More Info
expand_more
Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.
Abstract
Subspace segmentation is a fundamental issue in computer vision and machine learning, which segments a collection of high-dimensional data points into their respective low-dimensional subspaces. In this paper, we first propose a model for segmenting the data points from incomplete and noisy observations. Then, we develop an inexact splitting method for solving the resulted model. Moreover, we prove the global convergence of the proposed method. Finally, the inexact splitting method is implemented on the clustering problems in synthetic and benchmark data, respectively. Numerical results demonstrate that the proposed method is computationally efficient, robust as well as more accurate compared with the state-of-the-art algorithms.