Skip to main content

Multi-view Spectral Clustering via Integrating Label and Data Graph Learning

  • Conference paper
  • First Online:
Image Analysis and Processing – ICIAP 2022 (ICIAP 2022)

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

Included in the following conference series:

Abstract

Nowadays, one-step multi-view clustering algorithms attract many interests. The main issue of multi-view clustering approaches is how to combine the information extracted from the available views. A popular approach is to use view-based graphs and/or a consensus graph to describe the different views. We introduce a novel one-step graph-based multi-view clustering approach in this study. Our suggested method, in contrast to existing graph-based one-step clustering methods, provides two major novelties to the method called Nonnegative Embedding and Spectral Embedding (NESE) proposed in the recent paper [1]. To begin, we use the cluster label correlation to create an additional graph in addition to the graphs associated with the data space. Second, the cluster-label matrix is constrained by adopting some restrictions to make it more consistent. The effectiveness of the proposed method is demonstrated by experimental results on many public datasets.

Supported by F.R.S-FNRS.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 69.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 89.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    https://cam-orl.co.uk/facedatabase.html.

  2. 2.

    https://scholar.googleusercontent.com/scholar?q=cache:Dxo2Hbfln2sJ:scholar.google.com/hl=enas-sdt=0,5.

  3. 3.

    https://lms.comp.nus.edu.sg/wp-content/uploads/2019/research/nuswide/NUS-WIDE.html.

  4. 4.

    https://www.researchgate.net/publication/335857675.

