arrow
返回

Model-driven regularization approach to straight line program genetic programming

delete2016-09-01
delete4
PRE
AI
J
José Luis Montaña
C
Cruz E. Borges
C
Cristina Tîrnȃucȃ *
DOI:10.1016/j.eswa.2016.03.003delete
delete原文链接
delete分享
delete收藏
摘要

摘要

En 中文
This paper presents a regularization method for program complexity control of linear genetic programming tuned for transcendental elementary functions. Our goal is to improve the performance of evolutionary methods when solving symbolic regression tasks involving Pfaffian functions such as polynomials, analytic algebraic and transcendental operations like sigmoid, inverse trigonometric and radial basis functions. We propose the use of straight line programs as the underlying structure for representing symbolic expressions. Our main result is a sharp upper bound for the Vapnik Chervonenkis dimension of families of straight line programs containing transcendental elementary functions. This bound leads to a penalization criterion for the mean square error based fitness function often used in genetic programming for solving inductive learning problems. Our experiments show that the new fitness function gives very good results when compared with classical statistical regularization methods (such as Akaike and Bayesian Information Criteria) in almost all studied situations, including some benchmark real-world regression problems. (C) 2016 Elsevier Ltd. All rights reserved.
Keyword:
Genetic programming
Straight line program
Pfaffian operator
Symbolic regression
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Expert Systems with Applications 封面图
Expert Systems with Applications
IF:
7.5
论文数:
3.0W
被引数:
12.0W

机构

U
university of deusto
学者数:
43
论文数: 22
被引数: 108
U
University of Oviedo
学者数:
210
论文数: 86
被引数: 742
U
Universidad de Cantabria
学者数:
170
论文数: 81
被引数: 482
学者 查看更多机构
引用论文

引用论文

err分享
err收藏
err分享
err收藏
Semantic genetic programming for fast and accurate data knowledge discovery
err2016-02-01
err16
PREAI
errCastelli, Mauro; Vanneschi, Leonardo; Manzoni, Luca; Popovic, Ales
err分享
err收藏
err分享
err收藏
Eine neue Synthese des Germylsilans
err2006-01-20
err0
PREAI
errR. Varma; A. P. Cox
err分享
err收藏
Fuzzy metatopics predicting prices of Airbnb accommodations
err2021-02-02
err0
PREAI
errManuel J. Sánchez-Franco; José A. Troyano; Manuel Alonso-Dos-Santos
err分享
err收藏
err分享
err收藏
err分享
err收藏
学者 查看更多内容