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.

Kernel Learning for Local Learning Based Clustering

Feature Selection and Kernel Learning for Local Learning-Based Clustering.

Feature Selection for Local Learning Based Clustering

A Local Online Learning Approach for Non-linear Data.

Local kernels based graph learning for multiple kernel clustering

Multiple Kernel Clustering via Local Regression Integration

A Unified View of Localized Kernel Learning

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

Localized Multiple Kernel Learning With Dynamical Clustering and Matrix Regularization.

Multiple Kernel Clustering Based on Self-Weighted Local Kernel Alignment

Optimal Neighborhood Kernel Clustering with Multiple Kernels.

Consensus Local Graph for Multiple Kernel Clustering

An Improved Spectral Clustering Algorithm Based on Local Neighbors in Kernel Space

Multiple Kernel Clustering with Local Kernel Reconstruction and Global Heat Diffusion

Local Sample-Weighted Multiple Kernel Clustering With Consensus Discriminative Graph

Unsupervised Robust Multiple Kernel Learning Via Extracting Local and Global Noises.

An Improved Kernel K-means Clustering Algorithm

Late Fusion Multiple Kernel Clustering with Local Kernel Alignment Maximization

Optimal Neighborhood Multiple Kernel Clustering with Adaptive Local Kernels

Simultaneous Global and Local Graph Structure Preserving for Multiple Kernel Clustering

Multiple empirical kernel learning based on local information