Skip to main content

One Step Large-Scale Multi-view Subspace Clustering Based on Orthogonal Matrix Factorization with Consensus Graph Learning

  • Conference paper
  • First Online:
Pattern Recognition and Computer Vision (PRCV 2023)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 14428))

Included in the following conference series:

  • 835 Accesses

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

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Brbić, M., Kopriva, I.: Multi-view low-rank sparse subspace clustering. Pattern Recogn. 73, 247–258 (2018)

    Article  Google Scholar 

  2. Cai, X., Nie, F., Huang, H.: Multi-view k-means clustering on big data. In: Twenty-Third International Joint Conference on Artificial Intelligence (2013)

    Google Scholar 

  3. 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)

    Article  Google Scholar 

  4. 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)

    Google Scholar 

  5. Jiang, G., Wang, H., Peng, J., Chen, D., Fu, X.: Graph-based multi-view binary learning for image clustering. Neurocomputing 427, 225–237 (2021)

    Article  Google Scholar 

  6. 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)

    Google Scholar 

  7. Kumar, A., Rai, P., Daume, H.: Co-regularized multi-view spectral clustering. In: Advances in Neural Information Processing Systems, vol. 24 (2011)

    Google Scholar 

  8. 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)

    Google Scholar 

  9. 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)

    Google Scholar 

  10. 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)

    Article  Google Scholar 

  11. Liu, X., et al.: Late fusion incomplete multi-view clustering. IEEE Trans. Pattern Anal. Mach. Intell. 41(10), 2410–2423 (2018)

    Article  Google Scholar 

  12. 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)

    Google Scholar 

  13. Nie, F., Li, J., Li, X., et al.: Self-weighted multiview clustering with multiple graphs. In: IJCAI, pp. 2564–2570 (2017)

    Google Scholar 

  14. 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)

    Google Scholar 

  15. Wang, H., Feng, L., Yu, L., Zhang, J.: Multi-view sparsity preserving projection for dimension reduction. Neurocomputing 216, 286–295 (2016)

    Article  Google Scholar 

  16. Wang, H., Jiang, G., Peng, J., Deng, R., Fu, X.: Towards adaptive consensus graph: multi-view clustering via graph collaboration. IEEE Trans. Multimedia (2022)

    Google Scholar 

  17. 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)

    Google Scholar 

  18. Wang, S., et al.: Align then fusion: generalized large-scale multi-view clustering with anchor matching correspondences. arXiv preprint arXiv:2205.15075 (2022)

  19. Wang, S., et al.: Multi-view clustering via late fusion alignment maximization. In: IJCAI, pp. 3778–3784 (2019)

    Google Scholar 

  20. Wang, S., et al.: Fast parameter-free multi-view subspace clustering with consensus anchor guidance. IEEE Trans. Image Process. 31, 556–568 (2021)

    Google Scholar 

  21. 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)

    Article  Google Scholar 

  22. Zhao, J., Kang, F., Zou, Q., Wang, X.: Multi-view clustering with orthogonal mapping and binary graph. Expert Syst. Appl. 213, 118911 (2023)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding authors

Correspondence to Kai Li or Jinjia Peng .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2024 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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)

Publish with us

Policies and ethics