Local kernels based graph learning for multiple kernel clustering

• Published in: Pattern recognition Vol. 150; p. 110300
• Main Authors: Liu, Zheng, Huang, Shiluo, Jin, Wei, Mu, Ying
• Format: Journal Article
• Language: English
• Published: Elsevier Ltd 01.06.2024
• Subjects: Clustering; Graph; Kernel; Multiple kernel learning; Multiple kernel learning; Graph; Clustering; Kernel
• ISSN: 0031-3203; 1873-5142
• DOI: 10.1016/j.patcog.2024.110300

Multiple kernel clustering (MKC) has been extensively studied in recent years. The focus of MKC is how to explore the information of base kernels. Although existing methods have promising leaning abilities, they ignore the intrinsic local structure contained in base kernels, which may negatively affect their performances. To address the above problem, a novel method, termed as consensus graph learning based on local kernels (CGLLK), is introduced. CGLLK is based on the partitions extracted by kernel k-means. Specifically, we first design a simple yet effective scheme to construct the local kernels of base kernels and then a consensus graph is applied to capture the complementary information contained in the extracted partitions of local kernels. CGLLK also considers the prior knowledge existing in base kernels. Since the partitions of local kernels and the learning stage of the consensus graph contain useful information for each other, the two processes are optimized jointly. Extensive experiments on some popular datasets are carried out to verify the effectiveness of the proposed method. Experimental results illustrate that CGLLK is much more competitive than the state-of-the-art algorithms. •A new scheme is designed to focus on the local neighbors of samples.•The clustering information existing in local kernels is captured by a consensus graph.•The processes of graph learning and partitions are incorporated into a unified framework.•The proposed method obviously outperforms the state-of-the-arts.