Oracle Based Active Set Algorithm for Scalable Elastic Net Subspace Clustering

• Published in: 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR) pp. 3928 - 3937
• Main Authors: Chong You, Chun-Guang Li, Robinson, Daniel P., Vidal, Rene
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.06.2016
• Subjects: Clustering algorithms; Computer vision; Data models; Dictionaries; Geometry; Motion segmentation; Optimization

State-of-the-art subspace clustering methods are based on expressing each data point as a linear combination of other data points while regularizing the matrix of coefficients with ℓ 1 , ℓ 2 or nuclear norms. ℓ 1 regularization is guaranteed to give a subspace-preserving affinity (i.e., there are no...