Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Lecture 19:1
Comp 307
Lecture 19:2
Initialize current goal to G; repeat Choose a goal A from the set of current goals; if A is a fact in S then remove A from current set of goals else if there is no rule in S whose head is A then exit and output no else begin Choose a rule A :-Body in S, where Body is a set of goals Remove A from current set of goals; Add Body to the current set of goals; end until the current set of goals is empty output yes ;
Comp 307
Lecture 19:3
Comp 307
Lecture 19:4
a b e n
Comp 307
Lecture 19:5
Comp 307
Lecture 19:6
Comp 307
Lecture 19:7
Comp 307
Lecture 19:8
Forward Chaining
Data driving, Data directed reasoning, bottom up
Comp 307
Lecture 19:9
Comp 307
Lecture 19:10
u v w p q r
w, p. n, r. r. a, b. a, c, d. e, p.
a b e n
Comp 307
Backward chaining (Goal driving, Goal-directed reasoning, top-down) Search from hypotheses to relevant facts Good when: Limited number of hypotheses Determining truth of facts costs Very large number of possible facts, mostly irrelevant Forward chaining (Data driving, Data-directed reasoning, bottom-up) Search from facts to valid conclusions Good when Very large number of possible conclusions True facts known at start Bi-directional reasoning
Lecture 19:11
Comp 307
Lecture 19:12
Uncertainty
Sources of uncertainty?
errors or noise in observations and measurements not all relevant factors captured abductive reasoning
Abduction vs deduction
Deduction = reasoning from premises to consequences:
A B, observe A, conclude B (eg classification systems.)
Comp 307
Lecture 19:13
Comp 307
Lecture 19:14
Comp 307
Lecture 19:15
Comp 307
Lecture 19:16