Program Induction, Complexity and Occam''s Razor
The Induction of Computable Functions, Modularity and No Free Lunch Theorems
Autori
Viac o knihe
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.
Nákup knihy
Program Induction, Complexity and Occam''s Razor, John Woodward
- Jazyk
- Rok vydania
- 2010
- product-detail.submit-box.info.binding
- (mäkká)
Doručenie
Platobné metódy
Navrhnúť zmenu
- Titul
- Program Induction, Complexity and Occam''s Razor
- Podtitul
- The Induction of Computable Functions, Modularity and No Free Lunch Theorems
- Jazyk
- anglicky
- Autori
- John Woodward
- Vydavateľ
- LAP LAMBERT Academic Publishing
- Rok vydania
- 2010
- Väzba
- mäkká
- Počet strán
- 156
- ISBN13
- 9783838389349
- Kategórie
- Počítače, IT, programovanie
- Anotácia
- 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.