Abstract:Multiple Kernel Clustering (MKC) is an effective approach for revealing nonlinear cluster structures in candidate kernels. However, existing MKC methods still face two key challenges. Firstly, the pairwise affinity in these methods is primarily determined by kernel similarity, disregarding the correlations among highly similar neighbors and resulting in redundant weight assignments and reduced clustering discriminability. Secondly, the direct utilization of affinity matrices overlooks high-order connections and introduces noise due to independent row-wise solving. To address these issues, we propose a novel local MKC method called LKRGDF. We begin by exploring affinity using the Local Kernel Reconstruction (LKR) model, reducing redundancy and enhancing clustering discriminability. Furthermore, we exploit the affinities with the Global heat kernel Diffusion (GD) procedure to capture long-range connections smoothly. The GD process acts as a low pass filter, focusing on small eigenvalues corresponding to top clusters. Finally, we integrate these smooth affinities within an auto-weighted Multiple Graph Fusion (MGF) framework to obtain a consensus graph. By assembling LKR, GD, and MGF in a sequential pipeline, our approach achieves the exploration and exploitation of local structures, gradually improving clustering performance while ensuring computational efficiency without the need for iterative steps. Extensive experiments on ten datasets demonstrate the superiority of our algorithm in terms of effectiveness and efficiency compared to state-of-the-art methods. The code for our method is publicly available at https://github.com/YanChenSCU/LKRGDF-2023.git.

Consensus Local Graph for Multiple Kernel Clustering

Local kernels based graph learning for multiple kernel clustering

Generalized Convexity-Based Inexact Projection Method for Multiple Kernel Learning

Multiple Kernel Subspace Clustering with Local Structural Graph and Low-Rank Consensus Kernel Learning

Consensus Affinity Graph Learning for Multiple Kernel Clustering

Multiple Kernel Clustering with Direct Consensus Graph Learning

Simultaneous Global and Local Graph Structure Preserving for Multiple Kernel Clustering

Learning Local Graph from Multiple Kernels

Local Sample-Weighted Multiple Kernel Clustering With Consensus Discriminative Graph

Multiple Kernel Clustering with Pure Graph Learning Scheme

Multi-kernel Graph Fusion for Spectral Clustering

Multiple Kernel Clustering with Local Kernel Reconstruction and Global Heat Diffusion

Multiple Kernel Clustering via Local Regression Integration

Self-weighted Multiple Kernel Learning for Graph-Based Clustering and Semi-Supervised Classification

Low-rank Kernel Learning for Graph-based Clustering

Multiple Kernel Clustering with Kernel k-Means Coupled Graph Tensor Learning

Multiple kernel clustering with late fusion consensus local graph preserving

One-Stage Shifted Laplacian Refining for Multiple Kernel Clustering.

Simultaneous learning coefficient matrix and affinity graph for multiple kernel clustering

Consensus Cluster Center Guided Latent Multi-kernel Clustering

Multiple Kernel K-Means with Low-Rank Neighborhood Kernel