Authors: Droste, Stefan
Title: Genetic Programming with Guaranteed Quality
Language (ISO): en
Abstract: When using genetic programming (GP) or other techniques that try to approximate unknown functions, the principle of Occam's razor is often applied: find the simplest function that explains the given data, as it is assumed to be the best approximation for the unknown function. Using a well-known result from learning theory, it is shown in this paper, how Occam's razor can help GP in finding functions, so that the number of functions that differ from the unknown function by more than a certain degree can be bounded theoretically. Experiments show how these bounds can be used to get guaranteed quality assurances for practical applications, even though they are much too conservative.
URI: http://hdl.handle.net/2003/5321
http://dx.doi.org/10.17877/DE290R-15266
Issue Date: 1998-11-08
Publisher: Universität Dortmund
Appears in Collections:Sonderforschungsbereich (SFB) 531

Files in This Item:
File Description SizeFormat 
CI1597_doc.ps189.25 kBPostscriptView/Open
ci1597_doc.pdfDNB187.05 kBAdobe PDFView/Open


This item is protected by original copyright



All resources in the repository are protected by copyright.