Browse > Article
http://dx.doi.org/10.9708/jksci.2011.16.2.061

Efficient Dynamic Time Warping Using 2nd Derivative Operator  

Kim, Se-Hoon (Graduate School Department of Media, Soongsil University)
Choi, Hyung-Il (Global Media, Soongsil University)
Rhee, Yang-Won (Computer and Information Science, Kunsan National University)
Jang, Seok-Woo (Anyang University of digital media)
Publication Information
Journal of the Korea Society of Computer and Information / v.16, no.2, 2011 , pp. 61-69 More about this Journal
Abstract
Dynamic Time Warping based on Dynamic Programming is the one of the most widely been used to compare the similarity of two patterns. DTW algorithm has two known problems. The one is singularities. And the another problem is the accuracy of the warping path with patterns. Therefore, this paper suggest the solution for DTW algorithm to use a 2nd derivative operator. Laplacian of Gaussian is a kind of a 2nd derivative operator. Consequently, our suggestion method to apply to this operator, more efficient to solve the singularities problems and to secure a accuracy of the warping path. And the result shows a superior ability of this suggested method.
Keywords
Dynamic Time Warping; Singularities; Laplacian of Gaussian;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Eamonn J. Keogh, Michael J. Pazzani, "Derivative Dynamic Time Warping"
2 D. W. Trigg and A. G. Leach, "Exponential Smoothing with an Adaptive Response Rate," Operational Research Society, Vol. 18, No. 1, pp. 53-59, 1967.   DOI
3 Yuko Mizuhara, Akira Hayashi, Nobuo Suematsu, "Embedding of time series data by using dynamic time warping distances," Systems and Computers in Japan, Vol 37, No 3, pp. 1-9, 2006.   DOI   ScienceOn
4 Basabi Chakraborty and Goutam. Chakraborty, "A New Feature Extraction Technique for On-line Recognition of Handwritten Alphanumeric Characters," Information Science Vol. 148, pp. 55-80, 2002.   DOI   ScienceOn
5 Sakoe, H. and Chiba, S. "Dynamic programming algorithm optimization for spoken word recognition," IEEE Transactions on Acoustics, Speech and Signal Processing, 26(1) pp. 43-49, 1978.   DOI
6 Kim chul, Lee do-heon "Data Mining Technique for Time Series Analysis of Traffic Data," Electrical Engineering Summer Conference Proceedings(3), pp. 51-62, 2001.
7 Andrea Corradini, "Dynamic Time Warping for Off-Line Recognition of a Small Gesture Vocabulary," ratfg-rts, pp.0082, IEEE ICCV Workshop on Recognition, Analysis, and Tracking of Faces and Gestures in Real-Time Systems (RATFG-RTS'01), 2001.
8 Sung bo-gyeng, Kim jung-su, Go ilju "Using Dynamic Time Warping similarity measure digital eumwongan"
9 Yang seung-il, Kwon young-hun, "Robot voice recognition system", Information Processing Society 6, 4, pp. 24-31, 1999.