Weighted dynamic time warping for time series classification

Pattern Recognition

Volumn 44, Issue 9, 2011, Pages 2231-2240

  Jeong, Young Seon ^a   Jeong, Myong K ^a,b,c   Omitaomu, Olufemi A ^d  

^a DEPARTMENT OF INDUSTRIAL AND SYSTEMS ENGINEERING   (United States)

^b RUTGERS UNIVERSITY   (United States)

^c Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

^d OAK RIDGE NATIONAL LABORATORY   (United States)

Author keywords

Adaptive weights; Dynamic time warping; Modified logistic weight function; Time series classification; Time series clustering; Weighted dynamic time warping

Indexed keywords

ADAPTIVE WEIGHTS; DYNAMIC TIME WARPING; MODIFIED LOGISTIC WEIGHT FUNCTION; TIME SERIES CLASSIFICATION; TIME SERIES CLUSTERING; WEIGHTED DYNAMIC TIME WARPING;

ALGORITHMS; CLASSIFICATION (OF INFORMATION);

TIME SERIES;

EID: 79957533818     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2010.09.022     Document Type: Conference Paper

References (28)

1. C.D. Dietrich, G. Palm, K. Riede, and F. Schwenker Classification of bioacoustic time series based on the combination of global and local decision Pattern Recognition 37 2004 2293 2305 (Pubitemid 40134536)
2. D. Eads, D. Hill, S. Davis, S. Perkins, J. Ma, R. Porter, and J. Theiler Genetic algorithms and support vector machines for time series classification Proceeding SPIE 4787 2002 74 85
3. G.B. Folland Real Analysis. Modern Techniques and their Applications 1999 Wiley New York
4. I. Guler, and E.D. Ubeyli Adaptive neuro-fuzzy inference system for classification of EEG signals using wavelet coefficient Journal of Neuroscience Methods 148 2005 113 121 (Pubitemid 41476221)
5. F. Gullo, G. Ponti, A. Tagarelli, and S. Greco A time series representation model for accurate and fast similarity detection Pattern Recognition 42 2009 2998 3014
6. M. Husken, and P. Stagge Recurrent neural networks for time series classification Neurocomputing 50 2003 223 235 (Pubitemid 36124143)
7. F. Itakura, Minimum prediction residual principle applied to speech recognition, in: Proceedings of the IEEE Transactions on Acoustics, Speech, and Signal, 1975, pp. 5272.
8. A.C. Jalba, M.H.F. Wilkinson, J.B.T.M. Roerdink, M.M. Bayer, and S. Juggins Automatic diatom identification using contour analysis by morphological curvature scale spaces Machine Vision and Applications 16 4 2005 217 228 (Pubitemid 41698080)
9. Y.S. Jeong, S.J. Kim, and M.K. Jeong Automatic identification of defect patterns in semiconductor wafer maps using spatial correlogram and dynamic time warping IEEE Transactions on Semiconductor Manufacturing 21 2008 625 637
10. E. Keogh, and J. Lin Clustering of time series subsequences is meaningless: implications for previous and future research Knowledge and Information Systems 8 2005 154 177 (Pubitemid 40951989)
11. E. Keogh, M. Pazzani, Derivative dynamic time warping, in: Proceedings of the SIAM International Conference on Data Mining, Chicago, 2001.
12. E. Keogh, and C.A. Ratanamahatana Exact indexing of dynamic time warping Knowledge and Information Systems 3 2005 358 386 (Pubitemid 40347209)
13. E. Keogh, X. Xi, L. Wei, C.A. Ratanamahatana, The UCR Time Series Data Mining Archive. Available at: 〈 http://www.cs.ucr.edu/∼eamonn/time- series-data 〉, 2006.
14. D.J. Lee, R. Schoenberger, D. Shiozawa, X. Xu, P. Zhan, Contour matching for a fish recognition and migration monitoring system, in; Proceedings of the SPIE Optics East, Two and Three-Dimensional Vision Systems for Inspection, Control, and Metrology II, 5606-05, Philadelphia, PA, 2004, pp. 3748. (Pubitemid 40565323)
15. D. Lemire Faster retrieval with a two-pass dynamic-time-warping lower bound Pattern Recognition 42 2009 2169 2180
16. Y. Lu, Y. Ouyang, H. Sheng, Z. Xiong, An incremental algorithm for clustering search results, in: Proceedings of the IEEE International Conference on Signal Image Technology and Internet Based Systems, 2008.
17. M.D. Morse, J.M. Patel, An efficient and accurate method for evaluating time series similarity, in: Proceedings of the ACM SIGMOD International on Information and Knowledge Management, 2006, pp. 1423.
18. V. Nieeattrakul, C. Ratanamahatana, On clustering multimedia time series data using K-means and dynamic time warping, in: Proceedings of the IEEE International Conference on Multimedia and Ubiquitous Engineering, 2007.
19. D.T. Pham, and A.B. Chen Control chart pattern recognition using a new type of self-organizing neural network Journal of Systems and Control Engineering 112 1998 115 127 (Pubitemid 128726985)
20. C.A. Ratanamahatana, E. Keogh, Making time-series classification more accurate using learned constraints, in: Proceeding of the Fourth SLAM International Conference on Data Mining, 2004.
21. T.M. Rath, R. Manmatha, Word image matching using dynamic time warping, in: Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003.
22. H. Sakoe, and S. Chiba Dynamic programming algorithm optimization for spoken word recognition IEEE Transactions on Acoustics, Speech, and Signal Process 1978 43 49 (Pubitemid 8601900)
23. E.D. Ubeyli Wavelet/mixture of experts network structure of ECG signals classification Expert Systems with Applications 34 2008 1954 1962 (Pubitemid 350298216)
24. M. Vlachos, G. Kollios, D. Gunopulos, Discovering similar multidimensional trajectories, in: Proceeding of the International Conference Data Engineering, 2002.
25. F. Yu, K. Dong, F. Chen, Y. Jiang, W. Zeng, Clustering time series with granular dynamic time warping method, in; Proceedings of the IEEE International Conference on Granular Computing, 2007.
26. X. Xi, E. Keogh, L. Wei, C.A. Ratanamahatana, Fast time series classification using numerosity reduction, in: Proceedings of the 23rd International Conference on Machine Learning, Pittsburgh, PA, 2006.
27. Y. Xie, and B. Wiltgen Adaptive feature based dynamic time warping International Journal of Computer Science and Network Security 10 2010 264 273
28. W. Zhao, E. Serpedin, and E.R. Dougherty Spectral preprocessing for clustering time-series gene expressions EURASIP Journal on Bioinformatics and Systems Biology 2009 1 10