Abstract
Multiple kernel graph-based clustering (MKGC) has achieved impressive experimental results, primarily due to the superiority of multiple kernel learning (MKL) and the outstanding performance of graph-based clustering. However, many present MKGC methods face the following two disadvantages that pose challenges for further improving clustering performance: (1) these methods always rely on MKL to learn a consensus kernel from multiple base kernels, which may lose some important graph information since graph learning is the key to graph-based clustering, not kernel learning; (2) these methods perform affinity graph learning and subsequent graph-based clustering in two separate steps, which may not be optimal for clustering tasks. To tackle these problems, this paper proposes a new MKGC method for multiple kernel clustering. By directly learning a consensus affinity graph rather than a consensus kernel from multiple base kernels, the important graph information can be preserved. Moreover, by utilizing rank constraint, the cluster indicators are obtained directly without performing the k-means clustering and any graph cut technique. Extensive experiments on benchmark datasets demonstrate the superiority of the proposed method.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Du, L., Zhou, P., Shi, L., Wang, H., Fan, M., Wang, W., Shen, Y.D.: Robust multiple kernel k-means using l21-norm, pp. 3476–3482 (2015)
Huang, H.C., Chuang, Y.Y., Chen, C.S.: Affinity aggregation for spectral clustering. In: 2012 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 773–780. IEEE (2012)
Kang, Z., Lu, X., Yi, J., Xu, Z.: Self-weighted multiple kernel learning for graph-based clustering and semi-supervised classification. IJCAI, pp. 2312–2318 (2018)
Kang, Z., Peng, C., Cheng, Q., Xu, Z.: Unified spectral clustering with optimal graph. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol. 32 (2018)
Kang, Z., Wen, L., Chen, W., Xu, Z.: Low-rank kernel learning for graph-based clustering. Knowl.-Based Syst. 163, 510–517 (2019)
Lu, C., Feng, J., Lin, Z., Mei, T., Yan, S.: Subspace clustering by block diagonal representation. IEEE Trans. Pattern Anal. Mach. Intell. 41(2), 487–501 (2018)
Lu, J., Ni, J., Li, L., Luo, T., Chang, C.: A coverless information hiding method based on constructing a complete grouped basis with unsupervised learning. J. Netw. Intell. 6(1), 29–39 (2021)
Nie, F., Wang, X., Deng, C., Huang, H.: Learning a structured optimal bipartite graph for co-clustering. In: Advances in Neural Information Processing Systems, pp. 4129–4138 (2017)
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)
Ren, Z., Li, H., Yang, C., Sun, Q.: Multiple kernel subspace clustering with local structural graph and low-rank consensus kernel learning. Knowl.-Based Syst. 105040 (2019)
Ren, Z., Mukherjee, M., Bennis, M., Lloret, J.: Multi-kernel clustering via non-negative matrix factorization tailored graph tensor over distributed networks. IEEE J. Select. Areas Commun. (2020)
Ren, Z., Sun, Q.: Simultaneous global and local graph structure preserving for multiple kernel clustering. IEEE Trans. Neural Netw. Learn. Syst. (2020)
Ren, Z., Sun, Q., Wu, B., Zhang, X., Yan, W.: Learning latent low-rank and sparse embedding for robust image feature extraction. IEEE Trans. Image Process. 29, 2094–2107 (2019)
Ren, Z., Yang, S.X., Sun, Q., Wang, T.: Consensus affinity graph learning for multiple kernel clustering. IEEE Trans. Cybern. (2020)
Wang, R., An, Z., Wang, W., Yin, S., Xu, L.: A multi-stage data augmentation approach for imbalanced samples in image recognition. J. Netw. Intell. 6(1), 94–106 (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)
Zhou, S., Liu, X., Li, M., Zhu, E., Liu, L., Zhang, C., Yin, J.: Multiple kernel clustering with neighbor-kernel subspace segmentation. IEEE Trans. Neural Netw. Learn. Syst. 31(4), 1351–1362 (2019)
Acknowledgements
This research was supported by the Key Lab of Film and TV Media Technology of Zhejiang Province (Grant no. 2020E10015), and the Zhejiang Province Public Welfare Technology Application Research Project (Grant no. LGF21F020003).
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 Singapore Pte Ltd.
About this paper
Cite this paper
Wang, Y., Ren, Z. (2022). Multiple Kernel Clustering with Direct Consensus Graph Learning. In: Zhang, JF., Chen, CM., Chu, SC., Kountchev, R. (eds) Advances in Intelligent Systems and Computing. Smart Innovation, Systems and Technologies, vol 268. Springer, Singapore. https://doi.org/10.1007/978-981-16-8048-9_12
Download citation
DOI: https://doi.org/10.1007/978-981-16-8048-9_12
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-16-8047-2
Online ISBN: 978-981-16-8048-9
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)