Please use this identifier to cite or link to this item: http://hdl.handle.net/1880/46613
Title: ACCELERATING SEARCH IN FUNCTION INDUCTION
Authors: Phan, Thong H.
Witten, Ian H
Keywords: Computer Science
Issue Date: 1-Nov-1989
Abstract: Inducing functions from examples is an important requirement in many learning systems. Blind search is the most general approach, but is vastly less efficient than specialized problem-solving methods. This paper presents a new strategy to accelerate search without sacrificing generality. Experiments with numeric functions show several orders of magnitude performance increase over the standard search technique. Two factors account for this improvement. First, the new strategy manipulates functions in groups instead of singly, so that many can be selected or discarded with only one comparison. Second, functional equivalence is handled automatically by the internal organization of search space.
URI: http://hdl.handle.net/1880/46613
Appears in Collections:Witten, Ian

Files in This Item:
File Description SizeFormat 
1989-372-34.pdf2.87 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.