Abstract
Dynamic time warping (DTW) is a robust method used to measure similarity of time series. To speed up the calculation of DTW, an on-line and dynamic time warping is proposed to the field of time series data mining. A sliding window is used to segment a long time series into several short subsequences, and an efficient DTW proposed to measure the similarity of each pair of short subsequences. Meanwhile, a forward factor is proposed to set an overlap warping path for the two adjacent subsequences, which makes the last warping path be close to the best warping path between two time series. The results of numerical experiments demonstrate that, in contrast to DTW, the proposed approach comparing to DTW measures the similarity of time series fast and validly, which improves the performance of the algorithm applied to the field of time series data mining.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Keogh E, Chakrabarti K, Pazzani M, Mehrotra S (2000) Dimensionality reduction for fast similarity search in large time series databases. J Knowl Inf Syst 3(3):263–286
Letchford A, Gao J, Zheng L (2013) Filtering financial time series by least squares. Int J Mach Learn Cybernet 4(2):149–154
Yeung D, Wang X (2002) Improving performance of similarity-based clustering by feature weight learning. IEEE Trans Pattern Anal Mach Intell 24(4):556–561
Faloutsos C, Ranganathan M, Manolopoulos Y (1994) Fast subsequence matching in time series databases. Proceedings of the ACMSIGMOD International Conference on Management of Data, pp 419–429
Keogh E, Pazzani MJ (2001) Derivative dynamic time warping. Proceedings of the First SIAM International Conference on DataMining, pp 1–11
Keogh E, Ratanamahatana CA (2005) Exact indexing of dynamic time warping. Knowl Inf Syst 7(3):358–386
Rakthanmanon T, Campana B, Mueen A et al. (2012) Searching and mining trillions of time series subsequences under dynamic time warping. Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp 262–270
Rabiner L, Juang B (1993) Fundamentals of speech recognition. Englewood Cliffs, NJ
Assecondi S, Bianchi AM, Hallez H et al (2009) Automated identification of ERP peaks through dynamic time warping: an application to developmental dyslexia. Clin Neurophysiol 120(10):1819–1827
Boucheham B (2013) Efficient matching of very complex time series. Int J Mach Learn Cybernet 4(5):537–550
Jun BH (2011) Fault detection using dynamic time warping (DTW) algorithm and discriminant analysis for swine wastewater treatment. J Hazard Mater 185(1):262–268
Güler İ, Meghdadi M (2008) A different approach to off-line handwritten signature verification using the optimal dynamic time warping algorithm. Digit Signal Proc 18(6):940–950
Brina CD, Niels R, Overvelde A et al (2008) Dynamic time warping: a new method in the study of poor handwriting. Hum Mov Sci 27(2):242–255
Li Q, Clifford GD (2012) Dynamic time warping and machine learning for signal quality assessment of pulsatile signals. Physiol Meas 33(9):1491–1501
Itakura F (1975) Minimum prediction residual principle applied to speech recognition. IEEE Transaction Acoustics Speech Signal Process 23(1):52–72
Sakoe H, Chiba S (1978) Dynamic programming algorithm optimization for spoken word recognition. IEEE Transaction Acoustics Speech Signal Process 26(1):43–49
Sakurai Y, Yoshikawa M, Faloutsos C (2005) FTW: fast similarity search under the time warping distance. Proceedings of the 2005 Principles of Database Systems, June 13–15, Baltimore, Maryland, pp 326–337
Salvador S, Chan P (2007) FastDTW: toward accurate dynamic time warping in linear time and space. Intelli Data Anal 11(5):561–580
Li H, Guo C, Qiu W (2011) Similarity measure based on piecewise linear approximation and derivative dynamic time warping for time series mining. Expert Syst Appl 38:14732–14743
Barbon S Jr, Guido RC, Vieira LS et al (2009) Wavelet-based dynamic time warping. J Comput Appl Math 227(2):271–287
E. Keogh, Q. Zhu, B. Hu, et al (2011) The UCR Time Series Classification/Clustering Homepage [EB/OL]. http://www.cs.ucr.edu/~eamonn/time_series_data/. Accessed 13 Mar 2014
Acknowledgments
This work has been partly supported by the National Natural Science Foundation of China (61300139), the Society and Science Planning Projects of Fujian (2013C018) and the Fundamental Research Funds for the Central Universities (12SKGC-QG03).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Li, H. On-line and dynamic time warping for time series data mining. Int. J. Mach. Learn. & Cyber. 6, 145–153 (2015). https://doi.org/10.1007/s13042-014-0254-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s13042-014-0254-0