arrow
Return

Soft target and functional complexity reduction: A hybrid regularization method for genetic programming

delete2021-09-01
delete14
delete
OA
AI
L
Leonardo Vanneschi
M
Mauro Castelli *
DOI:10.1016/j.eswa.2021.114929delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Regularization is frequently used in supervised machine learning to prevent models from overfitting. This paper tackles the problem of regularization in genetic programming. We apply, for the first time, soft target regularization, a method recently defined for artificial neural networks, to genetic programming. Also, we introduce a novel measure of functional complexity of the genetic programming individuals, aimed at quantifying their degree of curvature. We experimentally demonstrate that both the use of soft target regularization, and the minimization of the complexity during learning, are often able to reduce overfitting, but they are never able to eliminate it. On the other hand, we demonstrate that the integration of these two strategies into a novel hybrid genetic programming system can completely eliminate overfitting, for all the studied test cases. Last but not least, consistently with what found in the literature, we offer experimental evidence of the fact that the size of the genetic programming models has no correlation with their generalization ability.
Keywords:
Regularization
Genetic programming
Soft target
Functional complexity
Hybrid system
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

Expert Systems with Applications cover
Expert Systems with Applications
IF:
7.5
Papers:
2.9W
Citations:
10.2W

Organization

U
Universidade Nova de Lisboa
Scholars:
1.3W
Papers: 1.1W
Citations: 1.5W