Professional Documents
Culture Documents
FUNDAMENTALS OF ARTIFICIAL
INTELLIGENCE
Lecture 7
KNOWLEDGE REPRESENTATION
AND NETWORKED SCHEMES
Dr.habil.sc.ing., professor Janis Grundspenkis, Dr.sc.ing., lecturer Alla Anohina-Naumeca
Knowledge representation
Knowledge representation is the method used to
encode knowledge in an intelligent systems
knowledge base.
The object of knowledge representation is to
express knowledge in computer-tractable form, such
that it can be used to help intelligent system perform
well.
2/44
Knowledge base
A knowledge base is an integral part of any knowledge-based intelligent
system. It maps objects and relationships of the real world to
computational objects and relationships.
Relation 1
Object 2
Object 1
Dom ain
Relation 2
Object 3
3/44
Procedural
knowledge
Rules
Strategies
Agendas
Procedures
Describes how a
problem is solved.
This type of
knowledge provides
direction on how to do
something.
6/44
7/44
other types
of
knowledge
and how to
use them
Describes knowledge
about knowledge. This
type of knowledge is used to
pick other knowledge that is
best suited for solving a
problem. Experts use this
type of knowledge to
enhance the efficiency of
problem solving by directing
their reasoning in the most
promising area.
8/44
Describes knowledge
structures. This type of
knowledge describes an
experts overall mental
model of the problem.
The experts mental
model of concepts, subconcepts, and objects is
typical of this type of
knowledge.
9/44
Logical schemes
Predicate calculus
Propositional calculus
Networked schemes
Procedural schemes
IF..THEN.. rules
Structured schemes
Semantic nets
Scripts
Conceptual graphs
Frames
12/44
Semantic nets
14/44
- A concept
Name
- A relationship
15/44
16/44
Relationships (1)
Several kinds of relationships are used in semantic nets:
1. Class - Superclass or IS-a relationship
Car
Is- a
Class
Vehicle
Superclass
Johns car
Instance
Is an instance of
Car
Class
17/44
Relationships (2)
3. Part-Whole or Part of relationship
Door
Part of
Part
Car
Whole
Has
Color
Attribute
18/44
Relationships (3)
5. Attribute-Value or Value relationship
Color
Value
Attribute
Red
Value
19/44
Inheritance (1)
Inheritance is possible in semantic nets. Inheritance is a process by
which the local information of a superclass node is assumed by a
class node, a subclass node, and an instance node.
Example:
All vehicle have a brand name
and a model. A car is a class of
a superclass Vehicle. So Car
inherits all features of Vehicle,
that is, Brand Name and Model
has
Brand name
has
Model
Vehicle
Is a
Car
20/44
Is an instance
of
Has
Has
Brand name
Value
BMW
Car
Reg.No.
Has
Is a
Value
Vehicle
LA 657
owner
Model
Value
John
Has
Age
Value
22
works
850
Bank
Has
Name
Value
Lateko
21/44
Conceptual graphs
Author: Sowa, 1984
A conceptual graph is a finite, connected, bipartite graph.
Two types of nodes are used in conceptual graphs:
Name
Name
- A concept
- A conceptual
relationship
22/44
Name
Name
23/44
Name
Name
24/44
Name
Name
Name
Name
Name
3-adic relation Must be two ingoing arcs and one outgoing arc
Name
Name
Name
Name
26/44
Concepts (1)
Concepts have the following form:
Concept = Type + Referent, where
Type is a type of a concept, cannot be empty;
Referent = Quantifier + Designator, can be empty
Type: Referent
Type
Teacher: Mary
Referent
27/44
Concepts (2)
Forms of cocnepts:
1. A node containing only a type of a concept
Type
Dog
Dog: Reksi
Individual
marker
28/44
Concepts (3)
3. Specific but unnamed individual. Identity of a object can be
acquired from context performing inference
Cup: #
Dog: #134
4. Several objects:
- By listing them
Guests: {John,
Mary, Michael}
agent
Sing
object
Song
- Using {*}
Birds: {*}
Several birds
29/44
Concepts (4)
5. Precise number of objects: @number
Moves
on
Person
Legs: @2
6. Units of measurements
Interval: @18 sec
7. All by using or
Fish:
attribute
All fish are wet
wet
30/44
Concepts (5)
8. A conceptual graph can include a concept which is a conceptual
graph by itself
Example:
experiencer
Person: Tom
believes
object
proposition
Person: Jane
agent
pizza
likes
object
31/44
Concepts (6)
9. Different combinations
Number: 18
Number: @18
Number: @18 18
Number: {*} @5 18
There is a number 18
32/44
Copying
Restricting
Joining
Simplifying
Examples:
Manager Employee Person
Dog Animal
John Man Person
35/44
Is a
Meat-eater
G1
Animal
location
G2
Dog: Reksi
color
brown
porch
color
brown
36/44
Is a
G3
Dog: Reksi
Meat-eater
color
brown
37/44
Is a
Meat-eater
location
porch
G4
Dog:Reksi
color
color
brown
brown
38/44
Is a
Meat-eater
location
G5
Dog:Reksi
color
porch
brown
39/44
Example:
The type hierarchy Chimpanzee Primate is defined
Type
replaces
Subtype
replaces
An individual
marker
Part of
Primate
hand
Part of
Chimpanzee
hand
Chimpanzee: bonzo
Part of
hand
40/44
NOT
proposition
Shine
agent
Sun
41/44
Example:
A conceptual graph displaying a sentence The study course is interesting and
difficult
proposition
Study course
attribute
Interesting
Study course
attribute
Difficult
42/44
proposition
proposition
Person: John
attribute
silly
Not
proposition
Person: John
Not
attribute
smart
Not
43/44
Example
G1
Student: #
G2
Language: C#
language
G3
Company: #
G4
Company: #
G5
Company: #
Name
mean
Name
agent
place
John
Program
agent
Student: #
EuroSoft
Develop
object
mean
Language: C#
language
Work
agent
Applications
Student: #
44/44