Pairwise Comparison of Hypotheses in Evolutionary Learning

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

  author =       "Krzysztof Krawiec",
  title =        "Pairwise Comparison of Hypotheses in Evolutionary
  booktitle =    "Proceedings of the Eighteenth International Conference
                 on Machine Learning (ICML 2001)",
  year =         "2001",
  editor =       "Carla E. Brodley and Andrea Pohoreckyj Danyluk",
  pages =        "266--273",
  address =      "Williams College, Williamstown, MA, USA",
  month =        jun # " 28 - " # jul # " 1",
  publisher =    "Morgan Kaufmann",
  keywords =     "genetic algorithms, genetic programming",
  ISBN =         "1-55860-778-1",
  URL =          "",
  URL =          "",
  size =         "8 pages",
  abstract =     "This paper investigates the use of evolutionary
                 algorithms for the search of hypothesis space in
                 machine learning tasks. As opposed to the common scalar
                 evaluation function imposing a complete order onto the
                 hypothesis space, we propose genetic search
                 incorporating pairwise comparison of hypotheses.
                 Particularly, we allow incomparability of hypotheses,
                 what implies a partial order in the hypothesis space.
                 We claim that such an extension protects the
                 `interesting' hypotheses from being discarded in the
                 search process, and thus increases the diversity of the
                 population, allowing better exploration of the solution
                 space. As a result it is more probable to reach
                 hypotheses with good predictive accuracy. This
                 supposition has been positively verified in an
                 extensive comparative experiment of evolutionary visual
                 learning concerning the recognition of handwritten
  bibsource =    "DBLP,",
  notes =        "Also known as \cite{DBLP:conf/icml/Krawiec01}",

Genetic Programming entries for Krzysztof Krawiec