The Community for Technology Leaders
Green Image
Issue No. 06 - June (1982 vol. 4)
ISSN: 0162-8828
pp: 663-666
C. Vasseur , Centre d'Automatique, University of Lille 1, 59655 Villeneuve d'Ascq Cedex, France.
J.-G. Postaire , Centre d'Automatique, University of Lille 1, 59655 Villeneuve d'Ascq Cedex, France; Faculty of Sciences, University Mohamed V, B. P. 1014, Rabat, Morocco.
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.
INDEX TERMS
CITATION
C. Vasseur, J.-G. Postaire, "A Fast Algorithm for Nonparametric Probability Density Estimation", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 4, no. , pp. 663-666, June 1982, doi:10.1109/TPAMI.1982.4767322
91 ms
(Ver )