Program Induction, Complexity and Occam''s Razor
The Induction of Computable Functions, Modularity and No Free Lunch Theorems
Authors
More about the book
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.
Book purchase
Program Induction, Complexity and Occam''s Razor, John Woodward
- Language
- Released
- 2010
- product-detail.submit-box.info.binding
- (Paperback)
Payment methods
- Title
- Program Induction, Complexity and Occam''s Razor
- Subtitle
- The Induction of Computable Functions, Modularity and No Free Lunch Theorems
- Language
- English
- Authors
- John Woodward
- Publisher
- LAP LAMBERT Academic Publishing
- Released
- 2010
- Format
- Paperback
- Pages
- 156
- ISBN13
- 9783838389349
- Category
- Computers, IT, Programming
- Description
- 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.