The Root–Unroot Algorithm for Density Estimation as Implemented via Wavelet Block Thresholding

Loading...
Thumbnail Image
Penn collection
Statistics Papers
Degree type
Discipline
Subject
adaptation
block thresholding
coupling inequality
density estimation
nonparametric regression
root-unroot transform
wavelets
Statistics and Probability
Funder
Grant number
License
Copyright date
Distributor
Related resources
Author
Brown, Lawrence
Cai, T. Tony
Zhang, Ren
Zhao, Linda
Zhou, Harrison
Contributor
Abstract

We propose and implement a density estimation procedure which begins by turning density estimation into a nonparametric regression problem. This regression problem is created by binning the original observations into many small size bins, and by then applying a suitable form of root transformation to the binned data counts. In principle many common nonparametric regression estimators could then be applied to the transformed data. We propose use of a wavelet block thresholding estimator in this paper. Finally, the estimated regression function is un-rooted by squaring and normalizing. The density estimation procedure achieves simultaneously three objectives: computational efficiency, adaptivity, and spatial adaptivity. A numerical example and a practical data example are discussed to illustrate and explain the use of this procedure. Theoretically it is shown that the estimator simultaneously attains the optimal rate of convergence over a wide range of the Besov classes. The estimator also automatically adapts to the local smoothness of the underlying function, and attains the local adaptive minimax rate for estimating functions at a point. There are three key steps in the technical argument: Poissonization, quantile coupling, and oracle risk bound for block thresholding in the non-Gaussian setting. Some of the technical results may be of independent interest.

Advisor
Date Range for Data Collection (Start Date)
Date Range for Data Collection (End Date)
Digital Object Identifier
Series name and number
Publication date
2010-03-01
Journal title
Probability Theory and Related Fields
Volume number
Issue number
Publisher
Publisher DOI
Journal Issue
Comments
Recommended citation
Collection