Algorithms for manipulation of level sets of nonparametric density estimates

Computational Statistics

Volumn 20, Issue 2, 2005, Pages 349-368

  Klemelä, Jussi ^a  

^a UNIVERSITY OF MANNHEIM   (Germany)

Author keywords

CART; Fast computation; Kernel estimation; Level set tree; Multivariate density estimation; Visualization

Indexed keywords

EID: 33746088012     PISSN: 09434062     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF02789708     Document Type: Article

References (23)

1. Baíllo, A., Cuesta-Albertos, J. A. and Cuevas, A. (2001), 'Convergence rates in nonparametric estimation of level sets', Statist. Probab. Lett. 53, 27-35.
2. Baíllo, A., Cuevas, A. and Justel, A. (2000), 'Set estimation and nonparametric detection', Canadian J. Statist. 28, 765-782.
3. Breiman, L. (1996a), 'Bagging predictors', Machine Learning 24, 123-140.
4. Breiman, L. (19966), 'Heuristics of instability and stabilization in model selection', Ann. Statist. 24, 2350-2383.
5. Breiman, L., Friedman, J., Olshen, R. and Stone, C. J. (1984), Classification and Regression Trees, Chapman & Hall, New York.
6. Devroye, L. and Wise, G. L. (1980), 'Detection of abnormal behavior via nonparametric estimation of the support', SIAM J. Appl. Math. 38, 480-488.
7. Fan, J. and Marron, J. S. (1994), 'Fast implementations of nonparametric curve estimators', J. Comput. Graph. Statist. 3, 35-56.
8. Freund, Y. (1995), 'Boosting a weak learning algorithm by majority', Information and Computation 121, 256-285.
9. Freund, Y. and Schapire, R. (1996), Experiments with a new boosting algorithm, in 'Machine Learning: Proceedings of the Thirteenth International Conference', Morgan Kaufman, San Fransisco, pp. 148-156.
10. Friedman, J. H., Stuetzle, W. and Schroeder, A. (1984), 'Projection pursuit density estimation', Amer. Statist. Assoc. 79, 599-608.
11. Hall, P. and Wand, M. P. (1996), 'On the accuracy of binned kernel density estimators', J. Multivariate Anal. 56, 165-184.
12. Härdle, W. and Scott, D. (1992), 'Smoothing by weighted averaging of rounded points', Comput. Statist. 7, 97-128.
13. Holmström, L. (2000), 'The error and the computational complexity of a multivariate binned kernel density estimator', J. Multivariate Anal. 72, 264-309.
14. Holmström, L., Hoti, F. and Klemelä, J. (2003), 'Flexible multivariate histograms and level set tree plots'. Manuscript.
15. Klemelä, J. (2003), 'Visualization of multivariate density estimates with level set trees'. Accepted to J. Comput. Graph. Statist. *http://www.denstruct.net
16. Korostelev, A. P. and Tsybakov, A. B. (1993), 'Estimation of the density support and its functionals', Probl. Inf. Transm. 29, 1-15.
17. Schapire, R. (1990), 'The strength of weak learnability', Machine Learning 5, 197-227.
18. Scott, D. W. (1985), 'Average shifted histograms: effective nonparametric density estimators in several dimensions', Ann. Statist. 13, 1024-1040.
19. Scott, D. W. (1992), Multivariate Density Estimation, Wiley.
20. Scott, D. W. and Wand, M. P. (1991), 'Feasibility of multivariate density estimates', Biometrika 78, 197-205.
21. Seifert, B., Brockmann, M., Engel, J. and Gasser, T. (1994), 'Fast algorithms for nonparametric curve estimation', J. Comput. Graph. Statist. 3, 192-213.
22. Walther, G. (1997), 'Granulometric smoothing', Ann. Statist. 25, 2273-2299.
23. Wand, M. P. (1994), 'Fast computation of multivariate kernel estimators', J. Comput. Graph. Statist. 3, 433-445.