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 Clustering with Shifted Laplacian on Grassmann Manifold

Generalized Convexity-Based Inexact Projection Method for Multiple Kernel Learning

Multiple Kernel Clustering with Local Kernel Reconstruction and Global Heat Diffusion

Approximate Shifted Laplacian Reconstruction for Multiple Kernel Clustering

Parameter-Free Shifted Laplacian Reconstruction for Multiple Kernel Clustering

One-Stage Shifted Laplacian Refining for Multiple Kernel Clustering.

Multiple Kernel Clustering With Neighbor-Kernel Subspace Segmentation

Simultaneous Global and Local Graph Structure Preserving for Multiple Kernel Clustering

Multiple kernel clustering with late fusion consensus local graph preserving

On the Consistency and Large-Scale Extension of Multiple Kernel Clustering

Multiple kernel graph clustering with shifted Laplacian reconstruction

Multi-Kernel Clustering with Tensor Fusion on Grassmann Manifold for High-dimensional Genomic Data

Multiple Kernel Clustering with Adaptive Multi-scale Partition Selection

Consistency of Multiple Kernel Clustering.

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

Multi-Kernel Tensor Fusion on Grassmann Manifold for Genomic Data Clustering

Projective Multiple Kernel Subspace Clustering.

Stability and Generalization of Kernel Clustering: From Single Kernel to Multiple Kernel

Consensus Local Graph for Multiple Kernel Clustering

Multiple Kernel Clustering with Direct Consensus Graph Learning

Consensus Cluster Center Guided Latent Multi-kernel Clustering