Abstract:Multiple Kernel Clustering (MKC) has emerged as a prominent research domain in recent decades due to its capacity to exploit diverse information from multiple views by learning an optimal kernel. Despite the successes achieved by various MKC methods, a significant challenge lies in the computational complexity associated with generating a consensus partition from the optimal kernel matrix, typically of size $n \times n$ , where $n$ represents the number of samples. This computational bottleneck restricts the practical applicability of these methods when confronted with large-scale datasets. Furthermore, certain existing MKC algorithms derive the consensus partition matrix by fusing all base partitions. However, this fusion process may inadvertently overlook critical information embedded in individual base kernels, potentially leading to inferior clustering performance. In light of these challenges, we introduce an innovative and efficient multiple kernel $k$ -means approach, denoted as FAMKKM. Notably, FAMKKM incorporates two approximated partition matrices instead of the original individual partition matric for each base kernel. This strategic substitution significantly reduces computational complexity. Additionally, FAMKKM leverages the original kernel information to guide the fusion of all base partitions, thereby enhancing the quality of the resulting consensus partition matrix. Finally, we substantiate the efficacy and efficiency of the proposed FAMKKM through extensive experiments conducted on six benchmark datasets. Our results demonstrate its superiority over state-of-the-art methods. The demo code of this work is publicly available at https://github.com/WangJun2023/FAMKKM

Kernel Probabilistic K-Means Clustering

A Novel Kernel Possibitistic Fuzzy C-Means Clustering Algorithm For Large Scale Data Sets

Probabilistic K-means Clustering via Nonlinear Programming

Lp-norm Probabilistic K-means Clustering Via Nonlinear Programming

Fast Kernel Fuzzy C-Means Algorithms Based on Difference of Convex Programming.

Kernel-based fast improved possibilistic C-means clustering method

Discrete and Parameter-Free Multiple Kernel k-Means

Fuzzy C-Means, Gustafson-Kessel FCM, and Kernel-Based FCM: A Comparative Study

Kernel-based Fuzzy Clustering and Fuzzy Clustering: A Comparative Experimental Study

Fast Approximated Multiple Kernel K-means

Kernel Method-Based Fuzzy Clustering Algorithm

An Efficient and Robust Kernelized Possibilistic C-Means Clustering Algorithm

Penalty Constraints and Kernelization of M-Estimation Based Fuzzy C-Means

Self-Paced and Discrete Multiple Kernel K -Means.

Multiple Kernel K-Means with Incomplete Kernels

Kernel Intuitionistic Fuzzy C-Means and State Transition Algorithm for Clustering Problem

Adaptive Kernel Fuzzy C-Means Clustering Algorithm Based on Cluster Structure.

An Improved Kernel K-means Clustering Algorithm

A possibilistic fuzzy c-means clustering algorithm

Fusion Multiple Kernel K-means

Multiple Kernel Fuzzy Clustering With Unsupervised Random Forests Kernel and Matrix-Induced Regularization.