A Fast Algorithm for Nonparametric Probability Density Estimation

1 November 1982

journal article
Published by Institute of Electrical and Electronics Engineers (IEEE)

Vol. PAMI-4 (6) , 663-666
https://doi.org/10.1109/tpami.1982.4767322

Abstract

A fast algorithm for the well-known Parzen window method to estimate density functions from the samples is described. The computational efforts required by the conventional and straightforward implementation of this estimation procedure limit its practical application to data of low dimensionality. The proposed algorithm makes the computation of the same density estimates with a substantial reduction of computer time possible, especially for data of high dimensionality. Some simulation experiments are presented which demonstrate the efficiency of the method. They indicate the computational savings that may be achieved through the use of this fast algorithm for artificially generated sets of data.

Keywords

This publication has 6 references indexed in Scilit:

A locally sensitive method for cluster analysis
Pattern Recognition, 1976
Asymptotic Analysis of a Nonparametric Clustering Technique
IEEE Transactions on Computers, 1972
Nonparametric Probability Density Estimation: I. A Summary of Available Methods
Technometrics, 1972
Estimation of a multivariate density
Annals of the Institute of Statistical Mathematics, 1966
On Estimation of a Probability Density Function and Mode
The Annals of Mathematical Statistics, 1962
Remarks on Some Nonparametric Estimates of a Density Function
The Annals of Mathematical Statistics, 1956