Building Predictive Models via Feature Synthesis
Authors:
Open Access
- 11 July 2015
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 983-990
Abstract
We introduce Evolutionary Feature Synthesis (EFS), a regression method that generates readable, nonlinear models of small to medium size datasets in seconds. EFS is, to the best of our knowledge, the fastest regression tool based on evolutionary computation reported to date. The feature search involved in the proposed method is composed of two main steps: feature composition and feature subset selection. EFS adopts a bottom-up feature composition strategy that eliminates the need for a symbolic representation of the features and exploits the variable selection process involved in pathwise regularized linear regression to perform the feature subset selection step. The result is a regression method that is competitive against neural networks, and outperforms both linear methods and Multiple Regression Genetic Programming, up to now the best regression tool based on evolutionary computation.Keywords
This publication has 13 references indexed in Scilit:
- Kaizen programming2014
- SAX-EFG2014
- Simultaneous generation of prototypes and features through genetic programming2014
- Behavioral programming2014
- Multiple regression genetic programming2014
- Improving genetic programming based symbolic regression using deterministic machine learning2013
- FFX: Fast, Scalable, Deterministic Symbolic Regression Technology2011
- The Elements of Statistical Learning2009
- Evolutionary Feature Synthesis for Object RecognitionIEEE Transactions on Systems, Man and Cybernetics, Part C (Applications and Reviews), 2005
- Dynamic training subset selection for supervised learning in Genetic Programming1994