Abstract
Low-rank representation has been widely used in multi-view clustering. But the existing methods are matrix-based, which cannot well capture high-order low-rank correlation embedded in multiple views and fail to retain the local geometric structure of features resided in multiple nonlinear subspaces simultaneously. To handle this problem, we propose a nonconvex tensor hypergraph learning for multi-view subspace clustering. In this model, the hyper-Laplacian regularization is used to capture high-order global and local geometric information of all views. The nonconvex weighted tensor Schatten-p norm can better characterize the high-order correlations of multi-view data. In addition, we design an effective alternating direction algorithm to optimize this nonconvex model. Extensive experiments on five datasets prove the robustness and superiority of the proposed method.
This work is supported in part by the National Nature Science Foundation of China (62072312, 61972264), in part by Shenzhen Basis Research Project (JCYJ20210324094009026, JCYJ20200109105832261).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
http://www.uk.research.att.com/facedatabase.html.
- 2.
http://mlg.ucd.ie/datasets/segment.html.
- 3.
http://mlg.ucd.ie/datasets/segment.html.
- 4.
http://www-cvr.ai.uiuc.edu/ponce\(_{-}\)grp/data/.
References
Cao, X., Zhang, C., Fu, H., Liu, S., Zhang, H.: Diversity-induced multi-view subspace clustering. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 586–594 (2015)
Chen, Y., Xiao, X., Peng, C., Lu, G., Zhou, Y.: Low-rank tensor graph learning for multi-view subspace clustering. IEEE Trans. Circuits Syst. Video Technol. 32(1), 92–104 (2022). https://doi.org/10.1109/TCSVT.2021.3055625
Chen, Y., Xiao, X., Zhou, Y.: Multi-view clustering via simultaneously learning graph regularized low-rank tensor representation and affinity matrix. In: 2019 IEEE International Conference on Multimedia and Expo (ICME), pp. 1348–1353. IEEE (2019)
Kilmer, M.E., Braman, K., Hao, N., Hoover, R.C.: Third-order tensors as operators on matrices: a theoretical and computational framework with applications in imaging. SIAM J. Matrix Anal. Appl. 34(1), 148–172 (2013)
Lu, C., Min, H., Zhao, Z., Zhu, L., Shuang Huang, D., Yan, S.: Robust and efficient subspace segmentation via least squares regression. In: ECCV (2012)
Luo, S., Zhang, C., Zhang, W., Cao, X.: Consistent and specific multi-view subspace clustering. In: Thirty-second AAAI Conference on Artificial Intelligence, pp. 3730–3737 (2018)
Najafi, M., He, L., Philip, S.Y.: Error-robust multi-view clustering. In: 2017 IEEE International Conference on Big Data (Big Data), pp. 736–745. IEEE (2017)
Nie, F., Cai, G., Li, J., Li, X.: Auto-weighted multi-view learning for image clustering and semi-supervised classification. IEEE Trans. Image Process. 27(3), 1501–1511 (2018). https://doi.org/10.1109/TIP.2017.2754939
Nie, F., Cai, G., Li, X.: Multi-view clustering and semi-supervised classification with adaptive neighbours. In: AAAI (2017)
Nie, F., Li, J., Li, X.: Parameter-free auto-weighted multiple graph learning: a framework for multiview clustering and semi-supervised classification. In: IJCAI (2016)
Tang, C., et al.: CGD: multi-view clustering via cross-view graph diffusion. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol. 34, pp. 5924–5931 (2020)
Tang, Y., Xie, Y., Yang, X., Niu, J., Zhang, W.: Tensor multi-elastic kernel self-paced learning for time series clustering. IEEE Trans. Knowl. Data Eng. 33(3), 1223–1237 (2021). https://doi.org/10.1109/TKDE.2019.2937027
Wang, H., Yang, Y., Liu, B.: GMC: graph-based multi-view clustering. IEEE Trans. Knowl. Data Eng. 32(6), 1116–1129 (2020). https://doi.org/10.1109/TKDE.2019.2903810
Wang, H., Cen, Y., He, Z., Zhao, R., Cen, Y., Zhang, F.: Robust generalized low-rank decomposition of multimatrices for image recovery. IEEE Trans. Multimedia 19(5), 969–983 (2016)
Wang, S., Chen, Y., Jin, Y., Cen, Y., Li, Y., Zhang, L.: Error-robust low-rank tensor approximation for multi-view clustering. Knowl.-Based Syst. 215, 106745 (2021). https://doi.org/10.1016/j.knosys.2021.106745
Wang, S., Chen, Y., Zhang, L., Cen, Y., Voronin, V.: Hyper-Laplacian regularized nonconvex low-rank representation for multi-view subspace clusteringd. IEEE Trans. Signal Inf. Process. Over Netw. 8, 376–388 (2022)
Wang, X., Guo, X., Lei, Z., Zhang, C., Li, S.Z.: Exclusivity-consistency regularized multi-view subspace clustering. In: 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 1–9 (2017). https://doi.org/10.1109/CVPR.2017.8
Wang, Y., Zhang, W., Wu, L., Lin, X., Fang, M., Pan, S.: Iterative views agreement: an iterative low-rank based structured optimization method to multi-view spectral clustering. arXiv preprint arXiv:1608.05560 (2016)
Xia, R., Pan, Y., Du, L., Yin, J.: Robust multi-view spectral clustering via low-rank and sparse decomposition. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol. 28 (2014)
Xia, W., Zhang, X., Gao, Q., Shu, X., Han, J., Gao, X.: Multiview subspace clustering by an enhanced tensor nuclear norm. IEEE Trans. Cybern., 1–14 (2021). https://doi.org/10.1109/TCYB.2021.3052352
Xie, Y., et al.: Robust kernelized multiview self-representation for subspace clustering. IEEE Trans. Neural Netw. Learn. Syst. 32(2), 868–881 (2021). https://doi.org/10.1109/TNNLS.2020.2979685
Xie, Y., Tao, D., Zhang, W., Liu, Y., Zhang, L., Qu, Y.: On unifying multi-view self-representations for clustering by tensor multi-rank minimization. Int. J. Comput. Vis. 126(11), 1157–1179 (2018)
Xie, Y., Zhang, W., Qu, Y., Dai, L., Tao, D.: Hyper-laplacian regularized multilinear multiview self-representations for clustering and semisupervised learning. IEEE Trans. Cybern. 50(2), 572–586 (2020)
Yin, M., Gao, J., Lin, Z.: Laplacian regularized low-rank representation and its applications. IEEE Trans. Pattern Anal. Mach. Intell. 38(3), 504–517 (2016)
Zha, Z., Wen, B., Yuan, X., Zhou, J., Zhu, C.: Image restoration via reconciliation of group sparsity and low-rank models. IEEE Trans. Image Process. 30, 5223–5238 (2021)
Zhang, C., et al.: Generalized latent multi-view subspace clustering. IEEE Trans. Pattern Anal. Mach. Intell. 42(1), 86–99 (2020)
Zhang, C., Fu, H., Liu, S., Liu, G., Cao, X.: Low-rank tensor constrained multiview subspace clustering. In: Proceedings of the IEEE International Conference on Computer Vision, pp. 1582–1590 (2015)
Zhang, Z., Ely, G., Aeron, S., Hao, N., Kilmer, M.: Novel methods for multilinear data completion and de-noising based on tensor-SVD. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 3842–3849 (2014)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Yao, X., Li, M. (2024). Nonconvex Tensor Hypergraph Learning for Multi-view Subspace Clustering. In: Liu, Q., et al. Pattern Recognition and Computer Vision. PRCV 2023. Lecture Notes in Computer Science, vol 14428. Springer, Singapore. https://doi.org/10.1007/978-981-99-8462-6_4
Download citation
DOI: https://doi.org/10.1007/978-981-99-8462-6_4
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-99-8461-9
Online ISBN: 978-981-99-8462-6
eBook Packages: Computer ScienceComputer Science (R0)