Current browse context:
stat.ML
Change to browse by:
References & Citations
Statistics > Machine Learning
Title: Skeleton Clustering: Dimension-Free Density-based Clustering
(Submitted on 21 Apr 2021 (v1), last revised 18 Jan 2023 (this version, v2))
Abstract: We introduce a density-based clustering method called skeleton clustering that can detect clusters in multivariate and even high-dimensional data with irregular shapes. To bypass the curse of dimensionality, we propose surrogate density measures that are less dependent on the dimension but have intuitive geometric interpretations. The clustering framework constructs a concise representation of the given data as an intermediate step and can be thought of as a combination of prototype methods, density-based clustering, and hierarchical clustering. We show by theoretical analysis and empirical studies that the skeleton clustering leads to reliable clusters in multivariate and high-dimensional scenarios.
Submission history
From: Zeyu Wei [view email][v1] Wed, 21 Apr 2021 21:25:02 GMT (44185kb,D)
[v2] Wed, 18 Jan 2023 22:31:29 GMT (33538kb,D)
Link back to: arXiv, form interface, contact.