Dynamic time warping constraint learning for large margin nearest neighbor classification

Information Sciences

Volumn 181, Issue 13, 2011, Pages 2787-2796

  Yu, Daren ^a   Yu, Xiao ^a   Hu, Qinghua ^a   Liu, Jinfu ^a   Wu, Anqi ^a  

^a HARBIN INSTITUTE OF TECHNOLOGY   (China)

Author keywords

Constraint learning; Dynamic time warping; Large margin; Time series classification

Indexed keywords

CONSTRAINT LEARNING; DATA SETS; DISTANCE FUNCTIONS; DYNAMIC TIME WARPING; LARGE MARGIN; NEAREST NEIGHBOR CLASSIFICATION; NEAREST NEIGHBOR CLASSIFIER; NEAREST NEIGHBORS; PATH CONSTRAINT; REDUCTION TECHNIQUES; SEARCH PROCESS; TIME SERIES CLASSIFICATION; TIME SERIES CLASSIFICATIONS;

OPTIMIZATION;

TIME SERIES;

EID: 79953906169     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2011.03.001     Document Type: Article

References (36)

1. D. Berndt, J. Clifford, Using dynamic time warping to find patterns in time series, in: AAAI-94 Workshop on Knowledge Discovery in Databases, pp. 229-248.
2. Y. Chen, S. Wu, and Y. Wang Discovering multi-label temporal patterns in sequence databases Information Sciences 2010
3. K. Crammer, R. Gilad-Bachrach, A. Navot, and N. Tishby Margin analysis of the LVQ algorithm Advances in Neural Information Processing Systems 2003 479 486
4. J. Davis, B. Kulis, P. Jain, S. Sra, I. Dhillon, Information-theoretic metric learning, in: Proceedings of the 24th International Conference on Machine Learning, ACM New York, NY, USA, pp. 209-216.
5. 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: Proceedings of the VLDB Endowment archive 1 (2008) pp.1542-1552.
6. C. Domeniconi, D. Gunopulos, and J. Peng Large margin nearest neighbor classifiers IEEE Transactions on Neural Networks 16 2005 899 909 (Pubitemid 41064321)
7. Y. Freund, and R. Schapire Large margin classification using the perceptron algorithm Machine learning 37 1999 277 296 (Pubitemid 32210619)
8. R. Gaudin, N. Nicoloyannis, An Adaptable Time Warping Distance for Time Series Learning, in: Machine Learning and Applications, in: 5th International Conference on ICMLA'06, 2006, pp. 213-218.
9. D. Gavrila, L. Davis, Towards 3-d model-based tracking and recognition of human movement: a multi-view approach, in: International workshop on automatic face-and gesture-recognition, pp. 272-277.
10. R. Gilad-Bachrach, A. Navot, N. Tishby, Margin based feature selection-theory and algorithms, in: Proceedings of the Twenty-First International Conference on Machine Learning, ACM, p. 43.
11. F. Itakura Minimum prediction residual principle applied to speech recognition IEEE Transactions on Acoustics, Speech and Signal Processing 23 1975 67 72
12. L. Jiang, Z. Cai, D. Wang, S. Jiang, Survey of improving k-nearest-neighbor for classification, in: Fuzzy Systems and Knowledge Discovery, 2007. FSKD 2007. Fourth International Conference on, volume 1.
13. M. Kadous, Learning comprehensible descriptions of multivariate time series, in: Proceedings of the 16th International Machine Learning Conference, pp. 454-463.
14. E. Keogh, and S. Kasetty On the need for time series data mining benchmarks: a survey and empirical demonstration Data Mining and Knowledge Discovery 7 2003 349 371
15. E. Keogh, M. Pazzani, Scaling up dynamic time warping for datamining applications, in: Proceedings of the sixth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, ACM New York, NY, USA, pp. 285-289.
16. E. Keogh, and C. Ratanamahatana Exact indexing of dynamic time warping Knowledge and Information Systems 7 2005 358 386 (Pubitemid 40347209)
17. E. Keogh, X. Xi, L. Wei, C. Ratanamahatana, The UCR Time Series Classification-Clustering Datasets, (2006).
18. S. Kim, and B. Jeong Performance bottleneck of subsequence matching in time-series databases: observation, solution, and performance evaluation Information Sciences 177 2007 4841 4858 (Pubitemid 47336941)
19. P. Kumar, P. Torr, A. Zisserman, An invariant large margin nearest neighbour classifier, in: IEEE 11th International Conference on Computer Vision, pp. 1-8.
20. A. Lee, Y. Chen, and W. Ip Mining frequent trajectory patterns in spatial-temporal databases Information Sciences 179 2009 2218 2231
21. H. Lim, K. Whang, and Y. Moon Similar sequence matching supporting variable-length and variable-tolerance continuous queries on time-series data stream Information Sciences 178 2008 1461 1478
22. V. Niennattrakul, C. Ratanamahatana, Z. Chen, D. Wen, C. Bessiere, E. Hebrard, B. Hnich, Z. Kiziltan, T. Walsh, M. Nekovee, et al., Learning DTW Global Constraint for Time Series Classification, Arxiv preprint arXiv:0903.0041 (2009).
23. Y. Qian, J. Liang, W. Pedrycz, and C. Dang Positive approximation: an accelerator for attribute reduction in rough set theory Artificial Intelligence 2010
24. L. Rabiner, and B. Juang Fundamentals of speech recognition 1993 Prentice Hall
25. C. Ratanamahatana, E. Keogh, Everything you know about dynamic time warping is wrong, in: Third Workshop on Mining Temporal and Sequential Data.
26. C. Ratanamahatana, E. Keogh, Making time-series classification more accurate using learned constraints, in: Proceedings of SIAM International Conference on Data Mining, Lake Buena Vista, Florida, pp. 11-22.
27. H. Sakoe, and S. Chiba Dynamic programming algorithm optimization for spoken word recognition Readings in speech recognition 1990 159
28. S. Salvador, and P. Chan FastDTW: toward accurate dynamic time warping in linear lime and space Intelligent Data Analysis 11 2007 561 580
29. V. Vapnik The Nature of Statistical Learning Theory 2000 Springer Verlag
30. X. Wang, and C. Dong Improving generalization of fuzzy IF-THEN rules by maximizing fuzzy entropy IEEE Transactions on fuzzy systems 17 2009 556 567
31. X. Wang, J. Zhai, and S. Lu Induction of multiple fuzzy decision trees based on rough set technique Information Sciences 178 2008 3188 3202
32. K. Weinberger, J. Blitzer, and L. Saul Distance metric learning for large margin nearest neighbor classification Advances in Neural Information Processing Systems 18 2006 1473
33. X. Xi, E. Keogh, C. Shelton, L. Wei, C. Ratanamahatana, Fast time series classification using numerosity reduction, in: Proceedings of the 23rd International Conference on Machine Learning, ACM New York, NY, USA, pp. 1033-1040.
34. L. Ye, E. Keogh, Time series shapelets: a new primitive for data mining, in: Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, ACM New York, NY, USA, pp. 947-956.
35. B. Yi, H. Jagadish, C. Faloutsos, Efficient retrieval of similar time sequences under time warping, in: Proceedings of International Conference on Data Engineering, IEEE Computer Society, Los Alamitos, CA, USA, 1997, pp. 201.
36. J. Yu, J. Amores, N. Sebe, P. Radeva, and Q. Tian Distance learning for limilarity estimation IEEE Transactions on Pattern Analysis and Machine Intelligence 30 2008 451 462