arrow
返回

Sparse kernel k-means for high-dimensional data

delete2023-12-01
delete3
PRE
AI
X
Xin Guan *
Y
Yoshikazu Terada
DOI:10.1016/j.patcog.2023.109873delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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

期刊

Pattern Recognition 封面图
Pattern Recognition
IF:
7.6
论文数:
1.3W
被引数:
4.5W

机构

O
osaka university
学者数:
2.6W
论文数: 1.9W
被引数: 30
引用论文

引用论文

err分享
err收藏
Uncorrelated feature selection via sparse latent representation and extended OLSDA
err2022-12-01
err22
PREAI
errShang, Ronghua; Kong, Jiarui; Zhang, Weitong; Feng, Jie; Jiao, Licheng; Stolkin, Rustam
err分享
err收藏
err分享
err收藏
err分享
err收藏
Sparse possibilistic c-means clustering with Lasso
err2023-06-01
err11
PREAI
errYang, Miin-Shen; Benjamin, Josephine B. M.
err分享
err收藏
err分享
err收藏
Plasticizers in Drinking Water and Beverages
err2018-07-06
err0
PREAI
errMontserrat Cortina-Puig; Elena Hurtado-Fernandez; Silvia Lacorte
err分享
err收藏
学者 查看更多内容