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.

Kernel Spectral Curvature Clustering (KSCC)

Kernel Spectral Clustering and applications

A Kernel Spatial Complexity-Based Nonlinear Unmixing Method of Hyperspectral Imagery.

Projective Multiple Kernel Subspace Clustering.

Spectral Clustering on Multiple Manifolds

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

Spectral Embedded Clustering on Multi-Manifold

Visual Clustering Based on Kernel Sparse Representation on Grassmann Manifolds

Spatial kernel K-harmonic means clustering for multi-spectral image segmentation

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

Subspace Segmentation-Based Robust Multiple Kernel Clustering

Convex Sparse Spectral Clustering: Single-View to Multi-View

Human Motion Segmentation Via Robust Kernel Sparse Subspace Clustering.

Self-paced Enhanced Low-rank Tensor Kernelized Multi-view Subspace Clustering

Simultaneous Global and Local Graph Structure Preserving for Multiple Kernel Clustering

KPCA for semantic object extraction in images

Multiple Kernel Clustering With Neighbor-Kernel Subspace Segmentation

Contrastive Kernel Subspace Clustering.

Multiple Kernel Learning Based Multi-view Spectral Clustering

Multiple Kernel Clustering with Shifted Laplacian on Grassmann Manifold

Kernel Sparse Subspace Clustering on Symmetric Positive Definite Manifolds