A time series forest for classification and feature extraction

Information Sciences

Volumn 239, Issue , 2013, Pages 142-153

  Deng, Houtao ^a   Runger, George ^b   Tuv, Eugene ^c   Vladimir, Martyanov ^c  

^a Intuit Inc   (United States)

^b ARIZONA STATE UNIVERSITY   (United States)

^c INTEL CORPORATION   (United States)

Author keywords

Decision tree; Ensemble; Entrance gain; Interpretability; Large margin; Time series classification

Indexed keywords

ENSEMBLE; ENTRANCE GAIN; INTERPRETABILITY; LARGE MARGINS; TIME SERIES CLASSIFICATIONS;

DECISION TREES; FEATURE EXTRACTION; FORESTRY; PARALLEL ARCHITECTURES;

TIME SERIES;

ALGORITHMS; CLASSIFICATION; DECISION MAKING; TIME SERIES ANALYSIS; TREES;

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

References (25)

1. L. Breiman Random forests Machine Learning 45 2001 5 32
2. I. Costa, A. Schönhuth, C. Hafemeister, and A. Schliep Constrained mixture estimation for analysis and robust classification of clinical time series Bioinformatics 25 2009 i6 i14
3. J. Demšar Statistical comparisons of classifiers over multiple data sets The Journal of Machine Learning Research 7 2006 1 30
4. O. Dunn Multiple comparisons among means Journal of the American Statistical Association 1961 52 64
5. V. Eruhimov, V. Martyanov, and E. Tuv Constructing high dimensional feature space for time series classification Proceedings of the 11th European Conference on Principles and Practice of Knowledge Discovery in Databases (PKDD) 2007 Springer 414 421
6. M. Friedman A comparison of alternative tests of significance for the problem of m rankings The Annals of Mathematical Statistics 11 1940 86 92
7. P. Geurts Pattern extraction for time series classification Proceedings of the 5th European Conference on Principles and Practice of Knowledge Discovery in Databases (PKDD) 2001 Springer 115 127
8. Y. Jeong, M. Jeong, and O. Omitaomu Weighted dynamic time warping for time series classification Pattern Recognition 44 2011 2231 2240
9. E. Keogh, X. Xi, L. Wei, C. Ratanamahatana, The UCR Time Series Classification/Clustering, 2006. < http://www.cs.ucr.edu/∼eamonn/time- series-data/ >.
10. J. Lines, L.M. Davis, J. Hills, and A. Bagnall A shapelet transform for time series classification Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD) 2012 ACM 289 297
11. A. Nanopoulos, R. Alcock, and Y. Manolopoulos Feature-based classification of time-series data International Journal of Computer Research 10 2001 49 61
12. C. Ratanamahatana, and E. Keogh Making time-series classification more accurate using learned constraints Proceedings of SIAM International Conference on Data Mining (SDM) 2004 SIAM 11 22
13. C. Ratanamahatana, and E. Keogh Three myths about dynamic time warping data mining Proceedings of SIAM International Conference on Data Mining (SDM) 2005 SIAM 506 510
14. J. RodrÍguez, and C. Alonso Interval and dynamic time warping-based decision trees Proceedings of the 2004 ACM Symposium on Applied Computing 2004 ACM 548 552
15. J. RodrÍguez, C. Alonso, and H. Boström Boosting interval based literals Intelligent Data Analysis 5 2001 245 262
16. J. RodrÍguez, C. Alonso, and J. Maestro Support vector machines of interval-based features for time series classification Knowledge-Based Systems 18 2005 171 178
17. H. Sakoe Dynamic programming algorithm optimization for spoken word recognition IEEE Transactions on Acoustics, Speech, and Signal Processing 26 1978 43 49
18. F. Wilcoxon Individual comparisons by ranking methods Biometrics Bulletin 1 1945 80 83
19. I. Witten, and E. Frank Data Mining: Practical Machine Learning Tools and Techniques 2005 Morgan Kaufmann
20. X. Xi, E. Keogh, C. Shelton, L. Wei, and C.A. Ratanamahatana Fast time series classification using numerosity reduction Proceedings of the 23rd International Conference on Machine Learning (ICML) 2006 ACM 1033 1040
21. Z. Xing, J. Pei, and P. Yu Early prediction on time series: a nearest neighbor approach Proceedings of the 21st International Joint Conference on Artificial Intelligence (IJCAI) 2009 Morgan Kaufman 1297 1302
22. Z. Xing, J. Pei, P.S. Yu, and K. Wang Extracting interpretable features for early classification on time series Proceedings of SIAM International Conference on Data Mining (SDM) 2011 SIAM 247 258
23. L. Ye, and E. Keogh Time series shapelets: a new primitive for data mining Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD) 2009 ACM 947 956
24. D. Yu, X. Yu, Q. Hu, J. Liu, and A. Wu Dynamic time warping constraint learning for large margin nearest neighbor classification Information Sciences 181 2011 2787 2796
25. Z. Zeng, and H. Yan Supervised classification of share price trends Information Sciences 178 2008 3943 3956