2011 DensityEstimationTrees

• (Ram & Gray, 2011) ⇒ Parikshit Ram, and Alexander G. Gray. (2011). “Density Estimation Trees.” In: Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD-2011) Journal. ISBN:978-1-4503-0813-7 doi:10.1145/2020408.2020507

Subject Headings:

Cited By

• http://scholar.google.com/scholar?q=%222011%22+Density+Estimation+Trees
• http://dl.acm.org/citation.cfm?id=2020408.2020507&preflayout=flat#citedby

Quotes

Author Keywords

• Algorithms; decision trees; density estimation; experimentation; models; nonparametric statistics

Abstract

In this paper we develop density estimation trees (DETs), the natural analog of classification trees and regression trees, for the task of density estimation. We consider the estimation of a [[joint probability density function of a d-dimensional random vector X and define a piecewise constant estimator structured as a decision tree. The integrated squared error is minimized to learn the tree. We show that the method is nonparametric: under standard conditions of nonparametric density estimation, DETs are shown to be asymptotically consistent. In addition, being decision trees, DETs perform automatic feature selection. They empirically exhibit the interpretability, adaptability and feature selection properties of supervised decision trees while incurring slight loss in accuracy over other nonparametric density estimators. Hence they might be able to avoid the curse of dimensionality if the true density is sparse in dimensions. We believe that density estimation trees provide a new tool for exploratory data analysis with unique capabilities.

References

;

	Author	volume	Date Value	title	type	journal	titleUrl	doi	note	year
2011 DensityEstimationTrees	Parikshit Ram Alexander G. Gray			Density Estimation Trees				10.1145/2020408.2020507		2011