Skeleton Clustering: Dimension-Free Density-Aided Clustering

• 成果类型: Article
• 署名作者: Wei, Zeyu; Chen, Yen-Chi
• 署名单位: University of Washington; University of Washington Seattle
• 刊物名称: JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION
• ISSN/ISSBN: 0162-1459
• DOI: 10.1080/01621459.2023.2174122
• 发表日期: 2024
• 页码: 1124-1135
• 关键词: flow-cytometry; QUANTIZATION; number; TREE; set

摘要

We introduce a density-aided 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. for this article are available online.