Title :
Data Structures in Kernel Density Estimation
Author :
Devroye, Luc ; Machell, Fred
Author_Institution :
School of Computer Science, McGill University, Montreal, P.Q., Canada.
fDate :
5/1/1985 12:00:00 AM
Abstract :
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.
Keywords :
Algorithm design and analysis; Computational modeling; Computer science; Data structures; Error analysis; Kernel; Laboratories; Monte Carlo methods; Pattern classification; Pattern recognition; Algorithms; complexity; data structure; density estimation; expected time; pattern recognition;
Journal_Title :
Pattern Analysis and Machine Intelligence, IEEE Transactions on
DOI :
10.1109/TPAMI.1985.4767668
