Journal article
Structured sparse K-means clustering via Laplacian smoothing
Pattern recognition letters, Vol.112, pp.63-69
09/01/2018
DOI: 10.1016/j.patrec.2018.06.006
Abstract
•A novel sparse clustering approach is proposed.•The features that distinguish different clusters can be selected structurally.•It shows improved clustering performance in gene expression and face image data.
We propose a structured sparse K-means clustering algorithm that learns the cluster assignments and feature weights simultaneously. Compared to previous approaches, including K-means in MacQueen [28] and sparse K-means in Witten and Tibshirani [46], our method exploits the correlation information among features via the Laplacian smoothing technique, so as to achieve superior clustering accuracy. At the same time, the relevant features learned by our method are more structured, hence have better interpretability. The practical benefits of our method are demonstrated through extensive experiments on gene expression data and face images.
Details
- Title: Subtitle
- Structured sparse K-means clustering via Laplacian smoothing
- Creators
- Weikang Gong - Shanghai Institutes for Biological SciencesRenbo Zhao - National University of SingaporeStefan Grünewald - Shanghai Institutes for Biological Sciences
- Resource Type
- Journal article
- Publication Details
- Pattern recognition letters, Vol.112, pp.63-69
- Publisher
- Elsevier B.V
- DOI
- 10.1016/j.patrec.2018.06.006
- ISSN
- 0167-8655
- eISSN
- 1872-7344
- Language
- English
- Date published
- 09/01/2018
- Academic Unit
- Business Analytics
- Record Identifier
- 9984446062302771
Metrics
1 Record Views