Sparse kernel k-means clustering

Beomjin Park, Changyi Park, Sungchul Hong, Hosik Choi

Research output: Contribution to journalArticlepeer-review

Abstract

Clustering is an essential technique that groups similar data points to uncover the underlying structure and features of the data. Although traditional clustering methods such as k-means are widely utilized, they have limitations in identifying nonlinear clusters. Thus, alternative techniques, such as kernel k-means and spectral clustering, have been developed to address this issue. However, another challenge arises when irrelevant variables are present in the data; this can be mitigated by employing variable selection methods such as the filter, wrapper, and embedded approaches. In this study, with a particular focus on kernel k-means clustering, we propose an embedded variable selection method using a tensor product space along with a general analysis of variance kernel for nonlinear clustering. Comprehensive experiments involving simulations and real data analysis demonstrated that the proposed method achieves competitive performance compared to existing approaches. Thus, the proposed method may serve as a reliable tool for accurate cluster identification and variable selection to gain insights into complex datasets.

Original languageEnglish
JournalJournal of Applied Statistics
DOIs
StateAccepted/In press - 2024

Keywords

  • analysis of variance kernel
  • Nonlinear clustering
  • sparse learning
  • variable selection

Fingerprint

Dive into the research topics of 'Sparse kernel k-means clustering'. Together they form a unique fingerprint.

Cite this