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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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)
Huang, S., Kang, Z., Tsang, I.W., Xu, Z.: Auto-weighted multi-view clustering via kernelized graph learning. Pattern Recogn. 88, 174–184 (2019)
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)
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)
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)
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)
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)
Nie, F., Wang, X., Jordan, M.I., Huang, H.: The constrained Laplacian rank algorithm for graph-based clustering. In: AAAI, pp. 1969–1976, (2016)
Shi, S., Nie, F., Wang, R., Li, X.: Auto-weighted multi-view clustering via spectral embedding. Neurocomputing 399, 369–379 (2020)
Tang, C., et al.: Learning a joint affinity graph for multiview subspace clustering. IEEE Trans. Multimed. 21(7), 1724–1736 (2018)
Xia, T., Tao, D., Mei, T., Zhang, Y.: Multiview spectral embedding. IEEE Trans. Syst. Man Cybern. Part B (Cybern.), 40(6), 1438–1446 (2010)
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)
Xu, Y.-M., Wang, C.-D., Lai, J.-H.: Weighted multi-view clustering with feature selection. Pattern Recogn. 53, 25–35 (2016)
El Hajjar, S., Dornaika, F., Abdallah, F.: Multi-view spectral clustering via constrained nonnegative embedding. Inf. Fusion 78, 209–217 (2021)
El Hajjar, S., Dornaika, F., Abdallah, F.: One-step multi-view spectral clustering with cluster label correlation graph. Inf. Sci. 592, 97–111 (2022)
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)
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)
Zhan, K., Zhang, C., Guan, J., Wang, J.: Graph learning for multiview clustering. IEEE Trans. Cybern. 48, 2887–2895 (2017)
Bahrami, S., Bosaghzadeh, A., Dornaika, F.: Multi similarity metric fusion in graph-based semi-supervised learning. Computation 7, 15 (2019)
Sharma, K., Seal, A.: Multi-view spectral clustering for uncertain objects. Inf. Sci. 547, 723–745 (2021)
Lv, J., Kang, Z., Wang, B., Ji, L., Xu, Z.: Multi-view subspace clustering via partition fusion. Inf. Sci. 560, 410–423 (2021)
Zhang, G., Zhou, Y., Wang, C., Huang, D., He, X.: Joint representation learning for multi-view subspace clustering. Expert Syst. App. 166, 113913 (2021)
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)
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)
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)
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
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
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)