Automated Feature Design for Numeric Sequence Classification by Genetic Programming

IEEE Transactions on Evolutionary Computation

Volumn 19, Issue 4, 2015, Pages 474-489

  Harvey, Dustin Y ^a   Todd, Michael D ^a  

^a UNIVERSITY OF CALIFORNIA SAN DIEGO   (United States)

Author keywords

Feature design; genetic programming; machine learning; pattern recognition; sequence classification; time series classification; time series data mining

Indexed keywords

ARTIFICIAL INTELLIGENCE; AUTOMATION; BIOMEDICAL SIGNAL PROCESSING; DATA MINING; DESIGN; GENETIC ALGORITHMS; GENETIC PROGRAMMING; INTRUSION DETECTION; LEARNING SYSTEMS; MACHINERY; NUMERICAL METHODS; OPTIMIZATION; PATTERN RECOGNITION; PATTERN RECOGNITION SYSTEMS; TIME SERIES; VIBRATION ANALYSIS;

ELECTROCARDIOGRAM SIGNAL; INTRUSION DETECTION SYSTEMS; NETWORK TRAFFIC ANALYSIS; NUMERICAL OPTIMIZATIONS; PATTERN RECOGNITION METHOD; SEQUENCE CLASSIFICATION; TIME SERIES CLASSIFICATIONS; TIME SERIES DATA MINING;

CLASSIFICATION (OF INFORMATION);

EID: 84938568867     PISSN: 1089778X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TEVC.2014.2341451     Document Type: Article

References (32)

