133 citations · 336 across the 8 of their papers we have counts for
Showing stat.MLShow all
3 papers · 1 filter
stat.ML2014★ 1 cited
Consistent procedures for cluster tree estimation and pruning
Kamalika Chaudhuri, Sanjoy Dasgupta, Samory Kpotufe +1
For a density on , a {\it high-density cluster} is any connected component of , for some . The set of all high-density clusters forms a…
stat.ML2010★ 133 cited
Clustering Stability: An Overview
Ulrike von Luxburg
A popular method for selecting the number of clusters is based on stability arguments: one chooses the number of clusters such that the corresponding clustering results are "most s…
stat.ML2009★ 110 cited
Optimal construction of k-nearest neighbor graphs for identifying noisy clusters
Markus Maier, Matthias Hein, Ulrike von Luxburg
We study clustering algorithms based on neighborhood graphs on a random sample of data points. The question we ask is how such a graph should be constructed in order to obtain opti…