Data Structures in Kernel Density Estimation
Luc Devroye, Fred W. Machell · IEEE Transactions on Pattern Analysis and Machine Intelligence · 1985
We analyze and compare several data structures and algorithms for evaluating the kernel density estimate. Frequent evaluations of this estimate are for example needed for plotting, error estimation, Monte Carlo estimation of probabilities and functionals, and pattern classification. An experimental comparison is included.