Answers are grounded in this paper and cite their sources.
Existing multi-kernel clustering (MKC) methods usually focus on constructing a fixed dimension consensus-partition from base kernels to demonstrate their superior in integrating complementary information. Despite their success, they still suffer from the following limitations: (1) The size of consensus-partition is always fixed as the upper bound ( <tex-math notation="LaTeX">$k=n$ </tex-math> ) or lower bound ( <tex-math notation="LaTeX">$k=c$ </tex-math> ), where <tex-math notation="LaTeX">n </tex-math> , <tex-math notation="LaTeX">c </tex-math> , and <tex-math notation="LaTeX">k </tex-math> are the number of samples, clusters, and partition dimension, respectively, resulting in suboptimal partition; (2) The learned consensus-partition cannot make full use of the global distribution information hidden in data. To address these issues, we propose a latent consensus-partition learning framework for MKC, namely Consensus Cluster Center Guided Latent Multi-kernel Clustering (C 3 LMC), including two methods, i . e ., C 3 LMC K and C 3 LMC H . For C 3 LMC K , we flexibly search for a more proper dimension of consensus-partition in a latent embedding space rather than the fixed partition dimension. Meanwhile, the generation of latent consensus-partition is guided by a consensus cluster center of base kernels, such that global distribution information hidden in base kernels can be captured fully. However, C 3 LMC K suffers from <tex-math notation="LaTeX">O(n²) </tex-math> computational complexity and memory complexity. Thus, we further propose C 3 LMC H to handle large-scale data by reducing both kinds of complexities to <tex-math notation="LaTeX">O(n) </tex-math> . Two solvers with convergence proof are developed to validate our effectiveness, superiority, and efficiency on multiple public datasets with the recent advances.
No takes yet. Share an insight, caveat, or question.
Li et al. (2022) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: