On the non-trivial generalization of Dynamic Time Warping to the multi-dimensional case

SIAM International Conference on Data Mining 2015, SDM 2015

Volumn , Issue , 2015, Pages 289-297

  Shokoohi Yekta, Mohammad ^a   Wang, Jun ^b   Keogh, Eamonn ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF TEXAS AT DALLAS   (United States)

Author keywords

Classification; Dynamic Time Warping

Indexed keywords

CLASSIFICATION (OF INFORMATION); TIME SERIES;

CLASSIFICATION RESULTS; DISTANCE MEASURE; DYNAMIC TIME WARPING; EMPIRICAL STUDIES; MULTI DIMENSIONAL; MULTI-DIMENSIONAL CASE; TIME SERIES CLASSIFICATIONS; TIME SERIES DATA MINING;

DATA MINING;

EID: 84961912432     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1137/1.9781611974010.33     Document Type: Conference Paper

References (19)

1. I. Assent, M. Wichterich, R. Krieger, H. Kremer, T. Seidl: Anticipatory DTW for Efficient Similarity Search in Time Series Databases. PVLDB 2(1): 826-837 (2009).
2. H. Ding, G. Trajcevski, P. Scheuermann, X. Wang, and E. J. Keogh 2008. Querying and mining of time series data: experimental comparison of representations and distance measures. PVLDB 1, 2, 1542-52
3. Field Guide to the Songbirds of South America The Passerines -Mildred Wyatt-Wold Series in Ornithology(2009) Robert S. Ridgely, Guy Tudor. University of Texas Press.
4. B. Hu, Y Chen, J Zakaria, L Ulanova, E. Keogh: Classification of Multi-dimensional Streaming Time Series by Weighting Each Classifier's TrackRecord. ICDM 2013: 281-290
5. J Kela, P. Korpipaa, J. Mantyjarvi, S Kallio, G Savino, L. Jozzo and D. Marca Acceleromter-based gesture control for a design environment, Personal and Ubiquitous Computing, vol. 10, no. 5, pp. 285-299, 2006
6. E. Keogh and S. Kasetty, On the need for Time Series Data Mining Benchmarks: a survey and empirical demonstration, Proc. ACM KDD 2002, pp 102-111
7. M H. Ko, G West, S. Venkatesh and M. Kumar. Online context recognition in multisensory system using dynamic time warping In Intelligent Sensors, Sensor Networks and Information Processing Conference, 2005.
8. J B. Kruskall, and M Liberman, The symmetric time warping algorithm: From continous to discrete. In Time Warps, String Edits and Macromolecules. Addison-Wesley, 1983.
9. J. Liu, Z Wang, L. Zhong, J. Wickramasuriya and V. Vasudevan, uWave: Accelerometer-based personalized gesture recognition and its applications, IEEE intl. Conf Pervasive Computing and Communication (PerCom), 2009.
10. P. Papapetrou, V Athitsos, M. Potamias, G. Kollios, and D Gunopulos. Embedding-based subsequence matching in time-series databases. ACM TODS 36, 3, 17, 2011.
11. F. Petitjean, J Inglada and P Gancarski Satellite Image Time Series Analysis under Time Warping IEEE Transactions on Geoscience and Remote Sensing, vol. 50- 8, pp 3081-95, 2012
12. J R Quinlan, (1986) Induction of Decision Trees. Machine Learning 1: 81-106, Kluwer Academic Publishers.
13. L Rabiner, and B. Juang, Fundamentals of speech recognition Englewood Cliffs, N J, Prentice Hall, 1993.
14. T. Rakthanmanon et al., "Searching and Mining Trillions of Time Series Subsequences under Dynamic Time Warping, " SIGKDD 2012.
15. Y. Sakurai, C. Faloutsos, and M Yamamuro. 2007. Stream monitoring under the time warping distance ICDE, 1046-55
16. J. Wang, A. et al. 2013. Word recognition from continuous artictdatory movement time-series data using symbolic representations, ACL/ISCA Interspeech Workshop, Grenoble, France, 119-127
17. L. Ye and E. J. Keogh Time Series Shapelets:A New Primitive for Data Mining. KDD 2069.
18. S E Yuksel, I N. Wilson and P. D Gader. Twenty years of mixture of experts, IEEETrans Neural Netw Learn Syst., vol. 23, no. 8, pp.1177 -1193 2012.
19. Project webpage: https://sites.google.com/site/dtwAdaptive