We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Statistics Theory

Title: Statistical Inference for Cluster Trees

Abstract: A cluster tree provides a highly-interpretable summary of a density function by representing the hierarchy of its high-density clusters. It is estimated using the empirical tree, which is the cluster tree constructed from a density estimator. This paper addresses the basic question of quantifying our uncertainty by assessing the statistical significance of topological features of an empirical cluster tree. We first study a variety of metrics that can be used to compare different trees, analyze their properties and assess their suitability for inference. We then propose methods to construct and summarize confidence sets for the unknown true cluster tree. We introduce a partial ordering on cluster trees which we use to prune some of the statistically insignificant features of the empirical tree, yielding interpretable and parsimonious cluster trees. Finally, we illustrate the proposed methods on a variety of synthetic examples and furthermore demonstrate their utility in the analysis of a Graft-versus-Host Disease (GvHD) data set.
Comments: 20 pages, 6 figures, accepted in Neural Information Processing Systems (NIPS) 2016
Subjects: Statistics Theory (math.ST); Methodology (stat.ME); Machine Learning (stat.ML)
Cite as: arXiv:1605.06416 [math.ST]
  (or arXiv:1605.06416v3 [math.ST] for this version)

Submission history

From: Jisu Kim [view email]
[v1] Fri, 20 May 2016 16:04:01 GMT (726kb,D)
[v2] Fri, 28 Oct 2016 03:00:06 GMT (867kb,D)
[v3] Sun, 12 Feb 2017 17:12:00 GMT (724kb,D)

Link back to: arXiv, form interface, contact.