Professional Documents
Culture Documents
KNOWLEDGE
REPRESENTATIO
N ISSUES
Representation and
Mappings
Approaches to
knowledge
Representation
Issues in Knowledge
Representation
Frame problem
1/6/16
Knowledge It is defined as
Intellectual acquaintance with, or
perception of , fact or truth.
Representation A way of
describing certain fragments or
information.
Knowledge Representation - a
study of how knowledge is actually
pictorized & how effectively it
resembles the representation of
1/6/16
Knowledge Base
Representation of knowledge and the
reasoning processes that brings
knowledge to life center to entire
field of AI
Facts
-truths about the real world and what we represent.
e.g.Guitars have strings, trumpets are brass
instruments.
This can be regarded as theknowledge level - to be
represented
Facts
Internal
Representations
English
understandin
g
reasonin
g
program
s
English
generation
English
Representations
1/6/16
Spot is a dog
This fact can also be represented in
logic as follows:1/6/16
x: dog(x) hastail(x)
Using the deductive mechanisms of the logic,
we may generate the new representation
object
hastail(Spot)
1/6/16
10
Spot is a dog
dog(Spot)
hastail(Spot)
1/6/16
11
1/6/16
12
13
Initial
facts
desired real
reasoning
forward
representatio
n mapping
Internal
representations
of initial facts
Final
facts
backward
representatio
n mapping
operation
of
program
Internal
representations
of final facts
Concrete Reasoning Program
Performs
14
Approach to Knowledge
Reperesentation
There are multiple techniques for
knowledge representation.
Different representation formalisms
Logic
Database systems
Semantic nets
Frames
15
Inferential Adequacy
Inferential Efficiency
Acquisitional Efficiency
16
1/6/16
17
Height
Weight
BatsThrown
180
Right-Right
Willie Mays
5-10
170
Right-Right
Babe Ruth
6-2
215
Left-Left
Ted William
6-3
205
Left-Right
Inheritable knowledge
Relational knowledge is made up of objects
consisting of
attributes
corresponding associated values.
We extend the base more by allowing
inference mechanisms:
Property inheritance
elements inherit values from being
members of a class.
data must be organized into a hierarchy
of classes.
1/6/16
19
Two types:
Semantic Nets.
Frames.
1/6/16
20
Semantic Nets
Information is represented as a set of
nodes connected to each other by a
set of labeled arcs which represent
relationships among the nodes.
1/6/16
21
1/6/16
22
1/6/16
23
1/6/16
24
25
1/6/16
26
A Semantic Graph
bought
pasttense
time
agent
object
student
computer
the:definite
modifier
a:indefinite
June
in:modifier
new
The student bought a new computer in June.
1/6/16
27
Frames
1/6/16
28
3 components of a frame
frame name
attributes (slots)
values (fillers: list of values, range,
string, etc.)
1/6/16
29
1/6/16
30
1/6/16
31
Inferential knowledge:
1/6/16
32
1/6/16
33
1/6/16
34
1/6/16
35
Procedural knowledge:
1/6/16
36
1/6/16
37
1/6/16
38
Advantages:
Heuristic or domain specific knowledge
can be represented.
Default reasoning facilitated.
Disadvantages:
Completeness : not all cases may be
represented
Consistency : not all deductions may
be correct.
Example:
If Fred is a bird, deduce- Fred can Fly.
1/6/16
39
Issues in Knowledge
Representation
40
Important Attributes :
The attributes that occur in many
different types of problem
41
Inverses
Existence in an ISA Hierarchy
Techniques for reasoning
about values
Single valued Attributes
1/6/16
42
Inverses:
Entities are related to each other in
different ways.
Eg:Attributes (Isa, Instance,Team)
with directed arrow,
Originating- Object being described
Terminating Object or Value
1/6/16
43
Relationships
An example of an inverse in
Team(Pee-Wee-Reese,BrooklynDodgers)
Another representation is
Team = Brooklyn-Dodgers
Team-members = Pee-Wee-Reese
1/6/16
44
1/6/16
45
46
1/6/16
47
48
Disadvantages:
At what level of detail should knowledge
be represented?
Balance the trade-off
High-level facts may not be adequate for inference
Low-level primitives may require a lot of storage.
49
John
punche
d Mary
Mary
punched
John
1/6/16
50
51
1/6/16
53
1/6/16
54
1/6/16
55
By Names:
Node named Baseball Player in Semantic net
Predicates Ball and Batter in Logical
representations
By Intensional Definition
When a particular object is evaluated, it returns
True/False depending on whether the object is in
the set or not.
Eg:
{x:sun-planet(x) ^ humaninhabited(x)}
{x:sun-planet(x) ^ nth fatherest
from
1/6/16
57
58
SCRIPTS
A script is a knowledge-representation
structure that is extensively used for
describing stereo typed sequences of
actions.
A Script consists of a set of Slots
Events like,
Going to Hotel-Eating-paying the Bill-Exiting
Going to Theatre-Getting a Ticket-Viewing
Flim-Leaving
etc..
1/6/16
59
60
1/6/16
61
1/6/16
62
1/6/16
63
1/6/16
64
65
66
1/6/16
67
Similarity Network
Linking among a set of frames
There is a CHAIR 4 legs can be
modulated as
TABLE too big, no back
STOOL too high, no back
BENCH no back,too wide
DESK- drawers
1/6/16
68
1/6/16
69
70
Frame Axioms:
Explicit set of axioms
Rules to tell what predicates
describing a state are not changed
Describe all the things that do not
change when a particular operator is
applied in state n to produce n+1
1/6/16
71
Frame Axioms
color(x,y,s1)^
move(x,s1,s2)
color(x,y,s2)
1/6/16
72
State Variable:
A specific indication of the time at
which the fact was true.
Eg:
Robot World- before the table was
moved it was under the window and
after being moved, it was in the center
of the room.
1/6/16
73