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.
We are currently acquiring citations for the work deposited into this collection. We recognize the distribution rights of this item may have been assigned to another entity, other than the author(s) of the work.If you can provide the citation for this work or you think you own the distribution rights to this work please contact the Institutional Repository Administrator at firstname.lastname@example.org