Analytical Learning

Prolog-EBG

Prolog-EGB(TargetConcept, TraningExamples, DomainTheory)
  1. LearnedRules = {}
  2. Pos = the positive examples from TraningExamples.
  3. for each PositiveExample in Pos that is not covered by LearnedRules do
    1. Explanation = an explanation in terms of DomainTheory that Pos satisfies the TargetConcept.
    2. SufficientConditions = the most general set of features of PositiveExample sufficient to satisfy the TargetConcept according to the Explanation.
    3. LearnedRules = LearnedRules + {TargetConcept ← SufficientConditions}.
  4. return LearnedRules

José M. Vidal .

12 of 29