References

  1. Hu, Z., Nie, F., Wang, R., Li, X.: Multi-view spectral clustering via integrating nonnegative embedding and spectral embedding. Inf. Fusion. 55, 251–259 (2020)

    Article  Google Scholar 

  2. Huang, S., Kang, Z., Tsang, I.W., Xu, Z.: Auto-weighted multi-view clustering via kernelized graph learning. Pattern Recogn. 88, 174–184 (2019)

    Google Scholar 

  3. Kumar, A., Daumé, H.: A co-training approach for multi-view spectral clustering. In: Proceedings of the 28th International Conference on International Conference on Machine Learning, ICML 2011, pp. 393–400, Madison, WI, USA (2011)

    Google Scholar 

  4. Kumar, A., Rai, P., Daumé, H.: Co-regularized multi-view spectral clustering. In: Proceedings of the 24th International Conference on Neural Information Processing Systems, NIPS 2011, pp. 1413–1421, Red Hook, NY, USA (2011)

    Google Scholar 

  5. 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 (2017)

    Article  MathSciNet  Google Scholar 

  6. Nie, F., et al.: Parameter-free auto-weighted multiple graph learning: a framework for multi-view clustering and semi-supervised classification. In: IJCAI, pp. 1881–1887 (2016)

    Google Scholar 

  7. Nie, F., Tian, L., Li, X.: Multiview clustering via adaptively weighted procrustes. In: Proceedings of the 24th ACM SIGKDD international conference on knowledge discovery and data mining, pp. 2022–2030 (2018)

    Google Scholar 

  8. Nie, F., Wang, X., Jordan, M.I., Huang, H.: The constrained Laplacian rank algorithm for graph-based clustering. In: AAAI, pp. 1969–1976, (2016)

    Google Scholar 

  9. Shi, S., Nie, F., Wang, R., Li, X.: Auto-weighted multi-view clustering via spectral embedding. Neurocomputing 399, 369–379 (2020)

    Google Scholar 

  10. Tang, C., et al.: Learning a joint affinity graph for multiview subspace clustering. IEEE Trans. Multimed. 21(7), 1724–1736 (2018)

    Article  Google Scholar 

  11. Xia, T., Tao, D., Mei, T., Zhang, Y.: Multiview spectral embedding. IEEE Trans. Syst. Man Cybern. Part B (Cybern.), 40(6), 1438–1446 (2010)

    Google Scholar 

  12. Xu, C., Tao, D., Xu, C.: Multi-view self-paced learning for clustering. In: Proceedings of the 24th International Conference on Artificial Intelligence, IJCAI 2015, pp. 3974–3980. AAAI Press (2015)

    Google Scholar 

  13. Xu, Y.-M., Wang, C.-D., Lai, J.-H.: Weighted multi-view clustering with feature selection. Pattern Recogn. 53, 25–35 (2016)

    Google Scholar 

  14. El Hajjar, S., Dornaika, F., Abdallah, F.: Multi-view spectral clustering via constrained nonnegative embedding. Inf. Fusion 78, 209–217 (2021)

    Article  Google Scholar 

  15. El Hajjar, S., Dornaika, F., Abdallah, F.: One-step multi-view spectral clustering with cluster label correlation graph. Inf. Sci. 592, 97–111 (2022)

    Article  Google Scholar 

  16. Hu, Z., Nie, F., Chang, W., Hao, S., Wang, R., Li, X.: Multi-view spectral clustering via sparse graph learning. Neurocomputing 384, 1–10 (2020)

    Article  Google Scholar 

  17. Horie, M., Kasai, H.: Consistency-aware and Inconsistency-aware Graph-based Multi-view Clustering. In: 2020 28th European Signal Processing Conference, pp. 1472–1476 (2021)

    Google Scholar 

  18. Zhan, K., Zhang, C., Guan, J., Wang, J.: Graph learning for multiview clustering. IEEE Trans. Cybern. 48, 2887–2895 (2017)

    Article  Google Scholar 

  19. Bahrami, S., Bosaghzadeh, A., Dornaika, F.: Multi similarity metric fusion in graph-based semi-supervised learning. Computation 7, 15 (2019)

    Article  Google Scholar 

  20. Sharma, K., Seal, A.: Multi-view spectral clustering for uncertain objects. Inf. Sci. 547, 723–745 (2021)

    Article  MathSciNet  Google Scholar 

  21. Lv, J., Kang, Z., Wang, B., Ji, L., Xu, Z.: Multi-view subspace clustering via partition fusion. Inf. Sci. 560, 410–423 (2021)

    Article  MathSciNet  Google Scholar 

  22. Zhang, G., Zhou, Y., Wang, C., Huang, D., He, X.: Joint representation learning for multi-view subspace clustering. Expert Syst. App. 166, 113913 (2021)

    Google Scholar 

  23. Zhu, X., Zhang, S., He, W., Hu, R., Lei, C., Zhu, P.: One-step multi-view spectral clustering. IEEE Trans. Knowl. Data Eng. 31, 2022–2034 (2018)

    Google Scholar 

  24. Ren, Z., Lei, H., Sun, Q., Yang, C.: Simultaneous learning coefficient matrix and affinity graph for multiple kernel clustering. Inf. Sci. 547, 289–306 (2021)

    Google Scholar 

  25. Yang, C., Ren, Z., Sun, Q., Wu, M., Yin, M., Sun, Y.: Joint correntropy metric weighting and block diagonal regularizer for robust multiple kernel subspace clustering. Inf. Sci. 500, 48–66 (2019)

    Google Scholar 

Download references

Acknowledgment

This research was funded by the INTER program, co-funded by the FNR (Fond National de la Recherche, Luxembourg) and the Fund for Scientific Research-FNRS, Belgium (F.R.S-FNRS), grant number 19-14016367 - ‘Sustainable Residential Densification’ project (SusDens, 2020–2023).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Fadi Dornaika .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

El Hajjar, S., Dornaika, F., Abdallah, F., Omrani, H. (2022). Multi-view Spectral Clustering via Integrating Label and Data Graph Learning. In: Sclaroff, S., Distante, C., Leo, M., Farinella, G.M., Tombari, F. (eds) Image Analysis and Processing – ICIAP 2022. ICIAP 2022. Lecture Notes in Computer Science, vol 13233. Springer, Cham. https://doi.org/10.1007/978-3-031-06433-3_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-06433-3_10

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-06432-6

  • Online ISBN: 978-3-031-06433-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics