Abstract
Graph-based multi-view clustering is a popular method for identifying informative graphs for e.g. computer vision applications. Nevertheless, optimizing sparsity and connectivity simultaneously is challenging. Multi-view clustering (MC) integrates complementary information from different views. However, most existing methods introduce noise or ignore relevant data structures. This paper introduces a Joint multiple efficient neighbors and Graph (JMEG) learning method for MC. Our approach includes a post-processing technique to optimize sparsity and connectivity by means of identifying neighbors efficiently. JMEG also uses partition space and consensus graph learning to uncover data structures efficiently. Experiments show that JMEG outperforms state-of-the-art methods with negligible additional computation cost.
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
Chao, G., Sun, S., Bi, J.: A survey on multi-view clustering. arXiv preprint arXiv:1712.06246 (2017)
Chen, X., Ye, Y., Xu, X., Huang, J.Z.: A feature group weighting method for subspace clustering of high-dimensional data. Pattern Recogn. 45(1), 434–446 (2017)
Huang, S., Kang, Z., Xu, Z.: Auto-weighted multi-view clustering via deep matrix decomposition. Pattern Recogn., 107015 (2017)
Kang, Z., et al.: Multi-graph fusion for multi-view spectral clustering. Knowl. Based Syst. 189, 102–105 (2019)
Kang, Z., Peng, C., Cheng, Q.: Kernel-driven similarity learning. Neurocomputing 267, 210–219 (2017)
Vidal, R.: Subspace clustering. IEEE Signal Process. Mag. 28(2), 52–68 (2011)
Wang, H., Yang, Y., Liu, B., Fujita, H.: A study of graph-based system for multi-view clustering. Knowl.-Based Syst. 163, 1009–1019 (2019)
You, C.Z., Fan, H., Shu, Z.Q.: Non-negative sparse laplacian regularized latent multi-view subspace clustering. In: Proceedings of the 19th International Symposium on Distributed Computing and Applications for Business Engineering and Science (DCABES), pp. 210–213 (2020)
Zheng, Q., Zhu, J., Li, Z., Pang, S., Wang, J., Chen, Li.: Consistent and complementary graph regularized multi-view subspace clustering. arXiv, 2004.03106 (2020)
Pan, E., Kang, Z.: Multi-view contrastive graph clustering. Adv. Neural. Inf. Process. Syst. 34, 2148–2159 (2021)
Wang, H., Yang, Y., Liu, B.: Graph-based multi-view clustering. IEEE Trans. Knowl. Data Eng. 32(6), 1116–1129 (2019)
Zhan, K., Nie, F., Wang, J., Yang, Y.: Multiview consensus graph clustering. IEEE Trans. Image Process. 28(3), 1261–1270 (2018)
Yin, H., Hu, W., Zhang, Z., Lou, J., Miao, M.: Incremental multi-view spectral clustering with sparse and connected graph learning. Neural Netw. 144, 260–270 (2021)
Lin, Y., Lai, Z., Zhou, J., Wen, J., Kong, H.: Multiview jointly sparse discriminant common subspace learning. Pattern Recogn., 109342 (2023)
Bai, L., Liang, J.: Sparse subspace clustering with entropy-norm. In: International Conference on Machine Learning, pp. 561–568 (2020)
Nie, F., Cai, G., Li, X.: Multi-view clustering and semi-supervised classification with adaptive neighbors. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol. 31, no. 1 (2017)
Jiang, Z., Liu, X.: Adaptive KNN and graph-based auto-weighted multi-view consensus spectral learning. Inf. Sci. 609, 1132–1146 (2022)
Wu, D., Lu, J., Nie, F., Wang, R., Yuan, Y.: Efficient multi-view graph clustering with comprehensive fusion, pp. 3566–3572 (2022). Embedding regularization. In: Proceedings of the 24th ACM International Conference on Multimedia, pp. 475–479 (2016)
Kang, Z., et al.: Partition level multiview subspace clustering. Neural Netw. 122, 279–288 (2020)
Li, L., Wan, Z., He, H.: Incomplete multi-view clustering with joint partition and graph learning. IEEE Trans. Knowl. Data Eng. 35(1), 589–602 (2021)
Von Luxburg, U.: A tutorial on spectral clustering. Stat. Comput. 17, 395–416 (2007)
Nie, F., Li, J., Li, X.: Parameter-free auto-weighted multiple graph learning: a framework for multiview clustering and semi-supervised classification, pp. 1881–1887 (2016)
Brbić, M., Kopriva, I.: Multi-view low-rank sparse subspace clustering. Pattern Recogn. 73, 247–258 (2018)
Wang, X., Lei, Z., Guo, X., Zhang, C., Shi, H., Li, S.Z.: Multi-view subspace clustering with intactness-aware similarity. Pattern Recogn. 88, 50–63 (2019)
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, no. 4, pp. 4412–4419 (2020)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Sadjadi, F., Torra, V. (2023). Joint Multiple Efficient Neighbors and Graph Learning for Multi-view Clustering. In: Honda, K., Le, B., Huynh, VN., Inuiguchi, M., Kohda, Y. (eds) Integrated Uncertainty in Knowledge Modelling and Decision Making. IUKM 2023. Lecture Notes in Computer Science(), vol 14376. Springer, Cham. https://doi.org/10.1007/978-3-031-46781-3_3
Download citation
DOI: https://doi.org/10.1007/978-3-031-46781-3_3
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-46780-6
Online ISBN: 978-3-031-46781-3
eBook Packages: Computer ScienceComputer Science (R0)