Self-Enhanced Density Clustering for High Dimension and Low Sample Size Data

Read full text
Authors: Bingbing Jiang, Zhongli Wang, Jie Yang, Guang‐Kui Xu, Wei Chen, Chenglong Zhang, Xinyan Liang, Peng Zhou, Weiguo Sheng, Weiping Ding
Cited by: 1
References: 40

Abstract

Clustering on high-dimensional and low sample size (HDLSS) data remains a critical, persistent challenge where extreme sparsity and noise confound cluster analysis. This creates a dilemma: spectral methods fail as distance metrics degrade, while deep clustering tends to over-fit scarce data. To break this dilemma, a Self-Enhanced Density Clustering (SEDC) framework that integrates the cluster structure discovery and embedding representation learning into an iterative enhancement process is proposed in this paper. Specifically, SEDC uses adaptive density-derived centroids to parameterize probabilistic soft labels, which in turn supervise a lightweight multilayer perceptron (MLP) to learn the low-dimensional embedding from data. The resulting embedding provides a refined metric space for further generating superior labels in the subsequent interaction process. This feedback forms a mutual reinforcement that progressively enhances the discrimination of embedding while rigorously mitigating over-fitting. Extensive experiments on 43 challenging HDLSS datasets demonstrate state-of-the-art performance, substantially outperforming popular clustering methods. This work delivers a principled and promising solution for robust data clustering in HDLSS situations.

Publication details

Journal / source
Proceedings of the 32nd ACM SIGKDD Conference on Knowledge Discovery and Data Mining V.1
Publisher
ACM
Pages
508–519
Publication date
20 April 2026