.png){kind=icon}
返回
Fast Approximated Multiple Kernel K-Means
.png){kind=icon}
PRE
AI
DOI：10.1109/TKDE.2023.3340743.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
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 x 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.
Keyword:
Kernel
Clustering algorithms
Partitioning algorithms
Computational complexity
Optimization
Linear programming
Matrix decomposition
Multi-view clustering
partition learning
multiple kernel k -means
data fusion
期刊
IF:
10.4
论文数:
6.9K
被引数:
3.2W
机构
引用论文
分享收藏Osteoblast-derived WISP-1 increases VCAM-1 expression and enhances prostate cancer metastasis by down-regulating miR-126.png)
Oncotarget
OAAI
OncotargetIF0
OAAI分享收藏分享收藏分享收藏scDFC: A deep fusion clustering method for single-cell RNA-seq datascDFC: 一种单细胞rna-seq数据的深度融合聚类方法
PREAI
分享收藏
查看更多内容