Artículos de revistas
Time Series Classification With Motifs And Characteristics
Registro en:
9783642537363
Studies In Computational Intelligence. , v. 537, n. , p. 125 - 138, 2014.
1860949X
10.1007/978-3-642-53737-0-8
2-s2.0-84893135322
Autor
Maletzke A.G.
Lee H.D.
Alves Batista G.E.A.P.
Coy C.S.R.
Fagundes J.J.
Chung W.F.
Institución
Resumen
In the last years, there is a huge increase of interest in application of time series. Virtually all human endeavors create time-oriented data, and the Data Mining community has proposed a large number of approaches to analyze such data. One of the most common tasks in Data Mining is classification, in which each time series should be associated to a class. Empirical evidence has shown that the nearest neighbor rule is very effective to classify time series data. However, the nearest neighbor classifier is unable to provide any form of explanation. In this chapter we describe a novel method to induce classifiers from time series data. Our approach uses standard Machine Learning classifiers using motifs and characteristics as features. We show that our approach can be very effective for classification, providing higher accuracy for most of the data sets used in an empirical evaluation. In addition, when used with symbolic models, such as decision trees, our approach provides very compact decision rules, leveraging knowledge discovery from time series. We also show two case studies with real world medical data.© Springer-Verlag Berlin Heidelberg 2014. 537
125 138 Buhler, J., Tompa, M., Finding motifs using random projections (2002) Journal of ComputationalBiology, 9 (2), pp. 225-242 Chiu, B., Keogh, E., Lonard, S., (2003) Probabilistic Discovery of Time Series Motifs, pp. 493-498. , In"Proceedings of the 9th International Conference on Knowledge Discovery and Data Mining, New York, USA Ferreira, P.G., Azevedo, P.J., Silva, C.G., Brito, R.M.M., (2006) Mining Approximate Motifs in Time Series, 4265, pp. 89-101. , In:Todorovski, L., Lavrač, N., Jantke, K.P. (eds.),LNCS (LNAI), DS 2006 ,Springer, Heidelberg Ding, H., Trajcevski, G., Scheuermann, P., Wang, X., Keogh, E., (2008) Querying and Mining of Time Series Data: Experimental Comparison of Representations and Distance Measures, pp. 1542-1552. , Proceedings of the VLDB Endowment Keogh, E., Zhu, Q., Hu, B., Hao, Y., Xi, X., Wei, L., Ratanamahatana, C.A., The UCR Time Series Classification/Clustering (2011), p. 2012. , http://www.cs.ucr.edu/~eamonn/time_series_data/, accessed February 28 Last, M., Kandel, A., Bunke, H., Data mining in time series databases (2004) Machine Perception and Artificial Intelligence, 57. , World Scientific, Danvers Lin, J., Keogh, E., Lonardi, S., Patel, P., Finding motifs in time series (2002) Proceedings of the Second Workshop on Temporal Data Mining at the Eighth Interntional Conferenceon Knowledge Discovery and Data Mining, pp. 53-68. , In:Edmonton, Alberta,Canada Maletzke, A.G., Uma Metodologia Para A Extração De Conhecimento Em Séries Temporais Por Meio Da Identificação De Motifs E Extração De Características (2009) Master Thesis, , Universidade de São Paulo, São Paulo, Brazil Maletzke, A.G., Batista, G.E., Lee, H.D., Uma avaliação sobre a identificaçãode motifs em séries temporais (2008) Anais Do Congresso da Academia Trinacional de Ciências, Foz Do Iguaçu, 1, pp. 1-10. , In:Paraná, Brazil Maletzke, A.G., Lee, H.D., Zalewski, W., Oliva, J.T., Machado, R.B., Coy, C.S.R., Fagundes, J.J., Wu, F.C., Estudo do Parâmetro Tamanho de Motif para a Classificaç ão de Séries Temporais de ECG Congresso da Sociedade Brasileira de Computação, Workshop de Informática Médica, Natal, Rio Grande Do Norte, 2011, pp. 1-10 Michalski, R.S., Bratko, I., Kubat, M., (1998) Machine Learning and Data Mining, , Wiley Chichester Olszewski, R.T., (2001) Generalized Feature Extraction for Structural Pattern Recognition in Time-Series Data, , PhD Thesis, Carnegie Mellon University, Pitts-burgh, PA Saad, L.H.C., (2002) Quantificação da Função Esfincteriana Pela Medida da Capaci-dade de Sustentação da Pressão de Contração Voluntária Do Canal Anal, , PhD Thesis, Faculdade de Ciências Médicas da Universidade Estadual de Campi-nas, Campinas, SP Tanaka, Y., Iwamoto, K., Uehara, K., Discovery of time-series motif from multidimensional data based on mdl principle (2005) Machine Learning, 58 (2-3), pp. 269-300 Witten, I.H., Frank, E., (2005) Data mining: Practical Machine Learning Tools and Techniques, , 2nd edn Elsevier San Francisco