A time series similar pattern matching algorithm based on singularity event features

Proceedings - 2009 International Conference on Information Engineering and Computer Science, ICIECS 2009

Volumn , Issue , 2009, Pages

  Qu, Wenlong ^a   Li, Xia ^a   Liu, Qunqi ^b  

^a HEBEI GEO UNIVERSITY   (China)

^b CHINA UNIVERSITY OF GEOSCIENCES   (China)

Author keywords

Knowledge discovery; Pattern matching; Singularity event; Time series

Indexed keywords

COMPUTING COST; DYNAMIC TIME WARPING; EVENT SEQUENCE; FEATURE EXTRACTION METHODS; FEATURE LOCATION; INFERIOR QUALITY; KNOWLEDGE DISCOVERY; MULTI-SCALE FEATURES; SIMILAR PATTERN; SIMILARITY MEASURE; WAVELET SINGULARITY;

ALGORITHMS; COMPUTER SCIENCE; PATTERN MATCHING; TIME SERIES;

FEATURE EXTRACTION;

EID: 77949649591     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICIECS.2009.5366014     Document Type: Conference Paper

References (7)

1. L. Rabiner, A. Rosenberg and S. Levinson, "Considerations in dynamic time warping algorithms for discrete word recognition", IEEE Trans Acoustics Speech Signal Process, vol. 26, no. 12, pp. 575-582, 1978.
2. V. Guralnik and J. Srivastava, "Event detection from time series data", In Proceedings of the Fifth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 33-42, 1999.
3. E.J. Keogh and M.J. Pazzani, "Scaling up dynamic time warping for data mining applications", In Proceedings of the Sixth ACM International Conference on Knowledge Discovery and Data Mining, pp. 285-289, 2000.
4. C.S. Perng, H. Wang, S.R. Zhang, et al, "Landmarks: A new model for similarity-based pattern querying in time series databases", In Proceedings of the Sixteenth International Conference on Data Engineering, pp. 33-42, 2000.
5. K.B. Pratt and E. Fink, "Search for patterns in compressed time series", Int'1 Journal of Image and Graphics, vol. 12, no. 1, pp. 89-106, 2002.
6. S. Mallat and W.L. Hang, "Singularity detection and processing with wavelet", IEEE Trans on Information Theory, vol.38, no. 22, pp. 617-643, 1992.
7. E. Keogh, T. Folias, The UCR Time Series Data Mining archive. [http://www.cs.ucr.edu/~eamonn/TSDMA/index.html] , Riverside CA. 2002. University of California Computer Science & Engineering Department,