Professional Documents
Culture Documents
Artificial Intelligence
and
Machine Learning
KNOWLEDGE REPRESENTATION
ONTOLOGICAL ENGINEERING
How to create representations(like internet
shopping and car driving) , concentrating on
general concepts—such as Events, Time, Physical
Objects, and Beliefs— that occur in many different
domains.
Representing these abstract concepts is sometimes
called ontological engineering.
What is Ontology- A general Description
The general framework of concepts is called an upper ontology
because of the convention of drawing graphs with the general
concepts at the top and the more specific concepts below them.
Two major characteristics of general-purpose ontologies
distinguish them from collections of special-purpose
ontologies:
Burglary Earthquake
Alarm
48
A Directed Acyclic Graph
Burglary Earthquake
Alarm
49
A Set of Parameters
B P(B) E P(E) Burglary Earthquake
false 0.999 false 0.998
true 0.001 true 0.002
B E A P(A|B,E)
Alarm
false false false 0.999
false false true 0.001 Each node Xi has a conditional probability distribution
false true false 0.71 P(Xi | Parents(Xi)) that quantifies the effect of the
false true true 0.29 parents on the node
true false false 0.06
The parameters are the probabilities in these conditional
true false true 0.94
probability distributions
true true false 0.05
Because we have discrete random variables, we have
true true true 0.95
conditional probability tables (CPTs)
50
A Set of Parameters
Conditional Probability Stores the probability distribution for
Distribution for Alarm Alarm given the values of Burglary and
Earthquake
B E A P(A|B,E)
false false false 0.999
For a given combination of values of the
false false true 0.001
parents (B and E in this example), the entries
false true false 0.71
for P(A=true|B,E) and P(A=false|B,E) must add
false true true 0.29
up to 1 eg. P(A=true|B=false,E=false) +
true false false 0.06 P(A=false|B=false,E=false)=1
true false true 0.94
true true false 0.05
true true true 0.95
If you have a Boolean variable with k Boolean parents, how big is the
conditional probability table?
How many entries are independently specifiable?
The network structure shows that burglary and
earthquakes directly affect the probability of the
alarm’s going off, but whether John and Mary call
depends only on the alarm.
The network thus represents our assumptions
that they do not perceive burglaries directly, they
do not notice minor earthquakes, and they do not
confer before calling.
The conditional distributions in Figure 14.2 are shown as a conditional
probability table, or CPT.
Each row in a CPT contains the conditional probability of each node value
for a conditioning case.
A conditioning case is just a possible combination of values for the parent
nodes.
Each row must sum to 1, because the entries represent an exhaustive set
of cases for the variable.
For Boolean variables, once you know that the probability of a true value
is p, the probability of false must be 1 – p, so we often omit the second
number.
In general, a table for a Boolean variable with k Boolean parents contains
2k independently specifiable probabilities.
A node with no parents has only one row, representing the prior
probabilities of each possible value of the variable.
THE SEMANTICS OF BAYESIAN NETWORKS