Non-isometric transforms in time series classification using DTW

Knowledge-Based Systems

Volumn 61, Issue , 2014, Pages 98-108

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

^a ADAM MICKIEWICZ UNIVERSITY   (Poland)

^b KOSZALIN UNIVERSITY OF TECHNOLOGY   (Poland)

Author keywords

Cosine transform; Derivative dynamic time warping; Dynamic time warping; Hilbert transform; Sine transform; Time series

Indexed keywords

CLASSIFICATION (OF INFORMATION); COSINE TRANSFORMS; EXPERIMENTS;

COMPREHENSIVE COMPARISONS; DISTANCE FUNCTIONS; DYNAMIC TIME WARPING; HILBERT TRANSFORM; NEAREST NEIGHBOR RULE; SINE TRANSFORMS; TESTING EFFECTIVENESS; TIME SERIES CLASSIFICATIONS;

TIME SERIES;

EID: 84897412314     PISSN: 09507051     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.knosys.2014.02.011     Document Type: Article

References (19)

1. G. Batista, X. Wang, E. Keogh, A complexity-invariant distance measure for time series, in: Eleventh SIAM International Conference on Data Mining (SDM'2011), Mesa, USA, 2011, pp. 699-710.
2. G. Batista, E. Keogh, O. Tataw, and V. de Souza CID: an efficient complexity-invariant distance for time series Data Min. Knowl. Discov. 28 3 2013 634 669
3. L. Benedikt, D. Cosker, P.L. Rosin, D. Marshal, Facial dynamics in biometric identification, in: BMVC, vol. 2, 2008, pp. 235-241.
4. L. Benedikt, D. Cosker, P.L. Rosin, and D. Marshal Assessing the uniqueness and permanence of facial actions for use in biometric applications IEEE Trans. Syst. Man Cybern. Part A: Syst. Humans 40 3 2010 449 460
5. G. Bergmann, and G. Hommel Improvements of general multiple test procedures for redundant systems of hypotheses P. Bauer, G. Hommel, E. Sonnemann, Multiple Hypotheses Testing 1988 Springer 110 115
6. D.J. Berndt, J. Clifford, Using dynamic time warping to find patterns in time series, in: AAAI Workshop on Knowledge Discovery in Databases, 1994, pp. 229-248.
7. G.E.P. Box, G.M. Jenkins, and G.C. Reinsel Time Series Analysis: Forecasting and Control 2008 Wiley
8. H. Ding, G. Trajcevski, P. Scheuermann, X. Wang, E. Keogh, Querying and mining of time series data: experimental comparison of representations and distance measures, in: Proc. 34th Int. Conf. on Very Large Data Bases, 2008, pp. 1542-1552.
9. C. Faloutsos, M. Ranganathan, Y. Manolopoulos, Fast subsequence matching in time-series databases, in: SIGMOD - Proceedings of Annual Conference, Minneapolis, USA, 1994.
10. S. Garcia, and F. Herrera An extension on "statistical comparisons of classifiers over multiple data sets" for all pairwise comparisons J. Mach. Learn. Res. 9 2008 2677 2694
11. R. Goldberg Fourier Transforms 1961 Cambridge University Press
12. T. Górecki, and M. Łuczak Using derivatives in time series classification Data Min. Knowl. Discov. 26 2 2013 310 331
13. G. Hommel, and G. Bernhard A rapid algorithm and a computer program for multiple test procedures using logical structures of hypotheses Comput. Methods Programs Biomed. 43 3-4 1994 213 216
14. R. Iman, and J. Davenport Approximations of the critical region of the Friedman statistic Commun. Stat. - Theor. Methods 9 6 1980 571 595
15. E. Keogh, M. Pazzani, Dynamic time warping with higher order features, in: First SIAM International Conference on Data Mining (SDM'2001), Chicago, USA, 2001.
16. E. Keogh, Exact indexing of dynamic time warping, in: 28th International Conference on Very Large Data Bases, 2002, pp. 406-417.
17. E. Keogh, Q. Zhu, B. Hu, Y. Hao, X. Xi, L. Wei, C.A. Ratanamahatana, The UCR Time Series Classification/Clustering Homepage, 2011. < http://www.cs.ucr.edu/∼eamonn/time-series-data/ >.
18. M. Kulbacki, J. Segen, A. Bak, Unsupervised learning motion models using dynamic time warping, in: Proceedings of the Intelligent Information Systems 2002 Symposium, Sopot, 2002.
19. D. Lemire Faster retrieval with a two-pass dynamic-time-warping lower bound Pattern Recogn. 42 9 2009 2169 2180