Professional Documents
Culture Documents
- to reduce it to null, the KB facts input from user are used at some point
• forward chaining or production systems: take all the facts, and use them to
fire rules until a high-level rule is proved true
• This is a good strategy for when there are many feasible solutions, and you
want to find one of them
Forward chaining
...
Knowledge base
B. Ross Cosc 4f79 2
Forward chaining algorithm
Algorithm
1. Initial facts are input from user, & put into working database
- each fired rule updates the computation state by changing the current
facts
- use heuristics when choosing which rule to fire when more than
one is valid
- refraction: check that same rule isn't firing over and over
if A then R
- above require the use of a conflict set: set of rules that are ready to fire
• explanation
- only thing one can do is keep track of which rules fired, and which facts
were modified, during the computation
• "opportunistic inference"
p.185-187 Ignizio