Adaptive Probability Density Estimation in Lower Dimensions using Random Tessellations,

Abstract

This paper presents a class of non-parametric density estimators on a low dimensional space. The support of these estimators is defined by the convex hull of the set of observations. A random sample from the set of observations is used to tessellate the interior of the convex hull. The attribution of empirical probability mass to the tiles resulting from the tessellation produces a density estimate. With a set of appropriate linear constraints on the attribution of mass, the estimator is shown to be a conditional maximum likelihood estimator. Repeating this procedure, and averaging these density estimates within tiles, produces a bootstrap estimate of the density function. The results of this resampling and density estimation process are presented in graphic form.

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 1992
Accession Number
ADP007142

Entities

People

  • Edward Wegman
  • Leonard B. Hearne

Organizations

  • George Mason University

Tags

DTIC Thesaurus Topics

  • Computer Science
  • Data Science
  • Engineering
  • Estimators
  • Information Science
  • Mathematical Analysis
  • Mathematics
  • Network Science
  • Observation
  • Probability
  • Statistical Analysis
  • Statistical Samples
  • Statistics
  • Theoretical Computer Science

Readers

  • Computer Vision.
  • Statistical inference.

Technology Areas

  • Space