Time-Series Classification with COTE: The Collective of Transformation-Based Ensembles

IEEE Transactions on Knowledge and Data Engineering

Volumn 27, Issue 9, 2015, Pages 2522-2535

  Bagnall, Anthony ^a   Lines, Jason ^a   Hills, Jon ^a   Bostrom, Aaron ^a  

^a UNIVERSITY OF EAST ANGLIA   (United Kingdom)

Author keywords

ensemble; shapelet; Time series classification

Indexed keywords

ALGORITHMS; TIME SERIES;

CAENORHABDITIS ELEGANS; COLLECTIVE STRUCTURES; DATA REPRESENTATIONS; ENSEMBLE; ENSEMBLES OF CLASSIFIERS; SHAPELET; TIME SERIES CLASSIFICATIONS; TRANSFORMATION DOMAIN;

CLASSIFICATION (OF INFORMATION);

EID: 84939221419     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/TKDE.2015.2416723     Document Type: Article

References (41)

1. E. Keogh and T. Folias, The UCR time series data mining archive. (2015). [Online]. Available: http://www.cs.ucr.edu/eamonn/TSDMA/
2. J. Lin, R. Khade, and Y. Li, "Rotation-invariant similarity in time series using bag-of-patterns representation," J. Intell. Inf. Syst., vol. 39, no. 2, pp. 287-315, 2012.
3. M. Baydogan, G. Runger, and E. Tuv, "A bag-of-features framework to classify time series," IEEE Trans. Pattern Anal. Mach. Intell., vol. 25, no. 11, pp. 2796-2802, Jun. 2013.
4. A. Stefan, V. Athitsos, and G. Das, "The move-split-merge metric for time series," IEEE Trans. Knowl. Data Eng., vol. 25, no. 6, pp. 1425-1438, Jun. 2013.
5. H. Deng, G. Runger, E. Tuv, and M. Vladimir, "A time series forest for classification and feature extraction," Inf. Sci., vol. 239, pp. 142-153, 2013.
6. T. Rakthanmanon and E. Keogh, "Fast-shapelets: A fast algorithm for discovering robust time series shapelets," in Proc. 13th SDM, 2013, pp. 668-676.
7. G. Batista, X. Wang, and E. Keogh, "A complexity-invariant distance measure for time series," Data Mining Knowl. Discovery, vol. 28, no. 3, pp. 634-669, 2013.
8. Y. Jeong, M. Jeong, and O. Omitaomu, "Weighted dynamic time warping for time series classification," Pattern Recognit., vol. 44, pp. 2231-2240, 2011.
9. P. Marteau, "Time warp edit distance with stiffness adjustment for time series matching," IEEE Trans. Pattern Anal. Mach. Intell., vol. 31, no. 2, pp. 306-318, Feb. 2009.
10. A. Bagnall, L. Davis, J. Hills, and J. Lines, "Transformation based ensembles for time series classification," in Proc. 12th SDM, 2012, vol. 12, pp. 307-318.
11. J. Hills, J. Lines, E. Baranauskas, J. Mapp, and A. Bagnall, "Classification of time series by shapelet transformation," Data Mining Knowl. Discovery, vol. 28, pp. 851-881, 2014.
12. J. Lines and A. Bagnall, "Time series classification with ensembles of elastic distance measures," Data Mining Knowl. Discovery, vol. 29, no. 3, pp. 565-592, 2015.
13. L. Ye and E. Keogh, "Time series shapelets: A new primitive for data mining," in Proc. 15th ACM Int. Conf. Knowl. Discovery Data Mining, 2009, pp. 947-956.
14. C. Ratanamahatana and E. Keogh, "Three myths about dynamic time warping," in Proc. 10th SDM, 2005, pp. 506-510.
15. H. Ding, G. Trajcevski, P. Scheuermann, X. Wang, and E. Keogh, "Querying and mining of time series data: Experimental comparison of representations and distance measures," Proc. 34th VLDB Endowment, vol. 1, pp. 1542-1552, 2008.
16. L. Ye and E. Keogh, "Time series shapelets: A novel technique that allows accurate, interpretable and fast classification," Data Mining Knowl. Discovery, vol. 22, no. 1/2, pp. 149-182, 2011.
17. J. Lin, E. J. Keogh, L. Wei, and S. Lonardi, "Experiencing SAX: A novel symbolic representation of time series," Data Mining Knowl. Discovery, vol. 15, no. 2, pp. 107-144, 2007.
18. A. Bagnall and G. Janacek, "Clustering time series from ARMA models with clipped data," in Proc. 10th ACM Int. Conf. Knowl. Discovery Data Mining, 2004, pp. 49-58.
19. A. Bagnall and G. Janacek, "A run length transformation for discriminating between auto regressive time series," J. Classification, vol. 31, pp. 154-178, 2014.
20. J. Caiado, N. Crato, and D. Pena, "A periodogram-based metric for time series classification," Comput. Statist. Data Anal., vol. 50, pp. 2668-2684, 2006.
21. G. B. D. Silva, V. de Souza, "Time series classification using compression distance of recurrence plots," in Proc. IEEE 13th Int. Conf. Data Mining, 2013, pp. 687-696.
22. B. Fulcher and N. Jones, "Highly comparative feature-based timeseries classification," IEEE Trans. Knowl. Data Eng., vol. 26, no. 12, pp. 3026-3037, 2014.
23. J. Lines, L. Davis, J. Hills, and A. Bagnall, "A shapelet transform for time series classification," in Proc. 18th ACM Int. Conf. Knowl. Discovery Data Mining, 2012, pp. 289-297.
24. M. Hall, E. Frank, G. Holmes, B. Pfahringer, P. Reutemann, and I. Witten, "The WEKA data mining software: an update," ACM SIGKDD Explorations Newslett., vol. 11, no. 1, pp. 10-18, 2009.
25. J. R. Quinlan, C4. 5: Programs for Machine Learning, vol. 1. San Mateo, CA, USA: Morgan Kaufmann, 1993.
26. C. Cortes and V. Vapnik, "Support-vector networks," Mach. Learning, vol. 20, no. 3, pp. 273-297, 1995.
27. L. Breiman, "Random forests," Mach. Learning, vol. 45, no. 1, pp. 5-32, 2001.
28. J. Rodriguez, L. Kuncheva, and C. Alonso, "Rotation forest: A new classifier ensemble method," IEEE Trans. Pattern Anal. Mach. Intell., vol. 28, no. 10, pp. 1619-1630, Oct. 2006.
29. L. Chen, M. T. Özsu, and V. Oria, "Robust and fast similarity search for moving object trajectories," in Proc. ACM SIGMOD Int. Conf. Manage. Data, 2005, pp. 491-502.
30. A. Bagnall and J. Lines, "An experimental evaluation of nearest neighbour time series classification," Dept. Comput. Sci., Univ. East Anglia, Norwich, United Kingdom, Tech. Rep. CMP-C14-01, 2014.
31. A. Bagnall, Time series classification website. (2015). [Online]. Available: http://www.uea.ac.uk/computing/tsc
32. A. Brown, E. Yemini, L. Grundy, T. Jucikas, and W. Schafer, "A dictionary of behavioral motifs reveals clusters of genes affecting caenorhabditis elegans locomotion," Proc. Nat. Acad. Sci. United States Am., vol. 10, no. 2, pp. 791-796, 2013.
33. E. Yemini, T. Jucikas, L. Grundy, A. Brown, and W. Schafer, "A database of caenorhabditis elegans behavioral phenotypes," Nature Meth., vol. 10, pp. 877-879, 2013.
34. T. Jucikas, A. Brown, and B. Bentle, C. elegans behavioural database. (2015). [Online]. Available: http://wormbehavior.mrc-lmb.cam.ac. uk/
35. J. Grabocka, N. Schilling, M. Wistuba, and L. Schmidt-Thieme, "Learning time-series shapelets," in Proc. 20th ACM SIGKDD Int. Conf. Knowl. Discovery Data Mining, 2014, pp. 392-401.
36. A. Mueen, E. Keogh, and N. Young, "Logical-shapelets: An expressive primitive for time series classification," in Proc. 17th ACM SIGKDD Int. Conf. Knowl. Discovery Data Mining, 2011, pp. 1154-1162.
37. J. Grabocka, Learning time-series shapelets. (2015). [Online]. Available: http://fs.ismll.de/publicspace/LearningShapelets/
38. M. Corduas and D. Piccolo, "Time series clustering and classification by the autoregressive metric," Comput. Statist. Data Anal., vol. 52, pp. 1860-1872, 2008.
39. A. Bagnall and G. Janacek, "Clustering time series from ARMA models with clipped data," in Proc. 10th ACM SIGKDD Int. Conf. Knowl. Discovery Data Mining, 2004, pp. 49-58.
40. K. Kalpakis, D. Gada, and V. Puttagunta, "Distance measures for effective clustering of ARIMA time-series," in Proc. Int. Conf. Data Mining, 2001, pp. 273-280.
41. J. Demşar, "Statistical comparisons of classifiers over multiple data sets," J. Mach. Learning Res., vol. 7, pp. 1-30, 2006.