Robust Low-Rank Subspace Segmentation with Semidefinite Guarantees

• Published in: 2010 IEEE International Conference on Data Mining Workshops pp. 1179 - 1188
• Main Authors: Yuzhao Ni, Ju Sun, Xiaotong Yuan, Shuicheng Yan, Loong-Fah Cheong
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.12.2010
• Subjects: affinity matrix learning; Clustering algorithms; eigenvalue thresholding; Kernel; Minimization; Noise; Optimization; rank minimization; robust estimation; Robustness; spectral clustering; Symmetric matrices

Recently there is a line of research work proposing to employ Spectral Clustering (SC) to segment (group) high-dimensional structural data such as those (approximately) lying on subspaces or low-dimensional manifolds. By learning the affinity matrix in the form of sparse reconstruction, techniques p...