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

Statistics > Methodology

Title: Density Estimation with Distribution Element Trees

Abstract: The estimation of probability densities based on available data is a central task in many statistical applications. Especially in the case of large ensembles with many samples or high-dimensional sample spaces, computationally efficient methods are needed. We propose a new method that is based on a decomposition of the unknown distribution in terms of so-called distribution elements (DEs). These elements enable an adaptive and hierarchical discretization of the sample space with small or large elements in regions with smoothly or highly variable densities, respectively. The novel refinement strategy that we propose is based on statistical goodness-of-fit and pair-wise (as an approximation to mutual) independence tests that evaluate the local approximation of the distribution in terms of DEs. The capabilities of our new method are inspected based on several examples of different dimensionality and successfully compared with other state-of-the-art density estimators.
Subjects: Methodology (stat.ME); Mathematical Software (cs.MS); Computation (stat.CO); Machine Learning (stat.ML)
MSC classes: 62G07
ACM classes: G.3
DOI: 10.1007/s11222-017-9751-9
Cite as: arXiv:1610.00345 [stat.ME]
  (or arXiv:1610.00345v2 [stat.ME] for this version)

Submission history

From: Daniel W. Meyer [view email]
[v1] Sun, 2 Oct 2016 20:07:28 GMT (3777kb,D)
[v2] Wed, 3 May 2017 07:08:16 GMT (4580kb,D)

Link back to: arXiv, form interface, contact.