Abstract:Multiple kernel clustering (MKC) has been intensively studied during the last few decades. Even though they demonstrate promising clustering performance in various applications, existing MKC algorithms do not sufficiently consider the intrinsic neighborhood structure among base kernels, which could adversely affect the clustering performance. In this paper, we propose a simple yet effective neighbor-kernel-based MKC algorithm to address this issue. Specifically, we first define a neighbor kernel, which can be utilized to preserve the block diagonal structure and strengthen the robustness against noise and outliers among base kernels. After that, we linearly combine these base neighbor kernels to extract a consensus affinity matrix through an exact-rank-constrained subspace segmentation. The naturally possessed block diagonal structure of neighbor kernels better serves the subsequent subspace segmentation, and in turn, the extracted shared structure is further refined through subspace segmentation based on the combined neighbor kernels. In this manner, the above two learning processes can be seamlessly coupled and negotiate with each other to achieve better clustering. Furthermore, we carefully design an efficient iterative optimization algorithm with proven convergence to address the resultant optimization problem. As a by-product, we reveal an interesting insight into the exact-rank constraint in ridge regression by careful theoretical analysis: it back-projects the solution of the unconstrained counterpart to its principal components. Comprehensive experiments have been conducted on several benchmark data sets, and the results demonstrate the effectiveness of the proposed algorithm.

Multiple kernel graph clustering with shifted Laplacian reconstruction

One-Stage Shifted Laplacian Refining for Multiple Kernel Clustering.

Approximate Shifted Laplacian Reconstruction for Multiple Kernel Clustering

Multiple Kernel Clustering with Local Kernel Reconstruction and Global Heat Diffusion

Multi-kernel Graph Fusion for Spectral Clustering

Parameter-Free Shifted Laplacian Reconstruction for Multiple Kernel Clustering

Multiple Kernel Clustering with Shifted Laplacian on Grassmann Manifold

Consensus Local Graph for Multiple Kernel Clustering

Multiple Kernel Clustering with Direct Consensus Graph Learning

Simultaneous Global and Local Graph Structure Preserving for Multiple Kernel Clustering

Multiple kernel clustering with late fusion consensus local graph preserving

Local kernels based graph learning for multiple kernel clustering

Late Fusion Multiple Kernel Clustering with Proxy Graph Refinement

Multiple Kernel Clustering With Neighbor-Kernel Subspace Segmentation

Consensus Affinity Graph Learning for Multiple Kernel Clustering

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

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

Projective Multiple Kernel Subspace Clustering.

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

Simultaneous learning coefficient matrix and affinity graph for multiple kernel clustering

Clustering Via Multiple Kernel K-Means Coupled Graph and Enhanced Tensor Learning