Abstract
Subspace Clustering has been a major issue in many real-world task and sparse and low-rank representation based methods have received considerable attention during the past decades. However, both above methods need huge computation in order to solve sparse or trace-norm minimization problem, which may not be scalable to large-scale data. In this paper, we develop an efficient and effective sparse and low-rank model for subspace clustering. Starting from the basic idea of Robust Principal Component Analysis (RPCA), we observe that the optimal solution of RPCA can be equivalently solved by an iterative procedure, where the low-rank matrix is reformulated by two factorizations. We thereby further impose the group sparse constraint on such factorizations and additionally non-negative constraint on all variable matrix. As a result, the coefficient matrix S can both achieve sparcity and capture the global structure of whole data, which can be utilized to construct the graph for subspace clustering. Extensive simulations have verified the effectiveness of the proposed methods.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Allen, Y.: Unsupervised segmentation of natural images via lossy data compression. Comput. Vis. Image Underst. 110(2), 212–225 (2008)
Bin, C.: Learning with l1-graph for image analysis. IEEE Trans. Image Process. 19(4), 858–866 (2010)
Cai, D., Hujun, B., Xiaofei, H.: Sparse concept coding for visual analysis. In: 2011 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 2905–2910 (2011)
Candès, E.J., Li, X., Ma, Y., Wright, J.: Robust principal component analysis? J. ACM (JACM) 58(3), 11 (2011)
Elhamifar, E., Vidal, R.: Sparse subspace clustering: algorithm, theory, and applications. IEEE Trans. Pattern Anal. Mach. Intell. 35(11), 2765–2781 (2013)
Ho, J.: Clustering appearances of objects under varying illumination conditions. In: ICCV (2003)
John, W.: Robust face recognition via sparse representation. IEEE Trans. Pattern Anal. Mach. Intell. 31(2), 210–227 (2009)
Liu, G., Lin, Z., Yan, S., Sun, J., Yu, Y., Ma, Y.: Robust recovery of subspace structures by low-rank representation. IEEE Trans. Pattern Anal. Mach. Intell. 35(1), 171–184 (2013)
Liu, G., Zhouchen, L., Yong, Y.: Robust subspace segmentation by low-rank representation. In: Proceedings of the 27th International Conference on Machine Learning (ICML 2010), pp. 663–670 (2010)
Liu, W., He, J., Chang, S.F.: Large graph construction for scalable semi-supervised learning. In: Proceedings of the 27th International Conference on Machine Learning (ICML 2010), pp. 679–686 (2010)
Liu, W., Wang, J., Chang, S.F.: Robust and scalable graph-based semisupervised learning. Proc. IEEE 100(9), 2624–2638 (2012)
Nie, F., Huang, H., Cai, X., Ding, C.: Efficient and robust feature selection via joint l21-norms minimization. In: NIPS (2010)
Pan, Q., Kong, D., Ding, C.H., Luo, B.: Robust non-negative dictionary learning. In: AAAI, pp. 2027–2033 (2014)
Parsons, L., Ehtesham, H., Huan, L.: Clustering appearances of objects under varying illumination conditions. In: ACM SIGKDD, pp. 90–105 (2004)
Srebro, N., Shraibman, A.: Rank, trace-norm and max-norm. In: Auer, P., Meir, R. (eds.) COLT 2005. LNCS, vol. 3559, pp. 545–560. Springer, Heidelberg (2005). doi:10.1007/11503415_37
Vidal, R., Paolo, F.: Low rank subspace clustering (LRSC). Pattern Recogn. Lett. 43, 47–61 (2014)
Wenyi, Z.: Face recognition: a literature survey. ACM Comput. Surv. 35(4), 399–458 (2003)
Wright, J., Yang, A.Y., Ganesh, A., Sastry, S.S., Ma, Y.: Robust face recognition via sparse representation. IEEE Trans. Pattern Anal. Mach. Intell. 31(2), 210–227 (2009)
Xu, H., Caramanis, C., Sanghavi, S.: Robust PCA via outlier pursuit. IEEE Trans. Inf. Theory 58(5), 3047–3064 (2012)
Yang, J., Yin, W., Zhang, Y., Wang, Y.: A fast algorithm for edge-preserving variational multichannel image restoration. SIAM J. Imaging Sci. 2(2), 569–592 (2009)
Aknowledgements
This work was supported by the National Natural Science Foundation of China under Grant no. 61601112, the Fundamental Research Funds for the Central Universities and DHU Distinguished Young Professor Program.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Zhao, M., Cheng, W., Zhang, Z., Zhan, C. (2017). Subspace Clustering via Adaptive Low-Rank Model. In: Liu, D., Xie, S., Li, Y., Zhao, D., El-Alfy, ES. (eds) Neural Information Processing. ICONIP 2017. Lecture Notes in Computer Science(), vol 10639. Springer, Cham. https://doi.org/10.1007/978-3-319-70136-3_49
Download citation
DOI: https://doi.org/10.1007/978-3-319-70136-3_49
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-70135-6
Online ISBN: 978-3-319-70136-3
eBook Packages: Computer ScienceComputer Science (R0)