返回
Sparse kernel k-means for high-dimensional data
DOI:10.1016/j.patcog.2023.109873.png)
摘要
En 中文
The kernel k-means method usually loses its power when clustering high-dimensional data, due to a large number of irrelevant features. We propose a novel sparse kernel k-means clustering (SKKM) to extend the advantages of kernel k-means to the high-dimensional cases. We assign each feature a 0-1 indicator and optimize an equivalent kernel k-means loss function while penalizing the sum of the indicators. An alternating minimization algorithm is proposed to estimate both the class labels and the feature indicators. We prove the consistency of both clustering and feature selection of the proposed method. In addition, we apply the proposed framework to the normalized cut. In the numerical experiments, we demonstrate that the proposed method provides better/comparable performance compared to the existing high-dimensional clustering methods.
Keyword:
Clustering
Feature selection
Kernel method
期刊
IF:
7.6
论文数:
1.3W
被引数:
4.5W
机构
引用论文
Uncorrelated feature selection via sparse latent representation and extended OLSDA
PATTERN RECOGNITION
IF7.6

