Evolving multidimensional transformations for symbolic regression with M3GP

Luis Muñoz, Leonardo Trujillo, Sara Silva, Mauro Castelli, Leonardo Vanneschi

Research output: Contribution to journalArticlepeer-review

11 Citations (Scopus)

Abstract

Multidimensional Multiclass Genetic Programming with Multidimensional Populations (M3GP) was originally proposed as a wrapper approach for supervised classification. M3GP searches for transformations of the form k: Rp→ Rd, where p is the number of dimensions of the problem data, and d is the dimensionality of the transformed data, as determined by the search. This work extends M3GP to symbolic regression, building models that are linear in the parameters using the transformed data. The proposal implements a sequential memetic structure with Lamarckian inheritance, combining two local search methods: a greedy pruning algorithm and least squares parameter estimation. Experimental results show that M3GP outperforms several standard and state-of-the-art regression techniques, as well as other GP approaches. Using several synthetic and real-world problems, M3GP outperforms most methods in terms of RMSE and generates more parsimonious models. The performance of M3GP can be explained by the fact that M3GP increases the maximal mutual information in the new feature space.

Original languageEnglish
Pages (from-to)111–126
Number of pages16
JournalMemetic computing
Volume11
Issue number2
Early online date1 Jan 2018
DOIs
Publication statusPublished - 1 Jun 2019

Keywords

  • Data transformation
  • Feature optimization
  • Genetic programming
  • Symbolic regression

Fingerprint

Dive into the research topics of 'Evolving multidimensional transformations for symbolic regression with M3GP'. Together they form a unique fingerprint.

Cite this