Warenkorb

Program Induction, Complexity and Occam's Razor

The Induction of Computable Functions, Modularity and No Free Lunch Theorems

Search is a broad machine learning method where solutions are generated and tested. We focus on evolving computable functions with genetic programming. The literature reveals the complexity of programs is small, indicating a limitation of current methods. No Free Lunch is not valid for machine learning as simpler functions are represented more frequently which is also related to Occam's razor. We argue for Occam's razor, not on grounds of simplicity but probability. The complexity of a function depends on the primitives available. If the representation can build new primitives, then the complexity is independent of the primitives. We give bounds on these constants and argue these are the tightest. We examine representation, genetic operators and fitness functions. A representation which addresses a general problem is fruitful as large instances can be solved by evolving solutions to small instances. Different versions of a fitness function are compared which take into account if a program was terminated. A crossover operator is introduced which acts on modules and increases the probability of generating correctly terminating programs.
… weiterlesen
  • Artikelbild-0
In den Warenkorb

Beschreibung

Produktdetails

Einband Taschenbuch
Seitenzahl 156
Erscheinungsdatum 02.08.2010
Sprache Englisch
ISBN 978-3-8383-8934-9
Verlag LAP LAMBERT Academic Publishing
Maße (L/B/H) 22/15/0,9 cm
Gewicht 249 g
Buch (Taschenbuch, Englisch)
Buch (Taschenbuch, Englisch)
51,99
51,99
inkl. gesetzl. MwSt.
inkl. gesetzl. MwSt.
Versandfertig in 4 - 6 Tagen Versandkostenfrei
Versandfertig in 4 - 6 Tagen
Versandkostenfrei
In den Warenkorb
Vielen Dank für Ihr Feedback!
Entschuldigung, beim Absenden Ihres Feedbacks ist ein Fehler passiert. Bitte versuchen Sie es erneut.
Ihr Feedback zur Seite
Haben Sie alle relevanten Informationen erhalten?
Ihr Feedback ist anonym. Wir nutzen es, um unsere Produktseiten zu verbessern. Bitte haben Sie Verständnis, dass wir Ihnen keine Rückmeldung geben können. Wenn Sie Kontakt mit uns aufnehmen möchten, können Sie sich aber gerne an unseren Kundenservice wenden.

Kundenbewertungen

Es wurden noch keine Bewertungen geschrieben.