Skip to main content
SpringerLink
Log in

On-line and dynamic time warping for time series data mining

  • Original Article
  • Published:
International Journal of Machine Learning and Cybernetics Aims and scope Submit manuscript

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.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  1. 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

    Article  Google Scholar 

  2. Letchford A, Gao J, Zheng L (2013) Filtering financial time series by least squares. Int J Mach Learn Cybernet 4(2):149–154

    Article  Google Scholar 

  3. 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

    Article  MathSciNet  Google Scholar 

  4. 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

  5. Keogh E, Pazzani MJ (2001) Derivative dynamic time warping. Proceedings of the First SIAM International Conference on DataMining, pp 1–11

  6. Keogh E, Ratanamahatana CA (2005) Exact indexing of dynamic time warping. Knowl Inf Syst 7(3):358–386

    Article  Google Scholar 

  7. 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

  8. Rabiner L, Juang B (1993) Fundamentals of speech recognition. Englewood Cliffs, NJ

    Google Scholar 

  9. 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

    Article  Google Scholar 

  10. Boucheham B (2013) Efficient matching of very complex time series. Int J Mach Learn Cybernet 4(5):537–550

    Article  Google Scholar 

  11. 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

    Article  Google Scholar 

  12. 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

    Article  Google Scholar 

  13. 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

    Article  Google Scholar 

  14. Li Q, Clifford GD (2012) Dynamic time warping and machine learning for signal quality assessment of pulsatile signals. Physiol Meas 33(9):1491–1501

    Article  Google Scholar 

  15. Itakura F (1975) Minimum prediction residual principle applied to speech recognition. IEEE Transaction Acoustics Speech Signal Process 23(1):52–72

    Article  Google Scholar 

  16. Sakoe H, Chiba S (1978) Dynamic programming algorithm optimization for spoken word recognition. IEEE Transaction Acoustics Speech Signal Process 26(1):43–49

    Article  MATH  Google Scholar 

  17. 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

  18. Salvador S, Chan P (2007) FastDTW: toward accurate dynamic time warping in linear time and space. Intelli Data Anal 11(5):561–580

    Google Scholar 

  19. 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

    Article  Google Scholar 

  20. Barbon S Jr, Guido RC, Vieira LS et al (2009) Wavelet-based dynamic time warping. J Comput Appl Math 227(2):271–287

    Article  MATH  MathSciNet  Google Scholar 

  21. 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

Download references

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

  1. College of Business Administration, Huaqiao University, Quanzhou, 362021, China

    Hailin Li

Authors
  1. Hailin Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hailin Li.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13042-014-0254-0

Keywords

Search

Navigation