Multivariate time series classification with parametric derivative dynamic time warping

Expert Systems with Applications

Volumn 42, Issue 5, 2015, Pages 2305-2312

  Górecki, Tomasz ^a   Łuczak, Maciej ^b  

^a ADAM MICKIEWICZ UNIVERSITY   (Poland)

^b KOSZALIN UNIVERSITY OF TECHNOLOGY   (Poland)

Author keywords

Derivative dynamic time warping; Dynamic time warping; Multivariate time series

Indexed keywords

TIME SERIES;

DYNAMIC TIME WARPING; DYNAMIC TIME WARPING DISTANCE; MULTIVARIATE TIME SERIES; MULTIVARIATE TIME SERIES CLASSIFICATIONS; NEAREST NEIGHBOR RULE; NEW APPROACHES; PARAMETRIC DERIVATIVES;

CLASSIFICATION (OF INFORMATION);

EID: 84913554642     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2014.11.007     Document Type: Article

References (49)

1. Aßfalg, J., Kriegel, H. P., Kröger P., Kunath, P., Pryakhin, A., & Renz, M. (2006) Similarity search on time series based on threshold queries. In Proceedings of the 10th international conference on extending database technology (pp. 276-294).
2. Bache, K., & Lichman, M. (2013). UCI machine learning repository. Irvine, CA: University of California, School of Information and Computer Science. .
3. Z. Banko, and J. Abonyi Correlation based dynamic time warping of multivariate time series Expert Systems with Applications 39 2012 12814 12823
4. E. Bauer, and R. Kohavi An experimental comparison of voting classification algorithms: Bagging, boosting, and variants Machine Learning 36 1999 105 139
5. Berndt, D. J., & Clifford, J. (1994). Using dynamic time warping to find patterns in time series. In AAAI workshop on knowledge discovery in databases (pp. 229-248).
6. Blankertz, B., Curio, G., & Müller, K. R. (2002). Classifying single trial EEG: towards brain computer interfacing. In T.G. Diettrich, S. Becker, & Z. Ghahramani (Eds.), Advances in neural inf. proc. systems 14 (NIPS 01). Available from: .
7. G.E.P. Box, G.M. Jenkins, and G.C. Reinsel Time series analysis: Forecasting and control 2008 Wiley
8. Carnegie Mellon University Motion Capture Database. (2014). Available from: http://mocap.cs.cmu.edu/.
9. Chen, L., & Ng, R. (2004). On the marriage of lp-norms and edit distance. In Proceedings of the 30th international conference on very large data bases (pp. 792-803).
10. Chen, L., ∅zsu, M. T., & Oria, V. (2005). Robust and fast similarity search for moving object trajectories. In Proceedings of the 2005 ACM SIGMOD international conference on management of data (pp. 491-502).
11. Chen, Y., Nascimento, M. A., Ooi, B. C., & Tung, A. K. H. (2007). Spade: On shape-based pattern detection in streaming time series. In Proceedings of the IEEE 23rd international conference on data engineering (pp. 786-795).
12. Das, G., Gunopulos, D., & Mannila, H. (1997). Finding similar time series. In Proceedings of the first european symposium on principles of data mining and knowledge discovery (pp. 88-100).
13. J. Demšar Statistical comparisons of classifiers over multiple data sets Journal of Machine Learning Research 7 2006 1 30
14. Ding, H., Trajcevski, G., Scheuermann, P., Wang, X., & Keogh, E. (2008). Querying and mining of time series data: Experimental comparison of representations and distance measures. In Proc. 34th int. conf. on very large data bases (pp. 1542-1552).
15. Frentzos, E., Gratsias, K., & Theodoridis, Y. (2007). Index-based most similar trajectory search. In Proceedings of the IEEE 23rd international conference on data engineering (pp. 816-825).
16. Gavrila, D. M., & Davis, L. S. (1995). Towards 3-d model-based tracking and recognition of human movement: A multi-view approach. In IEEE international workshop on automatic face and gesture recognition (pp. 272-277).
17. Geurts, P., & Wehenkel, L. (2005). Segment and combine approach for non-parametric time-series classification. In Proceedings of PKDD. Vol. 3721: LNAI 05 (pp. 478-485).
18. Ghalwash, M. F., Ramljak, D., & Obradović, Z. (2012). Early classification of multivariate time series using a hybrid HMM/SVM model. In Proceedings of the IEEE international conference on bioinformatics and biomedicine (BIBM '12) (pp. 1-6).
19. D. Ghalwash, and Z. Obradović Early classification of multivariate temporal observations by extraction of interpretable shapelets BMC Bioinformatics 13 2012 195
20. T. Górecki, and M. Łuczak Using derivatives in time series classification Data Mining and Knowledge Discovery 26 2 2013 310 331
21. T. Górecki, and M. Łuczak First and second derivative in time series classification using DTW Communications in Statistics-Simulation and Computation 43 9 2014 2081 2092
22. T. Górecki, and M. Łuczak Non-isometric transforms in time series classification using DTW Knowledge-Based Systems 61 2014 98 108
23. T. Górecki Using derivatives in a longest common subsequence dissimilarity measure for time series classification Pattern Recognition Letters 45C 2014 99 105
24. Hayashi, A., Mizuhara, Y., & Suematsu, N. (2005). Embedding time series data for classification. In Proceedings of MLDM. Vol. 3587: LNAI 05 (pp. 356-365).
25. M.W. Kadous, and C. Sammut Classification of multivariate time series and structured data using constructive induction Machine Learning 58 1-2 2005 179 216
26. Keogh, E. (2002). Exact indexing of dynamic time warping. In 28th International conference on very large data bases (pp. 406-417).
27. Keogh, E., & Pazzani, M. (2001). Dynamic time warping with higher order features. In First SIAM international conference on data mining (SDM'2001), Chicago, USA.
28. Keogh, E., Zhu, Q., Hu, B., Hao, Y., Xi, X., Wei, L., et al. (2011). The UCR time series classification/clustering homepage. .
29. R. Leeb, F. Lee, C. Keinrath, R. Scherer, H. Bischof, and G. Pfurtscheller Brain-computer communication: motivation, aim, and impact of exploring a virtual apartment IEEE Transactions on Neural Systems and Rehabilitation Engineering 15 2007 473 482
30. D. Lemire Faster retrieval with a two-pass dynamic-time-warping lower bound Pattern Recognition 42 9 2009 2169 2180
31. C. Li, L. Khan, and B. Prabhakaran Real-time classification of variable length multiattribute motion data International Journal of Knowledge and Information Systems 10 2 2006 163 183
32. C. Li, L. Khan, and B. Prabhakaran Feature selection for classification of variable length multi-attribute motions V.A. Petrushin, L. Khan, Multimedia data mining and knowledge discovery 2007 Springer-Verlag 116 137
33. E.A. Maharaj Comparison and classification of stationary multivariate time series Pattern Recognition 32 7 1999 1129 1138
34. R.F. Mello, and I. Gondra Multi-dimensional dynamic time warping for image texture similarity G. Zaverucha, A.L. Costa, Proceedings of the 19th Brazilian symposium on artificial intelligence: Advances in artificial intelligence (SBIA '08) 2008 Springer-Verlag 23 32
35. Morse, M. D., & Patel J. M. (2007). An efficient and accurate method for evaluating time series similarity. In Proceedings of the 2007 ACM SIGMOD international conference on management of data (pp. 569-580).
36. T. Nakamura, K. Taki, H. Nomiya, K. Seki, and K. Uehara A shape-based similarity measure for time series data with ensemble learning Pattern Analysis and Applications 16 2013 535 548
37. Olszewski, R. T. (2001). Generalized feature extraction for structural pattern recognition in time-series data (Ph.D. thesis). Carnegie Mellon University, Pittsburgh. Available from: .
38. O.J. Prieto, C.J. Alonso-González, and J.J. Rodríguez Stacking for multivariate time series classification Pattern Analysis and Applications 2014 10.1007/s10044-013-0351-9
39. Quinlan, R. (1996). Bagging, boosting, and C4.5. In AAAI/IAAI (Vol. 1, pp. 725-730).
40. J.J. Rodriguez, C.J. Alonso, and J.A. Maestro Support vector machines of interval based features for time series classification Knowledge-Based Systems 18 2005 171 178
41. S. Spiegel, J. Gaebler, A. Lommatzsch, E. De Luca, and S. Albayrak Pattern recognition and classification for multivariate time series Proceedings of the fifth international workshop on knowledge discovery from sensor data (SensorKDD '11) 2011 ACM New York 34 42
42. ten Holt, G. A., Reinders, M. J. T., & Hendriks, E. A. (2007). Multi-dimensional dynamic time warping for gesture recognition. In Proceedings of the 13th annual conference of the advanced school for computing and imaging.
43. Vlachos, M., Hadjieleftheriou, M., Gunopulos, D., & Keogh, E. (2003). Indexing multi-dimensional time-series with support for multiple distance measures. In Proceedings of the ninth ACM SIGKDD international conference on knowledge discovery and data mining (pp. 216-225).
44. M. Vlachos, M. Hadjieleftheriou, D. Gunopulos, and E. Keogh Indexing multi-dimensional time-series The VLDB Journal 15 1 2006 1 20
45. Weng, X. (2013). Classification of multivariate time series using supervised locality preserving projection. In Proceedings of the third international conference on intelligent system design and engineering applications (ISDEA '13) (pp. 428-431).
46. X. Weng, and J. Shen Classification of multivariate time series using two-dimensional singular value decomposition Knowledge-Based Systems 21 7 2008 535 539
47. X. Weng, and J. Shen Classification of multivariate time series using locality preserving projections Knowledge-Based Systems 21 7 2008 581 587
48. M. Wöllmer, M. Al-Hames, F. Eyben, B. Schuller, and G. Rigoll A multidimensional dynamic time warping algorithm for efficient multimodal fusion of asynchronous data streams Neurocomputing 73 1-3 2009 366 380
49. Yang, K., Yoon, H., & Shahabi C. (2005). CLeVer: A feature subset selection technique for multivariate time series. In Proceedings of PAKDD. Vol: 3518. LNAI 05 (pp. 516-522).