Abstract:Multi-view clustering, which appropriately integrates information from multiple sources to reveal datas inherent structure, is gaining traction in clustering. Though existing procedures have yielded satisfactory results, we observe that they have neglected the inherent local structure in the base kernels. This may cause adverse effects on clustering. To solve the problem, we introduce LF-MKC-LKA, a simple yet effective late fusion multiple kernel clustering with local kernel alignment maximisation approach. In particular, we first determine the nearest $k$ neighbours in the average kernel space for each sample and record the information in the nearest neighbor indicator matrix. Then, the nearest neighbor indicator matrix can be used to generate local structure matrix of each sample. The local kernels of each view may then be generated using the local structure matrix, retaining just the highly confident local similarities for learning the intrinsic global manifold of data. They can also be utilised to keep the block diagonal structure and improve the robustness of the underlying kernels against noise.We input the local kernels of each view into the kernel $k$-means (KKM) algorithm and get the local base partitions. Finally, we use a three-step iterative optimization approach to maximize the alignment of the consensus partition using base partitions and a regularisation term. As demonstrated, a significant number of trials on 11 multi-kernel benchmark datasets have shown that the proposed LF-MKC-LKA is effective and efficient. A number of experiments are also designed to demonstrate the fast convergence, excellent performance, robustness and low parameter sensitivity of the algorithm. Our code can be find at https://github.com/TiejianZhang/TMM21-LF-MKC-LKA.

Parameter-Free Shifted Laplacian Reconstruction for Multiple Kernel Clustering

Approximate Shifted Laplacian Reconstruction for Multiple Kernel Clustering

One-Stage Shifted Laplacian Refining for Multiple Kernel Clustering.

Generalized Convexity-Based Inexact Projection Method for Multiple Kernel Learning

Multiple Kernel Clustering with Shifted Laplacian on Grassmann Manifold

Multiple kernel graph clustering with shifted Laplacian reconstruction

Multi-kernel Graph Fusion for Spectral Clustering

Simultaneous Global and Local Graph Structure Preserving for Multiple Kernel Clustering

Self-representative kernel concept factorization

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

Multiple Kernel Clustering Based on Centered Kernel Alignment

Late Fusion Multiple Kernel Clustering with Local Kernel Alignment Maximization

Regularized Simple Multiple Kernel $k$-Means With Kernel Average Alignment

Optimal Neighborhood Multiple Kernel Clustering with Adaptive Local Kernels

Auto-weighted multiple kernel tensor clustering

Multiple kernel clustering with late fusion consensus local graph preserving

Multiple Kernel Clustering with Dual Noise Minimization

Hyperparameter-Free Localized Simple Multiple Kernel K-Means With Global Optimum

Multiple Kernel Clustering via Local Regression Integration

Simple multiple kernel k-means with kernel weight regularization

Simultaneous learning coefficient matrix and affinity graph for multiple kernel clustering