Abstract
Multiple kernel algorithms in a late fusion manner have been widely used because of its excellent performance and high efficiency in multi-view clustering (MVC). The existing MVC algorithms via late fusion obtain a consensus clustering indicator matrix through the linear combination of the base clustering indicator matrix. As a result, the optimal consensus indicator matrix’s searching space reduces, and the clustering effect is limited. To learn more information from the base clustering indicator matrices, we construct a consensus similarity matrix as the input of the spectral clustering algorithm. Furthermore, we design an effective iterative algorithm to solve the new resultant optimization problem. Extensive experiments on 11 multi-view benchmark datasets demonstrate the effectiveness and efficiency of the proposed algorithm.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Boyd, S., Vandenberghe, L.: Convex Optimization. Cambridge University Press, Cambridge (2004)
Dhillon, I., Guan, Y., Kulis, B.: Kernel k-means: spectral clustering and normalized cuts, pp. 551–556 (2004)
Du, L., et al.: Robust multiple kernel k-means using l21-norm (2015)
Gao, H., Nie, F., Li, X., Huang, H.: Multi-view subspace clustering. In: Proceedings of the IEEE International Conference on Computer Vision (ICCV), pp. 4238–4246 (2015)
Gönen, M., Margolin, A.A.: Localized data fusion for kernel k-means clustering with application to cancer biology. In: Advances in Neural Information Processing Systems (NeurIPS), vol. 27 (2014)
Huang, H., Chuang, Y., Chen, C.: Multiple kernel fuzzy clustering. IEEE Trans. Fuzzy Syst. 20, 120–134 (2012)
Kumar, A., Rai, P., Daume, H.: Co-regularized multi-view spectral clustering. Adv. Neural Inf. Process. Syst. (NeurIPS) 24, 1413–1421 (2011)
Li, M., Liu, X., Wang, L., Dou, Y., Yin, J., Zhu, E.: Multiple kernel clustering with local kernel alignment maximization. In: Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence (IJCAI), pp. 1704–1710 (2016)
Li, Y., Nie, F., Huang, H., Huang, J.: Large-scale multi-view spectral clustering via bipartite graph. In: Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence (AAAI), pp. 2750–2756 (2015)
Liu, X., et al.: Efficient and effective regularized incomplete multi-view clustering. IEEE Trans. Pattern Anal. Mach. Intell. (TPAMI) 3778–3784 (2020)
Liu, X., Dou, Y., Yin, J., Wang, L., Zhu, E.: Multiple kernel k-means clustering with matrix-induced regularization. In: Proceedings of the Thirtieth Conference on Artificial Intelligence (AAAI), pp. 1888–1894 (2016)
Liu, X., et al.: Optimal neighborhood kernel clustering with multiple kernels. In: Proceedings of the Thirty-First Conference on Artificial Intelligence (AAAI), pp. 2266–2272 (2017)
Liu, X., Zhu, E., Liu, J.: SimpleMKKM: simple multiple kernel k-means (2020)
Ng, A.Y., Jordan, M.I., Weiss, Y.: On spectral clustering: analysis and an algorithm. Adv. Neural Inf. Process. Syst. (NeurIPS) 13, 849–856 (2002)
Schölkopf, B., Smola, A., Müller, K.R.: Nonlinear component analysis as a kernel eigenvalue problem. Neural Comput. 10, 1299–1319 (1998)
Wang, S., et al.: Multi-view clustering via late fusion alignment maximization. In: Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence (IJCAI), pp. 3778–3784 (2019)
Zhang, C., et al.: Generalized latent multi-view subspace clustering. IEEE Trans. Pattern Anal. Mach. Intell. (TPAMI) 42, 86–99 (2020)
Zhang, C., Hu, Q., Fu, H., Zhu, P., Cao, X.: Latent multi-view subspace clustering. In: 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 4333–4341 (2017)
Zhou, S., et al.: Multi-view spectral clustering with optimal neighborhood Laplacian matrix. In: Proceedings of the Thirty-Four AAAI Conference on Artificial Intelligence (AAAI), pp. 6965–6972 (2020)
Acknowledgment
This work was supported by the National Natural Science Foundation of China (project No. 61319020).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Liu, D., Liang, W., Zhang, H., Zhao, W., Hu, K. (2021). Late Fusion Multi-view Clustering with Learned Consensus Similarity Matrix. In: He, K., Zhong, C., Cai, Z., Yin, Y. (eds) Theoretical Computer Science. NCTCS 2020. Communications in Computer and Information Science, vol 1352. Springer, Singapore. https://doi.org/10.1007/978-981-16-1877-2_6
Download citation
DOI: https://doi.org/10.1007/978-981-16-1877-2_6
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-16-1876-5
Online ISBN: 978-981-16-1877-2
eBook Packages: Computer ScienceComputer Science (R0)