Abstract
Multi-view clustering has always been a widely concerned issue due to its wide range of applications. Since real-world datasets are usually very large, the clustering problem for large-scale multi-view datasets has always been a research hotspot. Most of the existing methods to solve the problem of large-scale multi-view data usually include several independent steps, namely anchor point generation, graph construction, and clustering result generation, which generate the inflexibility anchor points, and the process of obtaining the cluster indicating matrix and graph constructing are separating from each other, which leads to suboptimal results. Therefore, to address these issues, a one-step multi-view subspace clustering model based on orthogonal matrix factorization with consensus graph learning(CGLMVC) is proposed. Specifically, our method puts anchor point learning, graph construction, and clustering result generation into a unified learning framework, these three processes are learned adaptively to boost each other which can obtain flexible anchor representation and improve the clustering quality. In addition, there is no need for post-processing steps. This method also proposes an alternate optimization algorithm for convergence results, which is proved to have linear time complexity. Experiments on several real world large-scale multi-view datasets demonstrate its efficiency and scalability.
Supported by Central Government Guides Local Science and Technology Development Fund Projects (236Z0301G); Hebei Natural Science Foundation (F2022201009); Science and Technology Project of Hebei Education Department (QN2023186).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Brbić, M., Kopriva, I.: Multi-view low-rank sparse subspace clustering. Pattern Recogn. 73, 247–258 (2018)
Cai, X., Nie, F., Huang, H.: Multi-view k-means clustering on big data. In: Twenty-Third International Joint Conference on Artificial Intelligence (2013)
Chen, M.S., Huang, L., Wang, C.D., Huang, D., Lai, J.H.: Relaxed multi-view clustering in latent embedding space. Inf. Fusion 68, 8–21 (2021)
Gao, H., Nie, F., Li, X., Huang, H.: Multi-view subspace clustering. In: Proceedings of the IEEE International Conference on Computer Vision, pp. 4238–4246 (2015)
Jiang, G., Wang, H., Peng, J., Chen, D., Fu, X.: Graph-based multi-view binary learning for image clustering. Neurocomputing 427, 225–237 (2021)
Kang, Z., Zhou, W., Zhao, Z., Shao, J., Han, M., Xu, Z.: Large-scale multi-view subspace clustering in linear time. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol. 34, pp. 4412–4419 (2020)
Kumar, A., Rai, P., Daume, H.: Co-regularized multi-view spectral clustering. In: Advances in Neural Information Processing Systems, vol. 24 (2011)
Li, Y., Nie, F., Huang, H., Huang, J.: Large-scale multi-view spectral clustering via bipartite graph. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol. 29 (2015)
Liu, J., Wang, C., Gao, J., Han, J.: Multi-view clustering via joint nonnegative matrix factorization. In: Proceedings of the 2013 SIAM International Conference on Data Mining, pp. 252–260. SIAM (2013)
Liu, L., Chen, P., Luo, G., Kang, Z., Luo, Y., Han, S.: Scalable multi-view clustering with graph filtering. Neural Comput. Appl. 34(19), 16213–16221 (2022)
Liu, X., et al.: Late fusion incomplete multi-view clustering. IEEE Trans. Pattern Anal. Mach. Intell. 41(10), 2410–2423 (2018)
Nie, F., Li, J., Li, X., et al.: Parameter-free auto-weighted multiple graph learning: a framework for multiview clustering and semi-supervised classification. In: IJCAI, pp. 1881–1887 (2016)
Nie, F., Li, J., Li, X., et al.: Self-weighted multiview clustering with multiple graphs. In: IJCAI, pp. 2564–2570 (2017)
Sun, M., et al.: Scalable multi-view subspace clustering with unified anchors. In: Proceedings of the 29th ACM International Conference on Multimedia, pp. 3528–3536 (2021)
Wang, H., Feng, L., Yu, L., Zhang, J.: Multi-view sparsity preserving projection for dimension reduction. Neurocomputing 216, 286–295 (2016)
Wang, H., Jiang, G., Peng, J., Deng, R., Fu, X.: Towards adaptive consensus graph: multi-view clustering via graph collaboration. IEEE Trans. Multimedia (2022)
Wang, H., Yao, M., Jiang, G., Mi, Z., Fu, X.: Graph-collaborated auto-encoder hashing for multiview binary clustering. IEEE Trans. Neural Netw. Learn. Syst. (2023)
Wang, S., et al.: Align then fusion: generalized large-scale multi-view clustering with anchor matching correspondences. arXiv preprint arXiv:2205.15075 (2022)
Wang, S., et al.: Multi-view clustering via late fusion alignment maximization. In: IJCAI, pp. 3778–3784 (2019)
Wang, S., et al.: Fast parameter-free multi-view subspace clustering with consensus anchor guidance. IEEE Trans. Image Process. 31, 556–568 (2021)
Zhang, Z., Liu, L., Shen, F., Shen, H.T., Shao, L.: Binary multi-view clustering. IEEE Trans. Pattern Anal. Mach. Intell. 41(7), 1774–1782 (2018)
Zhao, J., Kang, F., Zou, Q., Wang, X.: Multi-view clustering with orthogonal mapping and binary graph. Expert Syst. Appl. 213, 118911 (2023)
Author information
Authors and Affiliations
Corresponding authors
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
Zhang, X., Li, K., Peng, J. (2024). One Step Large-Scale Multi-view Subspace Clustering Based on Orthogonal Matrix Factorization with Consensus Graph Learning. 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_10
Download citation
DOI: https://doi.org/10.1007/978-981-99-8462-6_10
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)