Consensus Cluster Center Guided Latent Multi-kernel Clustering
Xingfeng Li,Yinghui Sun,Quansen Sun,Zhenwen Ren
DOI: https://doi.org/10.1109/tcsvt.2022.3229356
IF: 5.859
2022-01-01
IEEE Transactions on Circuits and Systems for Video Technology
Abstract: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 ( $k=n$ ) or lower bound ( $k=c$ ), where $n$ , $c$ , and $k$ 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 (C3LMC), including two methods, i. e., C3LMCK and C3LMCH. For C3LMCK, 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, C3LMCK suffers from $\boldsymbol {\mathcal {O}}(n^{2})$ computational complexity and memory complexity. Thus, we further propose C3LMCH to handle large-scale data by reducing both kinds of complexities to $\boldsymbol {\mathcal {O}}(n)$ . Two solvers with convergence proof are developed to validate our effectiveness, superiority, and efficiency on multiple public datasets with the recent advances.
engineering, electrical & electronic