Online Program Home
  My Program

All Times EDT

Abstract Details

Activity Number: 288 - SLDS CSpeed 5
Type: Contributed
Date/Time: Wednesday, August 11, 2021 : 1:30 PM to 3:20 PM
Sponsor: Section on Statistical Learning and Data Science
Abstract #317714
Title: Skeleton Clustering: Dimension-Free Density-Based Clustering
Author(s): Zeyu Wei* and Yen-Chi Chen
Companies: University of Washington, Department of Statistics and University of Washington
Keywords: high-dimensional clustering; density estimation; density-based clustering; k-means clustering
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 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.


Authors who are presenting talks have a * after their name.

Back to the full JSM 2021 program