This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Knowledge Acquisition from Structured Data: Using Determinate Literals to Assist Search
December 1991 (vol. 6 no. 6)
pp. 32-37

A description is given of the FOIL (First-Order Inductive Learner) system, which exploits information from large numbers of examples to guide the search for a program. FOIL develops first-order rules from structured data described by a collection of relations. The guidance it provides turns out to be so effective that greedy search is usually adequate. Algorithms using greedy search, however, tend to suffer from a horizon effect: an action that might be desirable or even essential from a global perspective can appear relatively unpromising at a local level and so may be passed over. Rather than restricting the search space, and thus the class of learnable programs, FOIL exploits determinism to overcome some of the horizon effect of greedy search. The effect on learning time is usually negligible.

Citation:
J. Ross Quinlan, "Knowledge Acquisition from Structured Data: Using Determinate Literals to Assist Search," IEEE Intelligent Systems, vol. 6, no. 6, pp. 32-37, Dec. 1991, doi:10.1109/64.108949
Usage of this product signifies your acceptance of the Terms of Use.