Assaf Zeevi

Density estimation through convex combinations of densities: Approximation and estimation bounds

Coauthor(s): Ronny Meir.

Download:

Adobe Acrobat PDF

Abstract:
We consider the problem of estimating a density function from a sequence of independent and identically distributed observations x_i taking value in R^d. The estimation procedure constructs a convex mixture of "basis" densities and estimates the parameters using the maximum likelihood method. Viewing the error as a combination of two terms, the approximation error measuring the adequacy of the model, and the estimation error resulting from the finiteness of the sample size, we derive upper bounds to the expected total error, thus obtaining bounds for the rate of convergence. These results then allow us to derive explicit expressions relating the sample complexity and model complexity.

Close Window