Back to Search
Start Over
Adaptive Density Flattening--A Metric Distortion Principle for Combating Bias in Nearest Neighbor Methods
- Source :
- Ann. Statist. 12, no. 3 (1984), 880-886
- Publication Year :
- 1984
- Publisher :
- The Institute of Mathematical Statistics, 1984.
-
Abstract
- With a wide variety of approaches to density estimation, it is profitable to perturb the data so as to make 2nd order derivatives of their density vanish. An adaptive transformation to local uniformity for instance will (for unchanged variance) lower bias to a vanishing fraction of what a Rosenblatt-Parzen or nearest neighbor estimator on the raw data yields; fractional pilot sampling, a common technical device of little practical appeal, can be shown by an embedding argument to be dispensable. An upshot is that MSE can be lowered by attacking the variance directly through extra smoothing, without the usual penalty from inflated bias.
- Subjects :
- Statistics and Probability
probability integral transform
nearest neighbor and kernel estimates
Nearest neighbor search
Estimator
2-pass method
tightness in $C$
Density estimation
adaptation
fractional sampling
density flattening and straightening
metric distortion
k-nearest neighbors algorithm
Best bin first
Bias reduction
Nearest neighbor graph
Statistics
62G05
Statistics, Probability and Uncertainty
Fixed-radius near neighbors
62G99
Algorithm
Smoothing
62G20
Mathematics
Subjects
Details
- Language :
- English
- Database :
- OpenAIRE
- Journal :
- Ann. Statist. 12, no. 3 (1984), 880-886
- Accession number :
- edsair.doi.dedup.....eb34f00e91ee663a0054042c524fe659