Skip to yearly menu bar Skip to main content


Poster

Rates of convergence for the cluster tree

Kamalika Chaudhuri · Sanjoy Dasgupta


Abstract:

For a density f on R^d, a high-density cluster is any connected component of {x: f(x) >= c}, for some c > 0. The set of all high-density clusters form a hierarchy called the cluster tree of f. We present a procedure for estimating the cluster tree given samples from f. We give finite-sample convergence rates for our algorithm, as well as lower bounds on the sample complexity of this estimation problem.

Live content is unavailable. Log in and register to view live content