Treating noisy data sets with relaxed genetic programming

  • Authors:
  • Luis Da Costa;Jacques-André Landry;Yan Levasseur

  • Affiliations:
  • LIVIA, École de Technologie Supérieure, Montréal, Canada and INRIA Futurs, LRI, Univ. Paris-Sud, Paris, France;LIVIA, École de Technologie Supérieure, Montréal, Canada;LIVIA, École de Technologie Supérieure, Montréal, Canada

  • Venue:
  • EA'07 Proceedings of the Evolution artificielle, 8th international conference on Artificial evolution
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

In earlier papers we presented a technique ("RelaxGP") forimproving the performance of the solutions generated by Genetic Programming(GP) applied to regression and approximation of symbolicfunctions. RelaxGP changes the definition of a perfect solution: in standardsymbolic regression, a perfect solution provides exact values for eachpoint in the training set. RelaxGP allows a perfect solution to belong toa certain interval around the desired values. We applied RelaxGP to regression problems where the input data isnoisy. This is indeed the case in several "real-world" problems, wherethe noise comes, for example, from the imperfection of sensors. We comparethe performance of solutions generated by GP and by RelaxGP inthe regression of 5 noisy sets. We show that RelaxGP with relaxationvalues of 10% to 100% of the gaussian noise found in the data can outperform standard GP, both in terms of generalization error reached andin resources required to reach a given test error.