John Woodward

(Author)

Program Induction, Complexity and Occam's RazorPaperback, 29 July 2010

Program Induction, Complexity and Occam's Razor
Qty
1
Turbo
Ships in 2 - 3 days
In Stock
Free Delivery
Cash on Delivery
15 Days
Free Returns
Secure Checkout
Buy More, Save More
Turbo Shipping
Print Length
156 pages
Language
English
Publisher
LAP Lambert Academic Publishing
Date Published
29 Jul 2010
ISBN-10
3838389344
ISBN-13
9783838389349

Description

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.

Product Details

Author:
John Woodward
Book Format:
Paperback
Country of Origin:
US
Date Published:
29 July 2010
Dimensions:
22.86 x 15.24 x 0.91 cm
ISBN-10:
3838389344
ISBN-13:
9783838389349
Language:
English
Location:
Saarbrucken
Pages:
156
Weight:
235.87 gm

Need Help?
+971 6 731 0280
support@gzb.ae

About UsContact UsPayment MethodsFAQsShipping PolicyRefund and ReturnTerms of UsePrivacy PolicyCookie Notice

VisaMastercardCash on Delivery

© 2024 White Lion General Trading LLC. All rights reserved.