1. A. K. Jain, R. P. W. Duin, and J. Mao, "Statistical pattern recognition: A review, " IEEE Trans. Pattern Anal. Mach. Intell., vol. 22, no. 1, pp. 4-37, Jan. 2000.
2. Z. Xing, J. Pei, and E. Keogh, "A brief survey on sequence classification, " ACM SIGKDD Explor. Newslett., vol. 12, no. 1, pp. 40-48, 2010.
3. X. Wang et al., "Experimental comparison of representation methods and distance measures for time series data, " Data Mining Knowl. Discov., vol. 26, no. 2, pp. 275-309, Mar. 2013.
4. T. Fu, "A review on time series data mining, " Eng. Appl. Artif. Intell., vol. 24, no. 1, pp. 164-181, 2011.
5. A. Bagnall, L. M. Davis, J. Hills, and J. Lines, "Transformation based ensembles for time series classification, " in Proc. SIAM Int. Conf. Data Mining (SDM), 2012, pp. 307-318.
6. H. Guo, L. B. Jack, and A. K. Nandi, "Automated feature extraction using genetic programming for bearing condition monitoring, " in Proc. 2004 14th IEEE Signal Process. Soc. Workshop Mach. Learn. Signal Process., Sao Luis, Brazil, pp. 519-528.
7. H. Deng, G. Runger, E. Tuv, and M. Vladimir, "A time series forest for classification and feature extraction, " Inform. Sci., vol. 239, pp. 142-153, 2013.
8. B. D. Fulcher, M. A. Little, and N. S. Jones, "Highly comparative time-series analysis: The empirical structure of time series and their methods, " J. R. Soc. Interface, vol. 10, no. 83, Apr. 2013, Art. ID 20130048.
9. L. A. Levin, "Universal sequential search problems, " Probl. Peredachi Inf., vol. 9, no. 3, pp. 115-116, 1973.
10. M. Hutter, "The fastest and shortest algorithm for all well-defined problems, " Int. J. Found. Comput. Sci., vol. 13, no. 3, pp. 431-443, Jun. 2002.
11. J. Schmidhuber, "Optimal ordered problem solver, " Mach. Learn., vol. 54, no. 3, pp. 211-254, Mar. 2004.
12. J. R. Koza, Genetic Programming: On the Programming of Computers by Means of Natural Selection, 1st ed. Cambridge, MA, USA: MIT Press, 1992.
13. D. Andre, "Automatically defined features: The simultaneous evolution of 2-dimensional feature detectors and an algorithm for using them, " in Advances in Genetic Programming. Cambridge, MA, USA: MIT Press, 1994, pp. 477-494.
14. N. R. Harvey et al., "Image feature extraction: GENIE vs conventional supervised classification techniques, " IEEE Trans. Geosci. Remote Sens., vol. 40, no. 2, pp. 393-404, Feb. 2002.
15. G. R. Raidl, "A hybrid GP approach for numerically robust symbolic regression, " in Proc. 3rd Annu. Conf. Genet. Program., Madison, WI, USA, 1998, pp. 323-328.
16. P. G. Espejo, S. Ventura, and F. Herrera, "A survey on the application of genetic programming to classification, " IEEE Trans. Syst., Man, Cybern. C, Appl. Rev., vol. 40, no. 2, pp. 121-144, Mar. 2010.
17. R. Poli, W. B. Langdon, and N. F. McPhee, A Field Guide to Genetic Programming. Barking, U.K.: Lulu Enterprises, 2008.
18. K. C. Sharman, A. I. Alcazar, and Y. Li, "Evolving signal processing algorithms by genetic programming, " in Proc. First Int. Conf. Genet. Algorith. Eng. Syst. Innov. Appl. (GALESIA), Sheffield, U.K., 1995, pp. 473-480.
19. D. Eads et al., "Genetic algorithms and support vector machines for time series classification, " Proc. SPIE, vol. 4787, Dec. 2002, Art. ID 75.
20. D. R. Eads et al., "A multimodal approach to feature extraction for image and signal learning problems, " Proc. SPIE, vol. 5200, pp. 79-90, Dec. 2004.
21. K. L. Holladay and K. A. Robbins, "Evolution of signal processing algorithms using vector based genetic programming, " in Proc. 15th Int. Conf. Digital Signal Process., Cardiff, U.K., 2007, pp. 503-506.
22. K. L. Holladay, K. Robbins, and J. Von Ronne, "FIFTH TM: A stack based GP language for vector processing, " in Proc. 10th Eur. Conf. Genet. Program. (EuroGP), vol. 4445. Valencia, Spain, 2007, pp. 102-113.
23. A. Teller and M. Veloso, "Program evolution for data mining, " Int. J. Expert Syst. Res. Appl., vol. 8, pp. 213-236, Jan. 1995.
24. A. Teller and M. Veloso, "PADO: A new learning architecture for object recognition, " in Symbolic Visual Learning. Oxford, U.K.: Oxford Univ. Press, 1996, pp. 81-116.
25. F. Xie, A. Song, and V. Ciesielski, "Event detection in time series by genetic programming, " in Proc. 2012 IEEE Congr. Evol. Comput. (CEC), Brisbane, QLD, Australia, pp. 1-8.
26. D. Y. Harvey and M. D. Todd, "Automated selection of damage detection features by genetic programming, " in Proc. Int. Modal Anal. Conf. XXXI, Garden Grove, CA, USA, 2013.
27. D. Y. Harvey and M. D. Todd, "Automated extraction of damage features through genetic programming, " Proc. SPIE, vol. 8695, Apr. 2013, Art. ID 86950J.
28. A. V. Oppenheim and R. W. Schafer, Discrete-Time Signal Processing, 3rd ed. Upper Saddle River, NJ, USA: Prentice Hall, 2009.
29. T. Homma and A. Saltelli, "Importance measures in global sensitivity analysis of nonlinear models, " Reliab. Eng. Syst. Safety, vol. 52, no. 1, pp. 1-17, Apr. 1996.
30. D. W. Scott, Multivariate Density Estimation: Theory, Practice, and Visualization, 1st ed. Hoboken, NJ, USA: Wiley, 2009.
31. J. R. Koza, Genetic Programming II: Automatic Discovery of Reusable Programs, 1st ed. Cambridge, MA, USA: MIT Press, 1994.
32. E. Keogh et al. (2011). The UCR Time Series Classification/Clustering Homepage [Online]. Available: http://www.cs. ucr.edu/?eamonn/timeseriesdata