Genetic programming and serial processing for time series classification

作者: Eva Alfaro-Cid , Ken Sharman , Anna I. Esparcia-Alcázar

DOI: 10.1162/EVCO_A_00110

关键词: Time seriesGenetic programmingFeature vectorClassification resultSerial memory processingArtificial intelligenceComputer scienceData miningComputing MethodologiesTime series classificationMachine learningField (computer science)

摘要: This work describes an approach devised by the authors for time series classification. In our genetic programming is used in combination with a serial processing of data, where last output result The use classification, although still field more research needed, not new. However, application to classification tasks normally done considering input data as feature vector. That is, best knowledge, there are examples literature approaches processed serially and considered result. presented here fills gap existing literature. was tested three different problems. Two them real world problems whose were gathered online or conference competitions. As published results these two this gives us chance compare performance against top performing methods. obtained competitive both competitions, showing its potential solving main advantage that it can easily handle very large datasets.

参考文章(31)
Eva Alfaro-Cid, Ken Sharman, Anna Esparcia-Alcázar, Using distributed genetic programming to evolve classifiers for a brain computer interface. the european symposium on artificial neural networks. pp. 59- 66 ,(2006)
Dipankar Dasgupta, Fabio A. González, Evolving complex fuzzy classifier rules using a linear tree genetic representation genetic and evolutionary computation conference. pp. 299- 305 ,(2001)
Riccardo Poli, William B. Langdon, Nicholas F. McPhee, John R. Koza, A Field Guide to Genetic Programming ,(2008)
Fernando E. B. Otero, Monique M. S. Silva, Alex A. Freitas, Julio C. Nievola, Genetic programming for attribute construction in data mining genetic and evolutionary computation conference. pp. 1270- 1270 ,(2002) , 10.1007/3-540-36599-0_36
M. G. Arenas, Pierre Collet, A. E. Eiben, Márk Jelasity, J. J. Merelo, Ben Paechter, Mike Preuß, Marc Schoenauer, A Framework for Distributed Evolutionary Algorithms parallel problem solving from nature. pp. 665- 675 ,(2002) , 10.1007/3-540-45712-7_64
Jitendra C. Parikh, Dilip P. Ahalpara, Modeling Time Series of Real Systems using Genetic Programming arXiv: Chaotic Dynamics. ,(2006)
M. Schoenauer, P. A. Castillo, J. J. Merelo, M. G. Arenas, B. Dolin, I. Fdez de Viana, JEO: Java Evolving Objects genetic and evolutionary computation conference. pp. 991- 991 ,(2002)
Jeroen Eggermont, Agoston E. Eiben, Jano I. van Hemert, A Comparison of Genetic Programming Variants for Data Classification intelligent data analysis. pp. 281- 290 ,(1999) , 10.1007/3-540-48412-4_24
A. Borrelli, I. De Falco, A. Della Cioppa, M. Nicodemi, G. Trautteur, Performance of genetic programming to extract the trend in noisy data series Physica A-statistical Mechanics and Its Applications. ,vol. 370, pp. 104- 108 ,(2006) , 10.1016/J.PHYSA.2006.04.025