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.4192

  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.
  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

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