Towards robust subspace recovery via sparsity-constrained latent low-rank representation

作者: Ping Li , Jiajun Bu , Jun Yu , Chun Chen

DOI: 10.1016/J.JVCIR.2015.06.012

关键词: Sparse approximationFeature extractionAugmented Lagrangian methodArtificial intelligenceRank (linear algebra)Anomaly detectionSubspace topologyPattern recognitionMathematicsK-SVDRepresentation (mathematics)

摘要: We present a Sparse Latent Low-rank representation approach for robust visual recovery.This constructs the dictionary using both observed and hidden data.A low-rank with enhanced sparsity can be derived.Extensive experiments have confirmed superiority of proposed method. Robust recovery subspace structures from noisy data has received much attention in analysis recently. To achieve this goal, previous works developed number based methods, among which Low-Rank Representation (LRR) is typical one. As refined variant, LRR to relieve insufficient sampling problem. However, they fail consider observation that each point represented by only small subset atoms dictionary. Motivated this, we (SLL) method, explicitly imposes constraint on encourage sparse representation. In way, selecting few points same subspace. Its objective function solved linearized Augmented Lagrangian Multiplier Favorable experimental results clustering, salient feature extraction outlier detection verified promising performances our

参考文章(48)
Shuicheng Yan, Huan Wang, Semi-supervised Learning by Sparse Representation. siam international conference on data mining. pp. 792- 801 ,(2009)
Yong Yu, Zhouchen Lin, Guangcan Liu, Robust Subspace Segmentation by Low-Rank Representation international conference on machine learning. pp. 663- 670 ,(2010)
G.I. Marchuk, Splitting and alternating direction methods Handbook of Numerical Analysis. ,vol. 1, pp. 197- 462 ,(1990) , 10.1016/S1570-8659(05)80035-3
B. S. He, H. Yang, S. L. Wang, Alternating Direction Method with Self-Adaptive Penalty Parameters for Monotone Variational Inequalities Journal of Optimization Theory and Applications. ,vol. 106, pp. 337- 356 ,(2000) , 10.1023/A:1004603514434
Martin Jaggi, Marek Sulovsky, A Simple Algorithm for Nuclear Norm Regularized Problems international conference on machine learning. pp. 471- 478 ,(2010)
Haim Avron, Shiva P. Kasiviswanathan, Vikas Sindhwani, Satyen Kale, Efficient and Practical Stochastic Subgradient Descent for Nuclear Norm Regularization international conference on machine learning. pp. 323- 330 ,(2012)
Xiao Liu, Mingli Song, Dacheng Tao, Zicheng Liu, Luming Zhang, Chun Chen, Jiajun Bu, Semi-supervised Node Splitting for Random Forest Construction computer vision and pattern recognition. pp. 492- 499 ,(2013) , 10.1109/CVPR.2013.70
Huan Xu, Constantine Caramanis, Sujay Sanghavi, Robust PCA via Outlier Pursuit IEEE Transactions on Information Theory. ,vol. 58, pp. 3047- 3064 ,(2012) , 10.1109/TIT.2011.2173156
Guangcan Liu, Zhouchen Lin, Shuicheng Yan, Ju Sun, Yong Yu, Yi Ma, Robust Recovery of Subspace Structures by Low-Rank Representation IEEE Transactions on Pattern Analysis and Machine Intelligence. ,vol. 35, pp. 171- 184 ,(2013) , 10.1109/TPAMI.2012.88
Yingjie Xia, Luming Zhang, Weiwei Xu, Zhenyu Shan, Yuncai Liu, Recognizing multi-view objects with occlusions using a deep architecture Information Sciences. ,vol. 320, pp. 333- 345 ,(2015) , 10.1016/J.INS.2015.01.038