Convergence Rates of a Class of Multivariate Density Estimation Methods Based on Adaptive Partitioning

Density estimation is a building block for many other statistical methods, such as classification, nonparametric testing, and data compression. In this paper, we focus on a non-parametric approach to multivariate density estimation, and study its asymptotic properties under both frequentist and Bayesian settings. The estimated density function is obtained by considering a sequence of approximating spaces to the space of densities. These spaces consist of piecewise constant density functions supported by binary partitions with increasing complexity. To obtain an estimate, …

bayesian binary building classification complexity compression convergence data data compression focus function multivariate non-parametric paper parametric partitioning space spaces statistical study testing