A Quantitative Study of Learning and Generalization in Genetic Programming

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

  author =       "Mauro Castelli and Luca Manzoni and Sara Silva and 
                 Leonardo Vanneschi",
  title =        "A Quantitative Study of Learning and Generalization in
                 Genetic Programming",
  booktitle =    "Proceedings of the 14th European Conference on Genetic
                 Programming, EuroGP 2011",
  year =         "2011",
  month =        "27-29 " # apr,
  editor =       "Sara Silva and James A. Foster and Miguel Nicolau and 
                 Mario Giacobini and Penousal Machado",
  series =       "LNCS",
  volume =       "6621",
  publisher =    "Springer Verlag",
  address =      "Turin, Italy",
  pages =        "25--36",
  organisation = "EvoStar",
  keywords =     "genetic algorithms, genetic programming",
  isbn13 =       "978-3-642-20406-7",
  DOI =          "doi:10.1007/978-3-642-20407-4_3",
  abstract =     "The relationship between generalisation and solutions
                 functional complexity in genetic programming (GP) has
                 been recently investigated. Three main contributions
                 are contained in this paper: (1) a new measure of
                 functional complexity for GP solutions, called Graph
                 Based Complexity (GBC) is defined and we show that it
                 has a higher correlation with GP performance on
                 out-of-sample data than another complexity measure
                 introduced in a recent publication. (2) A new measure
                 is presented, called Graph Based Learning Ability
                 (GBLA). It is inspired by the GBC and its goal is to
                 quantify the ability of GP to learn difficult training
                 points; we show that GBLA is negatively correlated with
                 the performance of GP on out-of-sample data. (3)
                 Finally, we use the ideas that have inspired the
                 definition of GBC and GBLA to define a new fitness
                 function, whose suitability is empirically
                 demonstrated. The experimental results reported in this
                 paper have been obtained using three real-life
                 multidimensional regression problems.",
  notes =        "Part of \cite{Silva:2011:GP} EuroGP'2011 held in
                 conjunction with EvoCOP2011 EvoBIO2011 and

Genetic Programming entries for Mauro Castelli Luca Manzoni Sara Silva Leonardo Vanneschi