Wavelet Methods in Data Mining

Recently there has been significant development in the use of wavelet methods in various Data Mining processes. This article presents general overview of their applications in Data Mining. It first presents a high-level data-mining framework in which the overall process is divided into smaller components. It reviews a p plications of wavelets for each component. It discusses the impact of wavelets on Data Mining research and outlines potential future research directions and

[1]  Patrice Abry,et al.  Wavelet Analysis of Long-Range-Dependent Traffic , 1998, IEEE Trans. Inf. Theory.

[2]  A. Mojsilovic,et al.  Wavelet image extension for analysis and classification of infarcted myocardial tissue , 1997, IEEE Transactions on Biomedical Engineering.

[3]  Cyrus Shahabi,et al.  TSA-tree: a wavelet-based approach to improve the efficiency of multi-level surprise and trend queries on time-series data , 2000, Proceedings. 12th International Conference on Scientific and Statistica Database Management.

[4]  Jr. J.P. Campbell,et al.  Speaker recognition: a tutorial , 1997, Proc. IEEE.

[5]  Pong C. Yuen,et al.  Human face recognition using PCA on wavelet subband , 2000, J. Electronic Imaging.

[6]  Tao Li,et al.  A comparative study on content-based music genre classification , 2003, SIGIR.

[7]  Jeffrey Scott Vitter,et al.  Approximate computation of multidimensional aggregates of sparse data using wavelets , 1999, SIGMOD '99.

[8]  Kyuseok Shim,et al.  Approximate query processing using wavelets , 2001, The VLDB Journal.

[9]  Sethuraman Panchanathan,et al.  Fast Wavelet Histogram Techniques for Image Indexing , 1999, Comput. Vis. Image Underst..

[10]  Ilaria Bartolini,et al.  Windsurf: region-based image retrieval using wavelets , 1999, Proceedings. Tenth International Workshop on Database and Expert Systems Applications. DEXA 99.

[11]  David Salesin,et al.  Fast multiresolution image querying , 1995, SIGGRAPH.

[12]  James Ze Wang,et al.  System for Screening Objectionable Images Using Daubechies' Wavelets and Color Histograms , 1997, IDMS.

[13]  Cyrus Shahabi,et al.  2D TSA-tree: a wavelet-based approach to improve the efficiency of multi-level spatial data mining , 2001, Proceedings Thirteenth International Conference on Scientific and Statistical Database Management. SSDBM 2001.

[14]  W. Clem Karl,et al.  Multiscale representations of Markov random fields , 1993, IEEE Trans. Signal Process..

[15]  John Turek,et al.  Progressive classification in the compressed domain for large EOS satellite databases , 1996, 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings.

[16]  A. Antoniadis.  Wavelets in statistics: A review , 1997 .

[17]  Charu C. Aggarwal,et al.  On effective classification of strings with wavelets , 2002, KDD.

[18]  Richard G. Baraniuk,et al.  Simulation of nonGaussian long-range-dependent traffic using wavelets , 1999, SIGMETRICS '99.

[19]  S. Muthukrishnan,et al.  Surfing Wavelets on Streams: One-Pass Summaries for Approximate Aggregate Queries , 2001, VLDB.

[20]  I. Johnstone,et al.  Minimax estimation via wavelet shrinkage , 1998 .

[21]  James Ze Wang,et al.  Content-based image indexing and searching using Daubechies' wavelets , 1998, International Journal on Digital Libraries.

[22]  Divyakant Agrawal,et al.  A comparison of DFT and DWT based similarity search in time-series databases , 2000, CIKM '00.

[23]  Jeffrey Scott Vitter,et al.  Data cube approximation and histograms via wavelets , 1998, CIKM '98.

[24]  George Tzanetakis,et al.  Musical genre classification of audio signals , 2002, IEEE Trans. Speech Audio Process..

[25]  Chuanyi Ji,et al.  Modeling heterogeneous network traffic in wavelet domain , 2001, TNET.

[26]  A. Bruce,et al.  WAVESHRINK WITH FIRM SHRINKAGE , 1997 .

[27]  Stéphane Mallat,et al.  A Theory for Multiresolution Signal Decomposition: The Wavelet Representation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[28]  T. Sapatinas,et al.  Wavelet Analysis and its Statistical Applications , 2000 .

[29]  Ingrid Daubechies,et al.  Ten Lectures on Wavelets , 1992 .

[30]  O. Holter.  Wavelet Analysis of Time Series , 1995 .

[31]  Eero P. Simoncelli,et al.  Image compression via joint statistical characterization in the wavelet domain , 1999, IEEE Trans. Image Process..

[32]  Daryl E. Hershberger,et al.  Collective Data Mining: a New Perspective toward Distributed Data Mining Advances in Distributed Data Mining Book , 1999 .

[33]  Patrick Flandrin,et al.  Wavelet analysis and synthesis of fractional Brownian motion , 1992, IEEE Trans. Inf. Theory.

[34]  Robert F. Cromp,et al.  Data mining of multidimensional remotely sensed images , 1993, CIKM '93.

[35]  S. R. Subramanya,et al.  Wavelet-based indexing of audio data in audio/multimedia databases , 1998, Proceedings International Workshop on Multi-Media Database Management Systems (Cat. No.98TB100249).

[36]  Raimondo Schettini,et al.  Multiresolution wavelet transform and supervised learning for content-based image retrieval , 1999, Proceedings IEEE International Conference on Multimedia Computing and Systems.

[37]  David Salesin,et al.  Wavelets for computer graphics: theory and applications , 1996 .

[38]  Walter Willinger,et al.  Analysis, modeling and generation of self-similar VBR video traffic , 1994, SIGCOMM.

[39]  Shenghuo Zhu,et al.  A survey on wavelet applications in data mining , 2002, SKDD.

[40]  Aidong Zhang,et al.  WaveCluster: A Multi-Resolution Clustering Approach for Very Large Spatial Databases , 1998, VLDB.

[41]  Jeffrey Scott Vitter,et al.  Dynamic Maintenance of Wavelet-Based Histograms , 2000, VLDB.

[42]  Jeffrey Scott Vitter,et al.  Wavelet-based histograms for selectivity estimation , 1998, SIGMOD '98.

[43]  Ada Wai-Chee Fu,et al.  Efficient time series matching by wavelets , 1999, Proceedings 15th International Conference on Data Engineering (Cat. No.99CB36337).

[44]  Kyuseok Shim,et al.  WALRUS: A Similarity Retrieval Algorithm for Image Databases , 2004, IEEE Trans. Knowl. Data Eng..

[45]  Zbigniew R. Struzik,et al.  The Haar Wavelet Transform in the Time Series Similarity Paradigm , 1999, PKDD.