Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
KnowledgeBasedSystems
Dr. Franz J. Kurfess
Computer Science Department
Cal Poly
OverviewReasoningand
Uncertainty
Motivation
Objectives
Sources of Uncertainty and
Inexactness in Reasoning
Certainty Factors
Dempster-Shafer Theory
Probability Theory
Bayesian Networks
Logistics
Introductions
Course Materials
handouts
Web page
http://www.csc.calpoly.edu/~fkurfess
Term Project
Lab and Homework Assignments
Exams
Grading
BridgeIn
PreTest
Motivation
reasoning
many
Objectives
be
probability theory
Bayesian networks
Dempster-Shafer theory
evaluate
apply
Introduction
reasoning
heuristics
empirical
associations
experiential reasoning
based on limited observations
probabilities
reproducibility
DealingwithUncertainty
expressiveness
comprehensibility
representation of uncertainty
utilization in reasoning methods
correctness
probabilities
relevance ranking
computational
complexity
SourcesofUncertainty
data
expert
quality
knowledge
causal knowledge
deepunderstanding
statistical associations
observations
scope
SourcesofUncertainty(cont.)
knowledge
inference
inductive
process
deductive
representation
UncertaintyinIndividualRules
errors
domain
errors
representation errors
inappropriate application of the rule
likelihood
of evidence
for
each premise
for the conclusion
combination of evidence from multiple premises
UncertaintyandMultipleRules
conflict
resolution
compatibility
redundancy
missing rules
data fusion
BasicsofProbabilityTheory
mathematical
probability
subjective probability
CompoundProbabilities
describes
do
independent events
joint
union
ConditionalProbabilities
describes
affect
dependent events
conditional
probability
of event A given that event B has already occurred
P(A|B) = P(A B) / P(B)
AdvantagesandProblems:Probabilities
advantages
formal foundation
reflection of reality (a posteriori)
problems
may be inappropriate
inexact or incorrect
non-local reasoning
ignorance
requires the consideration of all available evidence, not only from the rules currently under
consideration
no compositionality
BayesianApproaches
derive
medicine,
inverse
or a posteriori probability
inverse
BayesRuleforSingleEvent
single
BayesRuleforMultipleEvents
multiple
AdvantagesandProblemsof
BayesianReasoning
advantages
problems
CertaintyFactors
denotes
works
separation
share
BeliefandDisbelief
measure
of belief
degree
of disbelief
degree
CertaintyFactor
certainty
factor CF
ranges
CombiningCertaintyFactors
certainty
if both > 0
if both < 0
if one < 0
CharacteristicsofCertaintyFactors
Aspect
Probability
MB MD CF
Certainly true
P(H|E) = 1
Certainly false
P(H|E) = 1
-1
No evidence
P(H|E) = P(H)
Ranges
measure of belief
measure of disbelief
certainty factor
0 MB 1
0 MD 1
-1 CF +1
AdvantagesandProblemsof
CertaintyFactors
Advantages
simple implementation
reasonable modeling of human experts belief
Problems
DempsterShaferTheory
mathematical
uncertainty
theory of evidence
sound
theoretical foundation
allows distinction between belief, disbelief, ignorance (nonbelief)
certainty factors are a special case of DS theory
DSTheoryNotation
environment
frame
of discernment FD
mass
probability function m
BeliefandCertainty
belief
Bel(A) in a subset A
sum
certainty
Pl(A)
belief of A
Cer(A)
interval
[Bel(A), Pl(A)]
expresses the range of belief
CombinationofMassProbabilities
combining
m1
DifferencesProbabilitiesDFTheory
Aspect
Probabilities
Dempster-Shafer
Aggregate Sum
i Pi = 1
m() 1
Subset X Y
P(X) P(Y)
relationship X, X
(ignorance)
P(X) + P (X) = 1
m(X) + m(X) 1
EvidentialReasoning
extension
EvidentialIntervals
Meaning
Evidential Interval
Completely true
[1,1]
Completely false
[0,0]
Completely ignorant
[0,1]
Tends to support
Tends to refute
AdvantagesandProblemsof
DempsterShafer
advantages
clear,
rigorous foundation
ability to express confidence through intervals
proper
treatment of ignorance
problems
non-intuitive
PostTest
ImportantConceptsandTerms
Bayesian networks
belief
certainty factor
compound probability
conditional probability
Dempster-Shafer theory
disbelief
evidential reasoning
inference
inference mechanism
ignorance
knowledge
knowledge representation
mass function
probability
reasoning
rule
sample
set
uncertainty
SummaryReasoningandUncertainty
many
variations
Bayesian
improved