Beruflich Dokumente
Kultur Dokumente
November 2010
Lecture 11: Knowledge Representation and Reasoning Part 2 (Semantic Networks, Frames)
Preview:
So far, we have learned how to use propositional logic as a knowledge representation language We can write sentences in this language (syntax) with some logical structure We can define the interpretations of these sentences using truth tables (semantics)
KR can be classified into 3 categories : 1. Logic-based representation ()
Propositional Logic
2. Object-based representation ()
Semantic Networks, Frames 3. Rule-based representation ()
241-320 Design Architecture & Engineering for Intelligent System
This lecture
Preview:
In this lecture, we will learned about 2 methods of object-based KR (semantic networks & frames) Semantic nets are a simple way of representing the relationships between entitities and concepts. Frames can do the things that semantics networks do, but take a more object-oriented type approach.
They allow procedures (called demons) to be attached to their slots increasing greatly the power of this knowledge representation method.
Outiline
Semantic Networks
Comparison with Database System Properties of Semantic Nets Semantic network operation Disadvantages
Frame-based Approach
Examples Advantages & Disadvantages
Correct: marital status(J J ADAMS) is married Incorrect: marital status(J J ADAMS) is divorced
241-320 Design Architecture & Engineering for Intelligent System
Properties of traditional database systems: Only aspects of entities & their simple relationships can be represented. Reasoning is very simple: reasoning = lookup
241-320 Design Architecture & Engineering for Intelligent System
10
11
12
13
14
15
16
17
18
19
Question:
How many legs does the e1 have?
20
21
Outiline
Semantic Networks
Introduction in Brief Comparison with Database System Properties of Semantic Nets Semantic network operation Disadvantages
Frame-based Approach
Examples Advantages & Disadvantages
241-320 Design Architecture & Engineering for Intelligent System
22
23
Frames
A frame consists of a collection of slots which can be filled by values or pointers to other frames. A simple scenario: We can know the meaning of Birthday party, since we have already known the meaning of Party Meaning of Childs birthday party
Link to
Meaning of party
241-320 Design Architecture & Engineering for Intelligent System
24
Frames (cont.)
Children all know the meaning of Childs birthday party and plus more default assignments:
25
Why Frames?
A definition: Frame is a remembered framework for representing knowledge that can be adapted to fit reality by changing details as necessary. Frame is a data-structure for representing a stereotyped situation, like [...] going to a childs birthday party. Attached to each frame are several kinds of information
Some of this info. is about how to use the frame Some is about what one can expect to happen next Some is about what to do if these expectations are not confirmed
241-320 Design Architecture & Engineering for Intelligent System
26
27
28
29
Example (cont.)
30
31
Procedural Attachment
This is a way to balance between: the expressiveness of a KR formalism and the efficiency to manipulate the represented knowledge Idea of frames: Structure the knowledge, this means also restricting the expressive power in some parts, and extending in others. The Procedural Attachment allows functions to be written in a programming language to be stored instead of the value of some slot.
241-320 Design Architecture & Engineering for Intelligent System
32
Instead of writing explicit values, the values of the slots area, circumference are calculated by need. Consider update of length from 5cm to 6cm!
241-320 Design Architecture & Engineering for Intelligent System
33
34
Conclusion
Semantic Nets: Structured Representation. Inheritance are ways of achieving some commonsense reasoning by default Frames: organize knowledge around concepts considered to be of interest (like cube & hotel room in the example code). Also allow procedural attachment attached to slots for yielding flexibility in uses
35
Final Notes
There is no single most adequate knowledge representation formalism for everything. Main points for selecting a representation formalism: what should be represented, how should the knowledge be processed.
36
Reading 5
(Knowledge Representation)
5.5.3 5.5.4
37