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

International Journal of Machine Learning and Cybernetics

Volumn 6, Issue 1, 2015, Pages 145-153

  Li, Hailin ^a  

^a HUAQIAO UNIVERSITY   (China)

Author keywords

Dynamic time warping; Online measurement; Similarity measure; Time series data mining

Indexed keywords

TIME SERIES;

DYNAMIC TIME WARPING; LONG TIME SERIES; NUMERICAL EXPERIMENTS; ON-LINE MEASUREMENT; ROBUST METHODS; SIMILARITY MEASURE; SLIDING WINDOW; TIME SERIES DATA MINING;

DATA MINING;

EID: 84921062260     PISSN: 18688071     EISSN: 1868808X     Source Type: Journal    
DOI: 10.1007/s13042-014-0254-0     Document Type: Article

References (21)

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
2. Letchford A, Gao J, Zheng L (2013) Filtering financial time series by least squares. Int J Mach Learn Cybernet 4(2):149–154
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
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
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
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
10. Boucheham B (2013) Efficient matching of very complex time series. Int J Mach Learn Cybernet 4(5):537–550
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
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
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
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
15. Itakura F (1975) Minimum prediction residual principle applied to speech recognition. IEEE Transaction Acoustics Speech Signal Process 23(1):52–72
16. Sakoe H, Chiba S (1978) Dynamic programming algorithm optimization for spoken word recognition. IEEE Transaction Acoustics Speech Signal Process 26(1):43–49
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
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
20. Barbon S Jr, Guido RC, Vieira LS et al (2009) Wavelet-based dynamic time warping. J Comput Appl Math 227(2):271–287
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