Lect6 - Structured KR
Lect6 - Structured KR
AL-Nasrawi
Date: Mon. 24 Nov. 2014
………………………………………………………………………………………………………………………
Semantic Nets
Frames
Scripts
……………………………………………………………
Semantic Net
Semantic networks are an alternative to predicate logic as a form of
knowledge representation. The idea is that we can store our
knowledge in the form of a graph, with nodes representing objects in
the world, and arcs representing relationships between those objects.
For example, the following:
Objects or
Relation Objects or
Events Events
Like
Ali Apple
38
Lecture6: Structured Representation of Knowledge Dr. Dhamyaa A. AL-Nasrawi
Date: Mon. 24 Nov. 2014
………………………………………………………………………………………………………………………
Pearson Brown
IS-A Color
Me My Chair Seating
Owner
Using for
Covering
Leather
We have seen that many one place predicates in logic can be thought
of as two place predicates using some very general purposes
predicates, such as: IS-A:
Man(Ali). could be written as IS-A (Ali, man).
Now, suppose we wont to represent the fact that:
John is taller than Bill
Greater
Than
H1 H2
height height
John Bill 39
Lecture6: Structured Representation of Knowledge Dr. Dhamyaa A. AL-Nasrawi
Date: Mon. 24 Nov. 2014
………………………………………………………………………………………………………………………
Homework: " Tree is a graph, there is one node called root, interior
nodes have previous and next nodes, nodes with no sons called leafs".
Represent this paragraph in semantic net.
Note: in semantic net, there is some relations using in Hierarichy, such
as IS-A, IS-Apart, instance.
Examples:
40
Lecture6: Structured Representation of Knowledge Dr. Dhamyaa A. AL-Nasrawi
Date: Mon. 24 Nov. 2014
………………………………………………………………………………………………………………………
Frames
41
Lecture6: Structured Representation of Knowledge Dr. Dhamyaa A. AL-Nasrawi
Date: Mon. 24 Nov. 2014
………………………………………………………………………………………………………………………
Scripts
A script is a structured representation describing a stereotyped sequence of events in a particular context.
42
Lecture6: Structured Representation of Knowledge Dr. Dhamyaa A. AL-Nasrawi
Date: Mon. 24 Nov. 2014
………………………………………………………………………………………………………………………
Next Lecture
Production Rules
43