Parallel computing of kernel density estimates with MPI

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4489 LNCS, Issue PART 3, 2007, Pages 726-733

  Lukasik, Szymon ^a  

^a CRACOW UNIVERSITY OF TECHNOLOGY   (Poland)

Author keywords

Adaptive bandwidth; Kernel density estimation; Least squares cross validation; MPI; Parallel algorithms; Plug in method

Indexed keywords

ADAPTIVE SYSTEMS; MESSAGE PASSING; PROBABILITY DENSITY FUNCTION; USER INTERFACES;

ADAPTIVE BANDWIDTH; DATA-BASED BANDWIDTH; KERNEL DENSITY ESTIMATION; LEAST SQUARES CROSS-VALIDATION; PLUG-IN METHOD;

PARALLEL ALGORITHMS;

EID: 38349028884     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-72588-6_120     Document Type: Conference Paper

References (16)

1. Rosenblatt, M.: Remarks on Some Nonparametric Estimates of a Density Function. Annals of Mathematical Statistics 27 (1956) 832-837
2. Parzen, E.: On Estimation of a Probability Density Function and Mode. Annals of Mathematical Statistics 33 (1962) 1065-1076
3. Mittal, A., Paragios, N.: Motion-Based Background Subtraction Using Adaptive Kernel Density Estimation. IEEE Computer Society Conference on Computer Vision and Pattern Recognition 2 (2004) 302-309
4. Cerrito, P.B., Barnes, G.R.: The Use of Kernel Density Estimators to Monitor Protocol Compliance. Proceedings of the Twenty-Fifth Annual SAS®Users Group International Conference SUGI25 (2000) paper no. 273
5. Donthu N., Rust, R.T.: Estimating Geographic Customers Densities using Kernel Density Estimation. Marketing Science 8 (1989) 191-203
6. Silverman, B.W.: Density Estimation for Statistics and Data Analysis. Chapman and Hall, London (1986)
7. Wand, M.P., Jones, M.C.: Kernel Smoothing. Chapman and Hall, London (1995)
8. Abramson, I.: On Bandwidth Variation in Kernel Estimates - a Square Root Law. The Annals of Statistics 10 (1982) 1217-1223
9. Sheather, S.J., Jones, M.C.: A Reliable Data-Based Bandwidth Selection Method for Kernel Density Estimation. Journal of the Royal Statistical Society. Series B. Methodological 53/3 (1991) 683-690
10. Rudemo, M.: Empirical Choice of Histograms and Kernel Density Estimators. Scandinavian Journal of Statistics 9 (1982) 65-78
11. Bowman, A.W.: An Alternative Method of Cross-Validation for the Smoothing of Density Estimates. Biometrika 71 (1984) 353-360
12. Silverman, B.W.: Algorithm AS 176: Kernel Density Estimation Using the Fast Fourier Transform. Applied Statistics 31/1 (1982) 93-99
13. Elgammal, A., Duraiswami, R., Davis, L.S.: Efficient Kernel Density Estimation Using the Fast Gauss Transform with Applications to Color Modeling and Tracking. IEEE Transactions on Pattern Analysis and Machine Intelligence 25/11 (2003) 1499-1504
14. Racine, J.: Parallel distributed kernel estimation. Computational Statistics and Data Analysis 40/2 (2002) 293-302
15. Gill, P.E., Murray, W., Wright, M.H.: Practical Optimization. Academic Press, London (1981)
16. Snir, M., Otto, S., Huss-Lederman, S., Walker, D., Dongarra J.: MPI: The Complete Reference. The MIT Press, Cambridge (1996)