Online wavelet-based density estimation for non-stationary streaming data

Computational Statistics and Data Analysis

Volumn 56, Issue 2, 2012, Pages 327-344

  Garcia Trevino E S ^a   Barria, J A ^a  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

Data streams modelling; Orthogonal density estimators; Probability density estimation; Streaming data analysis; Wavelet density estimators

Indexed keywords

DATA STREAM; ORTHOGONAL DENSITY ESTIMATORS; PROBABILITY DENSITY ESTIMATION; STREAMING DATA ANALYSIS; WAVELET DENSITY ESTIMATORS;

ADVANCED TRAFFIC MANAGEMENT SYSTEMS; AIR TRAFFIC CONTROL; COMPUTER HARDWARE DESCRIPTION LANGUAGES; COMPUTER NETWORKS; DATA REDUCTION; DATABASE SYSTEMS; ESTIMATION; ONLINE SYSTEMS; ORTHOGONAL FUNCTIONS; PROBABILITY DENSITY FUNCTION; RECURSIVE FUNCTIONS; TIME VARYING NETWORKS; USER INTERFACES; WAVELET ANALYSIS; WEBSITES;

SEARCH ENGINES;

EID: 80053234678     PISSN: 01679473     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.csda.2011.08.009     Document Type: Article

References (39)

1. B. Babcock, S. Babu, M. Datar, R. Motwani, and J. Widom Models and issues in data stream systems Proceedings of the Twenty-First ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems 2002 ACM Madison, Wisconsin 1 16 (Pubitemid 35017047)
2. Blohsfeld, B., Heinz, C., Seeger, B., 2005. Maintaining nonparametric estimators over data streams. In: The German Database Conference "Datenbanksysteme in Bro. Technik und Wissenschaft" BTW, pp. 385404.
3. A.P. Boedihardjo, C.-T. Lu, and F. Chen A framework for estimating complex probability density structures in data streams Proceeding of the 17th ACM Conference on Information and Knowledge Management 2008 ACM Napa Valley, California, USA 619 628
4. A. Boggess, and F. Narcowich A First Course in Wavelets with Fourier Analysis 2009 Wiley
5. L. Bruce, C. Koger, and J. Li Dimensionality reduction of hyperspectral data using discrete wavelet transform feature extraction IEEE Transactions on Geoscience and Remote Sensing 40 2002 2331 2338
6. C. Burrus, R. Gopinath, H. Guo, J. Odegard, and I. Selesnick Introduction to Wavelets and Wavelet Transforms: A Primer 1997 Prentice Hall Upper Saddle River, NJ
7. K.A. Caudle, G.O. Fowler, L.R. Jager, and D.M. Ruth Discounting older data Wiley Interdisciplinary Reviews: Computational Statistics 3 2011 30 33
8. K.A. Caudle, and E. Wegman Nonparametric density estimation of streaming data using orthogonal series Computational Statistics & Data Analysis 53 2009 3980 3986
9. N. Céncov Evaluation of an unknown distribution density from observations Soviet Mathematics Doklady 3 1962 1559 1562
10. A. Cohen, I. Daubechies, and P. Vial Wavelets on the interval and fast wavelet transforms Applied and Computational Harmonic Analysis 1 28 1993 54 81
11. I. Daubechies, and J. Lagarias Two-scale difference equations II. Local regularity, infinite products of matrices and fractals SIAM Journal on Mathematical Analysis 23 1992 1031 1079
12. P. Domingos, and G. Hulten A general framework for mining massive data streams Journal of Computational and Graphical Statistics 12 2003 945 949 (Pubitemid 38148597)
13. D. Donoho, and I. Johnstone Minimax estimation via wavelet shrinkage The Annals of Statistics 26 1998 879 921
14. D. Donoho, I. Johnstone, G. Kerkyacharian, and D. Picard Density estimation by wavelet thresholding The Annals of Statistics 24 1996 508 539
15. Golab, L., Ozsu, M.T., 2003. Issues in data stream management. In: ACM Special Interest Group on Managment of Data SIGMOD Rec., vol. 32, pp. 514.
16. P. Hall On the rate of convergence of orthogonal series density estimators Journal of the Royal Statistical Society. Series B (Methodological) 48 1986 115 122
17. P. Hall, and P. Patil Formulae for mean integrated squared error of nonlinear wavelet-based density estimators The Annals of Statistics 23 1995 905 928
18. Heinz, C., 2007. Density estimation over data streams. Ph.D. Thesis. Philipps University Marburg.
19. C. Heinz, and B. Seeger Wavelet density estimators over data streams SAC'05: Proceedings of the 2005 ACM Symposium on Applied Computing 2005 ACM New York, NY, USA 578 579
20. D. Herrick, G. Nason, and B. Silverman Some new methods for wavelet density estimation Sankhya the Indian Journal of Statistics, Series A 63 2001 394 411
21. LAQN, 2010. The London air quality network. http://www.londonair.org.uk [accessed on June-2010].
22. S. Mallat A theory for multiresolution signal decomposition: the wavelet representation IEEE Transactions on Pattern Analysis and Machine Intelligence 11 1989 674 693
23. J.S. Marron, and M.P. Wand Exact mean integrated squared error The Annals of Statistics 20 1992 712 736
24. E. Masry Probability density estimation from dependent observations using wavelets orthonormal bases Statistics and Probability Letters 21 1994 181 194
25. R. Ogden Essential Wavelets for Statistical Applications and Data Analysis 1997 Birkhauser
26. D.B. Percival, and A.T. Walden Wavelets Methods of Time Series Analysis 2000 Cambridge University Press
27. A. Pinheiro, and B. Vidakovic Estimating the square root of a density via compactly supported wavelets Computational Statistics & Data Analysis 25 1997 399 415 (Pubitemid 127419255)
28. C. Procopiuc, and O. Procopiuc Density estimation for spatial data streams Advances in Spatial and Temporal Databases 2005 109 126 (Pubitemid 41433161)
29. V. Rohatgi, and A. Saleh An Introduction to Probability and Statistics 1976 John Wiley and Sons Inc. New York
30. A. Safavi, J. Chen, and J. Romagnoli Wavelet-based density estimation and application to process monitoring AIChE Journal 43 2004 1227 1241
31. D. Scott Multivariate Density Estimation: Theory, Practice, and Visualization 1992 Wiley-Interscience
32. B. Silverman Density Estimation for Statistics and Data Analysis 1998 Chapman and Hall, CRC
33. vn: distribution and significance points Biometrika 52 1965 309 321
34. M.A. Stephens Use of the KolmogorovSmirnov, cramer-von mises and related statistics without extensive tables Journal of the Royal Statistical Society. Series B (Methodological) 32 1970 115 122
35. M. Tygert Statistical tests for whether a given set of independent, identically distributed draws comes from a specified probability density Proceedings of the National Academy of Sciences 107 2010 16471 16476 10.1073/pnas.1008446107
36. Vannucci, M., 1995. Nonparametric density estimation using wavelets. Technical Report 95-26. Institute of Statistics and Decision Sciences, Duke University. Available: http://www.isds.duke.edu.
37. B. Vidakovic Statistical Modeling by Wavelets 1999 Wiley New York
38. Wegman, E., Caudle, K., 2006. Density estimation from streaming data using wavelets. In: Compstat 2006-Proceedings in Computational Statistics, pp. 231242.
39. E. Wegman, and D. Marchette On some techniques for streaming data: a case study of internet packet headers Journal of Computational and Graphical Statistics 12 2003 893 914 (Pubitemid 38148594)