Professional Documents
Culture Documents
Artifical Intelligence Unit 2
Artifical Intelligence Unit 2
for
T.E. Computer Engg. / I. T
1. Important Attributes :
Any attribute of objects so basic that they occur in almost every problem
domain?
2. Relationship among attributes:
Any important relationship that exists among object attributes?
3. Choosing Granularity:
At what level of detail should the knowledge be represented?
4. Set of objects:
How sets of objects be represented?
5. Finding Right structure :
Given a large amount of knowledge stored, how can relevant parts are
accessed?
1. Important Attributes :
There are attributes that are of general significance.
There are two attributes "instance" and "isa” that are of general importance.
These attributes are important because they support property inheritance.
“ IsA ” and “ Instance ”
Here "is a" (called IsA) is a way of expressing what logically is called a
class-instance relationship between the subjects represented by the terms "Joe" and
"musician".
Here,
a. Inverses:
This is about consistency check, while a value is added to one attribute. The
entities are related to each other in many different ways. The below figure
shows attributes (isa, instance, and team), each with a directed arrow,
originating at the object being described and terminating either at the object or
its value.
There are two ways of realizing this:
First, represent two relationships in a single representation; e.g., a logical
representation, team (Pee-Wee-Reese, Brooklyn–Dodgers), that can be
interpreted as a statement about Pee-Wee-Reese or Brooklyn–Dodger.
Use attributes that focus on a single entity but use them in pairs, one the
inverse of the other. For e.g., one Dodgers and the other team = Pee-Wee-
Reese,
This second approach is followed in semantic net and frame-based systems,
accompanied by a knowledge acquisition tool that guarantees the consistency
of inverse slot by checking, each time a value is added to one attribute then the
corresponding value is added to the inverse.
Facts
Working Inference
Engine Engine
Facts
Facts Rule
2. Backward chaining :
It is also called goal driven.
It starts with something to find out, and looks for rules that will help in
answering it.
It starts from Goal back to Initial state
Backward chaining means reasoning from goals back to facts.
The idea is to focus on the search.
Rules and facts are processed using backward chaining interpreter.
Weak and Strong Filler Structure for Knowledge Representation
1. Semantic Nets
"Semantic Nets" were first invented for computers by Richard H. Richens of
the Cambridge Language Research Unit in 1956
A semantic network, or frame network, is a network that represents semantic relations
between concepts.
This is often used as a form of knowledge representation.
It is a directed or undirected graph consisting of vertices, which represent concepts,
and edges, which represent semantic relations between concepts.
It is used to analysing meaning of words within sentence.
It is graphically shown in the form of directed graph consisting of nodes and arcs.
The nodes represent objects and arcs represent links or edges.
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.
Example
The above figure represents the following data:
o Tom is a cat.
o Tom caught a bird.
o Tom is owned by John.
o Tom is ginger in colour.
o Cats like cream.
o The cat sat on the mat.
o A cat is a mammal.
o A bird is an animal.
o All mammals are animals.
o Mammals have fur
2. Frames
Frames were proposed by Marvin Minsky in 1974 article "A Framework for
Representing Knowledge."
Frames were originally derived from semantic networks and are therefore part of
structure based knowledge representations.
Frame is a collection of attributes and associated values that describe some entity in
the world.
A frame is a record like structure which consists of a collection of attributes and its
values to describe an entity in the world.
Frames are the AI data structure which divides knowledge into substructures by
representing stereotypes situations.
It consists of a collection of slots and slot values. These slots may be of any type and
sizes. Slots have names and values which are called facets.
Facets: The various aspects of a slot is known as Facets.
Facets are features of frames which enable us to put constraints on the frames.
A frame may consist of any number of slots, and a slot may include any number of
facets and facets may have any number of values.
A frame is also known as a slot - filter knowledge representation in artificial
intelligence.
Frames are derived from semantic networks and later evolved into our modern-day
classes and objects.
A single frame is not much useful. Frames system consists of a collection of frames
which are connected.
In the frame, knowledge about an object or event can be stored together in the
knowledge base.
The frame is a type of technology which is widely used in various applications
including Natural language processing and machine visions.
Example
Let's suppose we are taking an entity, Peter. Peter is an engineer as a profession, and
his age is 25, he lives in city London, and the country is England. So following is the
frame representation for this:
Slots Filter
Name Peter
Profession Doctor
Age 25
Weight 78
Advantages of frame representation:
1. The frame knowledge representation makes the programming easier by grouping the
related data.
2. The frame representation is comparably flexible and used by many applications in AI.
3. It is very easy to add slots for new attribute and relations.
4. It is easy to include default data and to search for missing values.
5. Frame representation is easy to understand and visualize.
3. Conceptual Dependency(CD)
CD theory was developed by Schank in 1973 to 1975 to represent the meaning of
Natural Language sentences.
It helps in drawing inferences
It is independent of the language
CD representation of a sentence is not built using words in the sentence rather built
using conceptual primitives which give the intended meanings of words.
CD provides structures and specific set of primitives from which representation can
be built.
Conceptual dependency (CD) is a theory of natural language processing which mainly
deals with representation of semantics of a language.
It helps to construct computer programs which can understand natural language.
It helps to make inferences from the statements and also to identify conditions in
which two sentences can have similar meaning,
It provide facilities for the system to take part in dialogues and answer questions,
To provide a means of representation which are language independent.
Knowledge is represented in CD by elements what are called as conceptual structures.
What forms the basis of CD representation is that for two sentences which have
identical meaning there must be only one representation and implicitly packed
information must be explicitly stated.
In order that knowledge is represented in CD form, certain primitive actions have
been developed.
Table: Primitive Acts of CD
Few conventions:
o Arrows indicate directions of dependency
o Double arrow indicates two way link between actor and action.
o O – for the object case relation
o R – for the recipient case relation
o P – for past tense
o D – destination
Examples of Conceptual Dependency
Sentences CD Representations
p o d ?
Jenny cried Jenny EXPEL tears
eyes
poss-by
Jenny
p d India
Mike went to India Mike PTRANS
? (source is unknown)
Mary read a novel p o d CP(Mary)
Mary MTRANS info
novel
i (instrument)
p o d novel
Mary ATTEND eyes
?
Q. Explain Conceptual Dependency with various primitives and show conceptual dependency
relation for the following- 1. Seema is a teacher 2. A nice flower (KBCNMU December 2019
Examination)
4. Script
Script was developed by Schank and Abelson, 1977
A script is a structured representation describing a stereotyped sequence of events in a
particular context.
Scripts are used in natural language understanding systems to organize a knowledge
base in terms of the situations that the system should understand
A script is a structure that prescribes a set of circumstances which could be expected
to follow on from one another.
It is similar to a thought sequence or a chain of situations which could be anticipated.
It could be considered to consist of a number of slots or frames but with more
specialised roles.
Scripts are beneficial because:
Events tend to occur in known runs or patterns.
Causal relationships between events exist.
Entry conditions exist which allow an event to take place
Prerequisites exist upon events taking place. E.g. when a student progresses
through a degree scheme or when a purchaser buys a house.
The components of a script include:
Entry Conditions: These must be satisfied before events in the script can
occur.
Results: Conditions that will be true after events in script occur.
Props: Slots representing objects involved in events.
Roles: Persons involved in the events.
Track: Variations on the script. Different tracks may share components of the
same script.
Scenes: The sequence of events that occur. Events are represented
in conceptual dependency form
Example: Script for Bank Robbery
Example: Script for Restaurant
Q. What is Script? Write Script for Banking with components(KBCNMU December 2019
Examination)