Discrete Wavelet Transform-Based Time Series Analysis and Mining

被引:154
作者
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 条
[41]  
FALOUTSOS C, 1994, SIGMOD, P419, DOI DOI 10.1145/191839.191925
[42]  
Forrest S., 1994, Proceedings of 1994 IEEE Computer Society Symposium on Research in Security and Privacy (Cat. No.94CH3444-7), P202, DOI 10.1109/RISP.1994.296580
[43]  
Fu AWC, 2006, LECT NOTES ARTIF INT, V4093, P31
[44]  
Fu T.chung., 2001, Notes KDD2001 Workshop on Temporal Data Mining, P27
[45]  
Gavrilov M., 2000, Proceedings. KDD-2000. Sixth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, P487, DOI 10.1145/347090.347189
[46]   Interestingness measures for data mining: A survey [J].
Geng, Liqiang ;
Hamilton, Howard J. .
ACM COMPUTING SURVEYS, 2006, 38 (03) :3
[47]  
Geurts P., 2001, P 5 EUR C PRINC DAT, P115, DOI [DOI 10.1007/3-540-44794-6_10, 10.1007/3-540-44794-610, DOI 10.1007/3-540-44794-610]
[48]   Wavelet-clustering-neural network model for freeway incident detection [J].
Ghosh-Dastidar, S ;
Adeli, H .
COMPUTER-AIDED CIVIL AND INFRASTRUCTURE ENGINEERING, 2003, 18 (05) :325-338
[49]  
Goodwin L., 2000, P 2000 ACM S APPL CO, V1, P46, DOI DOI 10.1145/335603.335680
[50]   Clustering data streams: Theory and practice [J].
Guha, S ;
Meyerson, A ;
Mishra, N ;
Motwani, R ;
O'Callaghan, L .
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2003, 15 (03) :515-528