loading
Documents

Research.Publish.Connect.

Paper

Paper Unlock

Authors: César L. Alonso 1 ; José Luis Montaña 2 and Cruz Enrique Borges 3

Affiliations: 1 Universidad de Oviedo, Spain ; 2 Universidad de Cantabria, Spain ; 3 Universidad de Deusto, Spain

ISBN: 978-989-8565-77-8

Keyword(s): Genetic Programming, Straight Line Program, Pfaffian Operator, Symbolic Regression.

Related Ontology Subjects/Areas/Topics: Artificial Intelligence ; Computational Intelligence ; Evolution Strategies ; Evolutionary Computing ; Genetic Algorithms ; Informatics in Control, Automation and Robotics ; Intelligent Control Systems and Optimization ; Knowledge Discovery and Information Retrieval ; Knowledge-Based Systems ; Machine Learning ; Soft Computing ; Symbolic Systems

Abstract: In this paper we propose a tool for controlling the complexity of Genetic Programming models. The tool is supported by the theory of Vapnik-Chervonekis dimension (VCD) and is combined with a novel representation of models named straight line program. Experimental results, implemented on conventional algebraic structures (such as polynomials) and real problems, show that the empirical risk, penalized by suitable upper bounds for the Vapnik-Chervonenkis dimension, gives a generalization error smaller than the use of statistical conventional techniques such as Bayesian or Akaike information criteria.

PDF ImageFull Text

Download
Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 54.164.198.240

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
L. Alonso C., Luis Montaña J. and Enrique Borges C. (2013). Model Complexity Control in Straight Line Program Genetic Programming.In Proceedings of the 5th International Joint Conference on Computational Intelligence - Volume 1: ECTA, (IJCCI 2013) ISBN 978-989-8565-77-8, pages 25-36. DOI: 10.5220/0004554100250036

@conference{ecta13,
author={César L. Alonso and José Luis Montaña and Cruz Enrique Borges},
title={Model Complexity Control in Straight Line Program Genetic Programming},
booktitle={Proceedings of the 5th International Joint Conference on Computational Intelligence - Volume 1: ECTA, (IJCCI 2013)},
year={2013},
pages={25-36},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004554100250036},
isbn={978-989-8565-77-8},
}

TY - CONF

JO - Proceedings of the 5th International Joint Conference on Computational Intelligence - Volume 1: ECTA, (IJCCI 2013)
TI - Model Complexity Control in Straight Line Program Genetic Programming
SN - 978-989-8565-77-8
AU - L. Alonso C.
AU - Luis Montaña J.
AU - Enrique Borges C.
PY - 2013
SP - 25
EP - 36
DO - 10.5220/0004554100250036

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.