Time series classification using compression distance of recurrence plots

Proceedings - IEEE International Conference on Data Mining, ICDM

Volumn , Issue , 2013, Pages 687-696

  Silva, Diego F ^a   De Souza, Vinícius M A ^a   Batista, Gustavo E A P A ^a  

^a UNIVERSITY OF SÃO PAULO   (Brazil)

Author keywords

classification; dstance measure; recurrence plot; Time series

Indexed keywords

EID: 84894680138     PISSN: 15504786     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDM.2013.128     Document Type: Conference Paper

References (36)

1. A. Bagnall, L. M. Davis, J. Hills, and J. Lines, "Transformation based ensembles for time series classification," in Proceedings of the 12th SIAM International Conference on Data Mining, 2012, pp. 307-318.
2. J. A. Bastos and J. Caiado, "Recurrence quantification analysis of global stock markets," Physica A: Statistical Mechanics and its Applications, vol. 390, no. 7, pp. 1315-1325, 2011.
3. G. E. A. P. A. Batista, E. J. Keogh, A. Mafra-Neto, and E. Rowton, "Sensors and software to allow computational entomology, an emerging application of data mining," in Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2011, pp. 761-764.
4. G. E. A. P. A. Batista, B. J. L. Campana, and E. J. Keogh, "Classification of live moths combining texture, color and shape primitives," in Proceedings of the 9th International Conference on Machine Learning and Applications, 2010, pp. 903-906.
5. G. E. A. P. A. Batista, X. Wang, and E. J. Keogh, "A complexityinvariant distance measure for time series," in Proceedings of the 11th SIAM International Conference on Data Mining, 2011, pp. 699-710.
6. J. P. Bello, "Measuring structural similarity in music," IEEE Transactions on Audio, Speech & Language Processing, vol. 19, no. 7, pp. 2013-2025, 2011.
7. A. Bratko, G. Cormack, B. Filipic, T. Lynam, and B. Zupan, "Spam filtering using statistical data compression models," Journal of Machine Learning Research, vol. 7, pp. 2673-2698, 2006.
8. B. J. L. Campana and E. J. Keogh, "A compression based distance measure for texture," in Proceedings of the 10th SIAM International Conference on Data Mining, 2010, pp. 850-861.
9. S. Carrubba, A. Minagar, A. Chesson Jr, C. Frilot, and A. Marino, "Increased determinism in brain electrical activity occurs in association with multiple sclerosis," Neurological Research, vol. 34, no. 3, pp. 286-290, 2012.
10. E. Delaherche, M. Chetouani, A. Mahdhaoui, C. Saint-Georges, S. Viaux, and D. Cohen, "Interpersonal synchrony: A survey of evaluation methods across disciplines," IEEE Transactions on Affective Computing, vol. 3, no. 3, pp. 349-365, 2012.
11. J. Demšar, "Statistical comparisons of classifiers over multiple data sets," Journal of Machine Learning Research, vol. 7, pp. 1-30, 2006.
12. 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," Proceedings of the 34th International Conference on Very Large Data Bases Endowment, vol. 1, no. 2, pp. 1542-1552, 2008.
13. S. Dua, X. Du, S. V. Sree, and T. A. V. I., "Novel classification of coronary artery disease using heart rate variability analysis," Journal of Mechanics in Medicine and Biology, vol. 12, no. 4, pp. 1-19, 2012.
14. J. P. Eckmann, O. S. Kamphorst, and D. Ruelle, "Recurrence plots of dynamical systems," Europhysics Letters, vol. 4, no. 9, pp. 973-977, 1987.
15. M. González-Izal, A. Malanda, E. Gorostiaga, and M. Izquierdo, "Electromyographic models to assess muscle fatigue," Journal of Electromyography and Kinesiology, vol. 22, no. 4, pp. 501-512, 2012.
16. Y. Hao, B. J. L. Campana, and E. J. Keogh, "Monitoring and mining insect sounds in visual space." in Proceedings of the 12th SIAM Conference on Data Mining, 2012, pp. 792-803.
17. B. Hu, T. Rakthanmanon, B. J. L. Campana, A. Mueen, and E. J. Keogh, "Image mining of historical manuscripts to establish provenance." in Proceedings of the 12th SIAM Conference on Data Mining, 2012, pp. 804-815.
18. J. S. Iwanski and E. Bradley, "Recurrence plots of experimental data: To embed or not to embed?" Chaos: An Interdisciplinary Journal of Nonlinear Science, vol. 8, no. 4, pp. 861-871, 1998.
19. E. J. Keogh, S. Lonardi, C. A. Ratanamahatana, L. Wei, S. Lee, and J. Handley, "Compression-based data mining of sequential data," Data Minining and Knowledge Discovery, vol. 14, no. 1, pp. 99-129, 2007.
20. E. J. Keogh and S. Kasetty, "On the need for time series data mining benchmarks: a survey and empirical demonstration," in Proceedings of the 8th International Conference on Knowledge Discovery and Data Mining, 2002, pp. 102-111.
21. E. J. Keogh, L. Wei, X. Xi, M. Vlachos, S.-H. Lee, and P. Protopapas, "Supporting exact indexing of arbitrarily rotated shapes and periodic time series under euclidean and warping distance measures," VLDB Journal, vol. 18, no. 3, pp. 611-630, 2009.
22. N. Krasnogor and D. A. Pelta, "Measuring the similarity of protein structures by means of the universal similarity metric," Bioinformatics, vol. 20, pp. 1015-1021, 2004.
23. M. Li, J. H. Badger, X. Chen, S. Kwong, P. Kearney, and H. Zhang, "An information-based sequence distance and its application to whole mitochondrial genome phylogeny," Bioinformatics, vol. 17, no. 2, pp. 149-154, 2001.
24. M. Li and P. Vitanyi, An introduction to Kolmogorov complexity and its applications, 2nd ed. Springer Verlag, 1997.
25. M. Li, X. Chen, X. Li, B. Ma, and P. Vitanyi, "The similarity metric," IEEE Transactions on Information Theory, vol. 50, no. 12, pp. 3250-3264, 2004.
26. J. Lines, L. M. Davis, J. Hills, and A. Bagnall, "A shapelet transform for time series classification," in The 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2012, pp. 289-297.
27. N. Marwan, M. C. Romano, M. Thiel, and J. Kurths, "Recurrence plots for the analysis of complex systems," Physics Reports, vol. 438, no. 5-6, pp. 237-329, 2007. [Online]. Available: http://www.sciencedirect.com/science/ article/pii/S0370157306004066
28. A. T. Monk and A. H. Compton, "Recurrence phenomena in cosmic ray intensity," Reviews of Modern Physics, vol. 11, no. 3-4, pp. 173-179, 1939.
29. F. M. Neves, M. R. Pie, and R. L. Viana, "Self-organization in the movement activity of social insects (hymenoptera: Formicidae)," in Proceedings of the 10th International Conference of Numerical Analysis and Applied Mathematics, vol. 1479, no. 1, 2012, pp. 658-661.
30. G. Ouyang, Z. Ju, and H. Liu, "Surface EMG signals determinism analysis based on recurrence plot for hand grasps," in Proceedings of the 2012 International Joint Conference on Neural Networks, 2012, pp. 1-6.
31. G. Shao and Y. Chen, "Prediction protein structural classes with a hybrid feature," in Proceedings of the 2012 IEEE Symposium on Electrical Electronics Engineering, 2012, pp. 202-205.
32. D. F. Silva, V. M. A. Souza, and G. E. A. P. A. Batista, "Website to this work," http://sites.labic.icmc.usp.br/dfs/rpcd/.
33. D. F. Silva, V. M. Souza, G. E. Batista, and R. Giusti, "Spoken digit recognition in portuguese using line spectral frequencies," in Advances in Artificial Intelligence-IBERAMIA 2012, ser. Lecture Notes in Computer Science, J. Pavan, N. Duque-Mendez, and R. Fuentes-Fernandez, Eds. Springer Berlin Heidelberg, 2012, vol. 7637, pp. 241-250.
34. D. P. Subha, P. K. Joseph, R. Acharya U, and C. M. M. Lim, "EEG signal analysis: a survey," Journal of Medical Systems, vol. 34, no. 2, pp. 195-212, 2010.
35. W. C. Thompson, "Painting the target around the matching profile: the Texas sharpshooter fallacy in forensic DNA interpretation," Law, Probability and Risk, vol. 8, no. 3, pp. 257-276, 2009.
36. X. Wang, A. Mueen, H. Ding, G. Trajcevski, P. Scheuermann, and E. J. Keogh, "Experimental comparison of representation methods and distance measures for time series data," Data Mining and Knowledge Discovery, vol. 26, no. 2, pp. 275-309, 2013.