New outcomes in Linear Genetic Programming: Adaptation, Performance and Vapnik-Chervonenkis Dimension of Straight Line Programs

Created by W.Langdon from gp-bibliography.bib Revision:1.7970

@InProceedings{Montana:2009:eurogp,

• author = "Jose Luis Montana and Cesar Luis Alonso and Cruz Enrique Borges and Jose Luis Crespo",
• title = "New outcomes in Linear Genetic Programming: Adaptation, Performance and {Vapnik-Chervonenkis} Dimension of Straight Line Programs",
• booktitle = "Proceedings of the 12th European Conference on Genetic Programming, EuroGP 2009",
• year = "2009",
• editor = "Leonardo Vanneschi and Steven Gustafson and Alberto Moraglio and Ivanoe {De Falco} and Marc Ebner",
• volume = "5481",
• series = "LNCS",
• pages = "315--326",
• address = "Tuebingen",
• month = apr # " 15-17",
• organisation = "EvoStar",
• publisher = "Springer",
• keywords = "genetic algorithms, genetic programming, Linear Genetic Programming, Vapnik-Chervonenkis dimension. poster",
• isbn13 = "978-3-642-01180-1",
• DOI = "doi:10.1007/978-3-642-01181-8_27",
• size = "12 pages",
• abstract = "We discuss here empirical comparison between model selection methods based on Linear Genetic Programming. Two statistical methods are compared: model selection based on Empirical Risk Minimisation (ERM) and model selection based on Structural Risk Minimization (SRM). For this purpose we have identified the main components which determine the capacity of some linear structures as classifiers showing an upper bound for the Vapnik-Chervonenkis (VC) dimension of classes of programs representing linear code defined by arithmetic computations and sign tests. This upper bound is used to define a fitness based on VC regularisation that performs significantly better than the fitness based on empirical risk.",
• notes = "Part of \cite{conf/eurogp/2009} EuroGP'2009 held in conjunction with EvoCOP2009, EvoBIO2009 and EvoWorkshops2009",

}

Genetic Programming entries for Jose Luis Montana Arnaiz Cesar Luis Alonso Cruz Enrique Borges Jose Luis Crespo Fidalgo

Citations