Program Induction, Complexity and Occam''s Razor
The Induction of Computable Functions, Modularity and No Free Lunch Theorems
Autoren
Mehr zum Buch
Focusing on genetic programming, this work explores evolving computable functions and critiques existing machine learning methods for their complexity limitations. It challenges the No Free Lunch theorem, emphasizing that simpler functions are more common, aligning with Occam's razor based on probability rather than simplicity. The text examines the impact of representation, genetic operators, and fitness functions, proposing a novel crossover operator that enhances program termination rates. It also discusses how effective representations can solve larger problems by evolving solutions from smaller instances.
Buchkauf
Program Induction, Complexity and Occam''s Razor, John Woodward
- Sprache
- Erscheinungsdatum
- 2010
- product-detail.submit-box.info.binding
- (Paperback)
Lieferung
Zahlungsmethoden
Feedback senden
- Titel
- Program Induction, Complexity and Occam''s Razor
- Untertitel
- The Induction of Computable Functions, Modularity and No Free Lunch Theorems
- Sprache
- Englisch
- Autor*innen
- John Woodward
- Erscheinungsdatum
- 2010
- Einband
- Paperback
- Seitenzahl
- 156
- ISBN13
- 9783838389349
- Kategorie
- Informatik & Programmierung
- Beschreibung
- Focusing on genetic programming, this work explores evolving computable functions and critiques existing machine learning methods for their complexity limitations. It challenges the No Free Lunch theorem, emphasizing that simpler functions are more common, aligning with Occam's razor based on probability rather than simplicity. The text examines the impact of representation, genetic operators, and fitness functions, proposing a novel crossover operator that enhances program termination rates. It also discusses how effective representations can solve larger problems by evolving solutions from smaller instances.