Program Induction, Complexity and Occam''s Razor
The Induction of Computable Functions, Modularity and No Free Lunch Theorems
Autoři
Více o knize
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 vydání
- 2010
- product-detail.submit-box.info.binding
- (měkká)
Doručení
Platební metody
Navrhnout úpravu
- Titul
- Program Induction, Complexity and Occam''s Razor
- Podtitul
- The Induction of Computable Functions, Modularity and No Free Lunch Theorems
- Jazyk
- anglicky
- Autoři
- John Woodward
- Vydavatel
- LAP LAMBERT Academic Publishing
- Rok vydání
- 2010
- Vazba
- měkká
- Počet stran
- 156
- ISBN13
- 9783838389349
- Kategorie
- Počítače, IT, programování
- Anotace
- 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.