Discrete Wavelet Transform-Based Time Series Analysis and Mining

被引:152
作者
Chaovalit, Pimwadee [1 ]
Gangopadhyay, Aryya [2 ]
Karabatis, George [2 ]
Chen, Zhiyuan [2 ]
机构
[1] Natl Sci & Technol Dev Agcy, Klongluang 12120, Pathum Thani, Thailand
[2] Univ Maryland Baltimore Cty, Dept Informat Syst, Baltimore, MD 21250 USA
关键词
Algorithms; Experimentation; Measurement; Performance; Classification; clustering; anomaly detection; similarity search; prediction; data transformation; dimensionality reduction; noise filtering; data compression; CLASSIFICATION; TOOL; PREDICTION; HOSPITALIZATION; MODELS; NEED;
D O I
10.1145/1883612.1883613
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Time series are recorded values of an interesting phenomenon such as stock prices, household incomes, or patient heart rates over a period of time. Time series data mining focuses on discovering interesting patterns in such data. This article introduces a wavelet-based time series data analysis to interested readers. It provides a systematic survey of various analysis techniques that use discrete wavelet transformation (DWT) in time series data mining, and outlines the benefits of this approach demonstrated by previous studies performed on diverse application domains, including image classification, multimedia retrieval, and computer network anomaly detection.
引用
收藏
页数:37
相关论文
共 130 条
[91]   On preconditioning the data for the wavelet transform when the sample size is not a power of two [J].
Ogden, RT .
COMMUNICATIONS IN STATISTICS-SIMULATION AND COMPUTATION, 1997, 26 (02) :467-485
[92]  
Orfanidis S.J., 1996, Introduction to Signal Processing
[93]   A Bayesian multiple models combination method for time series prediction [J].
Petridis, V ;
Kehagias, A ;
Petrou, L ;
Bakirtzis, A ;
Kiartzis, S ;
Panagiotou, H ;
Maslaris, N .
JOURNAL OF INTELLIGENT & ROBOTIC SYSTEMS, 2001, 31 (1-3) :69-89
[94]   Wavelet-based combined signal filtering and prediction [J].
Renaud, O ;
Starck, JL ;
Murtagh, F .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2005, 35 (06) :1241-1251
[95]  
RENAUD O, 2003, INT J WAVELETS MULTI, V2, P217
[96]   A multifractal wavelet model with application to network traffic [J].
Riedi, RH ;
Crouse, MS ;
Ribeiro, VJ ;
Baraniuk, RG .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1999, 45 (03) :992-1018
[97]  
Rizzi S., 1994, Proceedings The Second International Conference on Expert Systems for Development (Cat. No.94TH0643-7), P267, DOI 10.1109/ICESD.1994.302269
[98]  
Roddick J.F., 1999, ACM SIGKDD Explorations Newsletter, V1, P34, DOI DOI 10.1145/846170.846173
[99]  
SAEED M, 2001, P C COMP CARD, P153
[100]  
SARMA J, 2006, CLUSTERCUBES TIME SE, P1