Issue No. 06 - June (1982 vol. 4)
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.
C. Vasseur , Centre d'Automatique, University of Lille 1, 59655 Villeneuve d'Ascq Cedex, France.
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.
C. Vasseur and J. Postaire, "A Fast Algorithm for Nonparametric Probability Density Estimation," in IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 4, no. , pp. 663-666, 1982.