Perturbation: A Means for Guiding Generalization

Dennis F. Kibler, Bruce W. Porter
1983 International Joint Conference on Artificial Intelligence  
Learning problem solving from examples suffers from three problems. First, there is a strong dependency on the order of the presented examples. Second, each example has its own peculiarities which must be overcome. Third, the size of the generalization space can be huge, even if the instance language is small. By adding perturbation operators to the concept tree each of these problems can be alleviated. This is demonstrated in a system which learns, through interaction with a teacher, to solve simultaneous linear equations.
dblp:conf/ijcai/KiblerP83 fatcat:h7teh2uginbyfp4jlok6mkle6i