Professional Documents
Culture Documents
UNCERTAINTY
ITS661: Knowlegde-based systems
OUTLINE
Probability Theory
Bayesian Theory
Certainty Theory
INTRODUCTION
Humans
Sometimes
INTRODUCTION
Some
Sources
of uncertainty:
Indefinite answer
Imprecise knowledge
Incomplete knowledge
INTRODUCTION
Several
Bayes Theorem
Certainty Factors
Dempster-Shafer Theory
Fuzzy Logic
INTRODUCTION
Uncertainty
INTRODUCTION
Information is partial
Information is approximate
TYPES OF ERROR
TYPES OF ERROR
Ambiguity
Incomplete
Incorrect
Measurement
TYPES OF ERROR
Unreliability
Random
error
Systematic
error
P(E) + P(~E) = ?
W(E)
N
Where :
W(E) denotes the no. of wins for a particular event
N denotes the no. of times the experiment is performed
0 P(E) 1
P(E) + P(~E) = 1
Probability
probability permits us to
obtain the probability of event A given
that event B has occurred, but this is not
the case in Bayes Theorem
P(H|E) = P(H) * P(E|H)
P(E)
Where :
P(H|E)
P(H)
P(E|H)
P(E)
P(~H|E) =
?_____
P(E)
P(~H|E) = P(~H) * P(E|~H)
P(E)
P(+HD)
P(-HD)
P(+ECG|+HD)
P(-ECG|-HD)
=?
=?
=?
=?
P(+ECG|-HD)
=?
P(+HD)
= 10/100
= 0.1
P(-HD)
= 1 P(+HD)
= 1 0.1 = 0.9
P(+ECG|+HD) = 90/100
= 0.9
P(-ECG|-HD)
= 95/100
= 0.95
P(+ECG|-HD)
= 1 P(-ECG|-HD)
= 1 0.95
= 0.05
= P(+HD)*P(+ECG|+HD)
P(+ECG)
=
=
0.1 * 0.9
__
0.9*0.1 + 0.05*0.9
0.67
EXERCISE
Given:
P(B|A) = 0.7
P(A) = 0.25
P(B) = 0.41
EXERCISE
Given:
P(B|A) = 0.7
P(A) = 0.25
P(B) = 0.41
CERTAINTY THEORY
Bayesian
Most
CERTAINTY THEORY
E.g.
CERTAINTY THEORY
CERTAINTY THEORY
CERTAINTY THEORY
A
B
C
D
CERTAINTY THEORY
CERTAINTY THEORY
RANGE OF CF VALUES
F
T
-1
Probably F
Range of
Disbelief
Unknown
0
Probably T
Range of
belief
CF(E)
= CF(It will probably rain today)
= 0.6 degree to which we believe that it is going to rain
Representation in ES :
CF VALUE INTERPRETATION
CF -1.0 for
CF -0.8
CF -0.6
CF -0.4
CF -0.2 to 0.2
CF 0.4
CF 0.6
CF 0.8
CF 1.0
?
?
?
?
?
?
?
?
?
CF VALUE INTERPRETATION
CF -1.0 for
CF -0.8
CF -0.6
CF -0.4
CF -0.2 to 0.2
CF 0.4
CF 0.6
CF 0.8
CF 1.0
Definitely not
Almost certainly not
Probably not
Maybe not
Unknown
Maybe
Probably
Almost certainly
Definitely
CF PROPAGATION
CF 0.5
CF 0.8
CF(rain, dark_clouds) = ?
Referring to CV value interpretation:
?
CF PROPAGATION
CF 0.5
CF 0.8
CF PROPAGATION
CF -0.5
CF 0.8
CF(rain, dark_clouds) = ?
Referring to CV value interpretation :
?
CF PROPAGATION
CF -0.5
CF 0.8
CF PROPAGATION
=?
CF 1.0
CF 0.7
CF 0.8
CF PROPAGATION
CF 1.0
CF 0.7
CF 0.8
= min{CF(E1),CF(E2)} * CF(RULE)
= min{1.0,0.7} * 0.8
= 0.7 * 0.8
= 0.56 probably rain
CF PROPAGATION
=?
CF 1.0
CF 0.7
CF 0.8
CF PROPAGATION
CF 1.0
CF 0.7
CF 0.8
= max{CF(E1),CF(E2)} * CF(RULE)
= max{1.0,0.7} * 0.8
= 1.0 * 0.8
= 0.8 almost certainly will rain
INCREMENTALLY
ACQUIRED EVIDENCE
E1 H
R2
E2 H
INCREMENTALLY
ACQUIRED EVIDENCE
both CF > 0
CF1 + CF2
one CF < 0
1 min{|CF1|,|CF2|}
both CF < 0
INCREMENTALLY
ACQUIRED EVIDENCE
INCREMENTALLY
ACQUIRED EVIDENCE
E.g.
Rain Prediction
=?
INCREMENTALLY
ACQUIRED EVIDENCE
E.g.
Rain Prediction
= 1.0 * 0.8
= CF(E2) * CF(RULE2)
= 1.0 * 0.8
= 0.8
= 0.8
INCREMENTALLY
ACQUIRED EVIDENCE
E.g.
Rain Prediction
INCREMENTALLY
ACQUIRED EVIDENCE
E.g.
Rain Prediction
CF of a given H, which is
supported by >1 rule can be
incrementally increased by
acquiring supporting E from
both rules
INCREMENTALLY
ACQUIRED EVIDENCE
E.g.
Rain Prediction
=?
INCREMENTALLY
ACQUIRED EVIDENCE
E.g.
Rain Prediction
= 1.0 * 0.8
= CF(E2) * CF(RULE2)
= -1.0 * 0.8
= 0.8
= -0.8
INCREMENTALLY
ACQUIRED EVIDENCE
E.g.
Rain Prediction
INCREMENTALLY
ACQUIRED EVIDENCE
E.g.
Rain Prediction
INCREMENTALLY
ACQUIRED EVIDENCE
E.g.
Rain Prediction
=?
INCREMENTALLY
ACQUIRED EVIDENCE
= -0.64
= CF(E2) * CF(RULE2)
= -0.6 * 0.8
= -0.48
INCREMENTALLY
ACQUIRED EVIDENCE
E.g.
Rain Prediction
INCREMENTALLY
ACQUIRED EVIDENCE
E.g.
Rain Prediction
Demonstrates an
incremental decrease
in H when >1 source
of disconfirming E
is found
INCREMENTALLY
ACQUIRED EVIDENCE
E.g.
Rain Prediction
CFCOMBINE(CFold,CFnew)
=
?
INCREMENTALLY
ACQUIRED EVIDENCE
E.g.
Rain Prediction
CFCOMBINE(CFold,CFnew)
=
CFold + CFnew
1 min{CFold, CFnew}
=
0.999 0.8
1 min{0.999, 0.8}
= 0.995
EXAMPLE
IF
AND
OR
AND
THEN
CF(H) = ?
E1
E2
E3
E4
H
0.7
0.5
0.8
0.2
0.9
EXAMPLE
IF
AND
OR
AND
THEN
E1
E2
E3
E4
H
0.7
0.5
0.8
0.2
0.9
EXERCISE
You
EXERCISE
Conduct
a) The
b) Consider,
EXERCISE
Conduct
a) The
b) Consider,