Professional Documents
Culture Documents
Ai Notes
Ai Notes
Artificial
Intelligence
By: Dr. Zied O. Ahmed
Lecture Five: Network representation ………………………….……. By: Zied O. Ahmed
5.1 Introduction
Network representations have almost as long a history as logic. The Greek
philosopher Porphyry created tree-based type hierarchies - with their roots at the top
- to describe Aristotle’s categories
The history of the development of semantic networks is well known. Both Sowa
and Lehmann have expounded in excellent scholarly fashion as to their origins in
the study of language. Their later development as a tool for representing knowledge
is also well known, as is their role in building computerized inference systems.
Indeed, the three aspects of intelligent thought, logic and language, will never be far
from our discussion. From all these sources we learn that semantic networks have
three main attributes:
1. they originate in the conceptual analysis of language
2. they have equivalent expressiveness to first-order logic
3. they can support inference through an interpreter that manipulates internal
representations
1- Epistemic links
kind-of: Between the general concept and the concept which is more general.
Mechanism of classification and categorization
is-a (instance-of): Between the individual concept and the general concept
Mechanism of identification and of recognition. Membership, belonging
2
Lecture Five: Network representation ………………………….……. By: Zied O. Ahmed
Example:
2- Logical links
logical connectors: negation, and, or.
Modalities: it is possible that, it is necessary that, think/believe that, it is allowed
that
3- Conceptual links
Inspired by the Fillmore's case grammar. Identification of general relations.
General links
agent (of the action)
object (of the action)
receiver (of the action)
3
Lecture Five: Network representation ………………………….……. By: Zied O. Ahmed
Example:
Tom is a cat.
Tom caught a bird.
Tom is owned by John.
Tom is ginger in colour.
Cats like cream.
The cat sat on the mat.
A cat is a mammal.
A bird is an animal.
All mammals are animals.
Mammals have fur.
4
Lecture Five: Network representation ………………………….……. By: Zied O. Ahmed
There is, however, some confusion here which stems from the imprecise nature
of semantic nets. A particular problem is that we haven’t distinguished between
nodes representing classes of things, and nodes representing individual objects. So,
for example, the node labelled Cat represents both the single (nameless) cat who sat
on the mat, and the whole class of cats to which Tom belongs, which are mammals
and which like cream.
The is_a link has two different meanings – it can mean that one object is an
individual item from a class, for example Tom is a member of the class of cats, or
that one class is a subset of another, for example, the class of cats is a subset of the
class of mammals. This confusion does not occur in logic, where the use of
quantifiers, names and predicates makes it clear what we mean so:
Tom is a cat is represented by Cat(Tom)
5
Example:
Car is a Vehicle,
Bicycle is a Vehicle,
Truck has Wheels,
Truck can transport Bicycle
7
Lecture Five: Network representation ………………………….……. By: Zied O. Ahmed
dog and brown are concept nodes and color a conceptual relation. To distinguish
these types of nodes, we represent concepts as boxes and conceptual relations as
ellipses.
In conceptual graphs, concept nodes represent either concrete or abstract objects
in the world of discourse.
Concrete concepts, such as a cat, telephone, or restaurant, are characterized by
our ability to form an image of them in our minds. Note that concrete concepts
include generic concepts such as cat or restaurant along with concepts of specific
8
Abstract concepts include things such as love, beauty, and loyalty that do not
correspond to images in our minds.
Conceptual relation nodes indicate a relation involving one or more concepts.
One advantage of formulating conceptual graphs as bipartite graphs rather than using
labeled arcs is that it simplifies the representation of relations of any arity. A relation
of arity n is represented by a conceptual relation node having n arcs.
represents the proposition “A dog has a color of brown”
This graph uses conceptual relations to represent the cases of the verb “to give
” and indicates the way in which conceptual graphs are used to model the semantics
of natural language.
Boxes with the same type label represent concepts of the same type; however,
these boxes may or may not represent the same individual concept.
Each concept box is labeled with the names of the type and the individual. The
type and individual labels are separated by a colon, “:”.
This graph asserts that some unspecified entity of type dog has a color of brown.
If the individual is not indicated, the concept represents an unspecified individual of
that type.
A unique token called a marker indicates each individual in the world of
discourse. This marker is written as a number preceded by a #.
Markers are different from names in that they are unique: individuals may have
one name, many names, or no name at all, but they have exactly one marker.
Similarly, different individuals may have the same name but may not have the
same marker. This distinction gives us a basis for dealing with the semantic
ambiguities that arise when we give objects names.
Markers allow us to separate an individual from its name. If dog #1352 is named
“Emma,” we can use a conceptual relation called name to add this to the graph.
Conceptual graph of a person with three names. This graph represents the
situation described in the song lyric: “Her name was McGill, and she called herself
Lil, but everyone knew her as Nancy”
11
Lecture Five: Network representation ………………………….……. By: Zied O. Ahmed
This graph represents the assertion “The dog scratches its ear with its paw”.
Although we do not know which dog is scratching its ear, the variable *X indicates
that the paw and the ear belong to the same dog that is doing the scratching.
Examples:
1. A cat is on a mat.
Concepts are represented by rectangles: the concept [Cat] represents a instance
of a cat, and [Mat] represents an instance of a mat.
Conceptual relations are represented by circles or ovals: the conceptual relation
(On) relates a cat to a mat.
The arcs that link the relations to the concepts are represented by arrows: the first
arc has an arrow pointing toward the relation, and the second arc has an arrow
pointing away from the relation. If a relation has more than two arcs, the arcs are
numbered.
12
Lecture Five: Network representation ………………………….……. By: Zied O. Ahmed
the concept [Cat: ∀] represents the phrase every cat, and the complete CG
represents the sentence Every cat is on a mat.
Exercises:
1. Translate each of the following sentences into conceptual graphs:
a.“Jane gave Tom an ice cream cone.”