Skeleton Clustering: Dimension-Free Density-based Clustering
  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.
