arrow
Return

Automated Feature Design for Numeric Sequence Classification by Genetic Programming

delete2015-08-01
delete48
PRE
AI
D
Dustin Harvey *
M
Michael D. Todd
DOI:10.1109/TEVC.2014.2341451delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Pattern recognition methods rely on maximum-information, minimum-dimension feature sets to reliably perform classification and regression tasks. Many methods exist to reduce feature set dimensionality and construct improved features from an initial set; however, there are few general approaches for the design of features from numeric sequences. Any information lost in preprocessing or feature measurement cannot be recreated during pattern recognition. General approaches are needed to extend pattern recognition to include feature design and selection for numeric sequences, such as time series, within the learning process itself. This paper proposes a novel genetic programming (GP) approach to automated feature design called Autofead. In this method, a GP variant evolves a population of candidate features built from a library of sequence-handling functions. Numerical optimization methods, included through a hybrid approach, ensure that the fitness of candidate algorithms is measured using optimal parameter values. Autofead represents the first automated feature design system for numeric sequences to leverage the power and efficiency of both numerical optimization and standard pattern recognition algorithms. Potential applications include the monitoring of electrocardiogram signals for indications of heart failure, network traffic analysis for intrusion detection systems, vibration measurement for bearing condition determination in rotating machinery, and credit card activity for fraud detection.
Keywords:
Feature design
genetic programming
machine learning
pattern recognition
sequence classification
time series classification
time series data mining
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Evolutionary Computation cover
IEEE Transactions on Evolutionary Computation
IF:
12
Papers:
1.9K
Citations:
2.4W

Organization

University of California System cover
University of California System
Scholars:
37.5W
Papers: 33.7W
Citations: 6.6K
Cited Papers

Cited Papers

Power Walker Helps a Child with Cerebral Palsy
err2016-05-01
err0
errOAAI
errAnna McCormick; Hana Alazem; Aliasgar Morbi; Richard Beranek; Roselle Adler; Genevieve Tibi; Elizabeth Vilé
errShare
errSave
Optimal Ordered Problem Solver
err2004-03-01
err81
errOAAI
errSchmidhuber, J
errShare
errSave
A Dynamic Protein Interaction Landscape of the Human Centrosome-Cilium Interface
errCell
IF0
err2015-12-01
err0
errOAAI
errGagan D. Gupta; Étienne Coyaud; João Gonçalves; Bahareh A. Mojarad; Yi Liu; Qianzhu Wu; Ladan Gheiratmand; David Comartin; Johnny M. Tkach; Sally W.T. Cheung; Mikhail Bashkurov; Monica Hasegan; James D. Knight; Zhen-Yuan Lin; Markus Schueler; Friedhelm Hildebrandt; Jason Moffat; Anne-Claude Gingras; Brian Raught; Laurence Pelletier
errShare
errSave
Convergent Evolution towards High Net Carbon Gain Efficiency Contributes to the Shade Tolerance of Palms (Arecaceae)
err2015-10-13
err0
errOAAI
errRen-Yi Ma; Jiao-Lin Zhang; Molly A. Cavaleri; Frank Sterck; Joeri S. Strijk; Kun-Fang Cao
errShare
errSave
Comparison of GENIE and conventional supervised classifiers for multispectral image feature extraction
err2002-02-01
err94
errOAAI
errHarvey, NR; Theiler, J; Brumby, SP; Perkins, S; Szymanski, JJ; Bloch, JJ; Porter, RB; Galassi, M; Young, AC
errShare
errSave
Foams and Honeycombs
err2000-01-01
err0
PREAI
errErica Klarreich
errShare
errSave
researcher View more