Professional Documents
Culture Documents
UNIT –IV
nowledge Representation:
CH
● There are different ways of representing knowledge e.g.
− predicate logic,
− semantic networks,
− frames,
RK
− conceptual dependency etc.
Page 1 of 29
CHRK
The commonly used links in semantic net are of the following types.
“Every human, animal and bird is living thing who breathe and eat. All birds
can fly. All man and woman are humans who have two legs. Cat is an animal
and has a fur. All animals have skin and can move. Giraffe is an animal who is
tall and has long legs. Parrot is a bird and is green in color”.
● Every human, animal and bird is living thing who breathe and eat.
CH
X [human(X) living(X)]
X [animal(X) living(X)]
X [bird(X) living(X)]
● Every man and woman are humans who have two legs.
X [man(X) haslegs(X)]
X [woman(X) haslegs(X)]
Page 2 of 29
CHRK
Man Woman
CH Giraffe Cat Parrot
prop green
john
inst
prop
skin, move
RK prop
4.4.Inheritance
Page 3 of 29
CHRK
Output:Yes, if the object has the desired property else return false;
Procedure:
●
};
CH
If Found = False then report ‘No’; Stop
Isa facts
RK
Instance facts Property facts
Page 4 of 29
CHRK
Instance rules:
Subclass rules:
Property rules:
Queries
CH
RK
Page 5 of 29
CHRK
● Lower level frames can inherit information from upper level frames in
network.
CH
other e.g., faculty class is_part_of department class).
RK
● A frame may have any number of slots needed for describing object. e.g.,
− Each slot may contain one or more facets (called fillers) which
may take many forms such as:
Page 6 of 29
CHRK
university
a_part_of
department hostel
a_part_of is_a
ako
CH science_faculty
renuka
RK
is_a
Page 7 of 29
CHRK
frame0
f_name: university
phone: (default: - 011686971)
address : (default - IIT Delhi)
frame1 frame2
frame11
CH frame21
f_name: faculty
a_part_of : frame1
age : range (25 - 60)
nationality: (default - Indian)
qual: (default - Post graduate)
RK f_name : nilgiri
is_a : frame2
phone : 0116862345
frame12 frame13
4.5.3.Description of Frames
Page 8 of 29
CHRK
● If class frame has actual value facet then decedent frames can not modify
that value.
4.5.4.Inheritance in Frames
● Search will start from frame13 in upward direction till we get our
answer or have reached root frame.
CH
● First argument is the name of the frame and second argument is a list of
slot - facet pair.
Page 9 of 29
CHRK
● Predicate search will basically retrieve the list of slots-facet pair and will
try to match Y for slot.
CH
● Binary predicate symbols in clausal logic are represented by labels on
arcs of ESNet.
RK
− An atom of the form “Love(john, mary)” is an arc labeled as ‘Love’
with its two end nodes representing ‘john’ and ‘mary’.
Example:
Z
Father Parent
X Y
Gfather
Page 10 of 29
CHRK
male
Isa Isa
X human
Isa
female
● The inference that “for every action of giving, there is an action of taking”
in clausal logic written as
ESNet
E
Action
CH take
E
Action
give
RK
● The inference rule such as “an actor of taking action is also the recipient
of the action” can be easily represented in clausal logic as:
Page 11 of 29
CHRK
Example 2:
Action(e, take).
apple
Object
e E Recipient
Actor Action Actor
Action
john take Y
CH
4.6.2.Contradiction
• RK
The contradiction in the ESNet arises if we have the following situation.
Part_of
P X
Isa
Part_of
Y
Page 12 of 29
CHRK
Top Down Inferencing: Prove a conclusion from a given ESNet by adding the
denial of the conclusion to the network and show that the resulting set of
clauses in the network is inconsistent
human human
Isa
X Isa
Isa
john Isa
man
CH john
human human
Isa Isa
X X
Isa Isa Isa
man man
Page 13 of 29
CHRK
● ATRANS CH
Primitive Acts of CD theory
● PTRANS
● PROPEL
RK
Transfer of the physical location of an object (e.g., go)
(e.g. listen)
Page 14 of 29
CHRK
Conceptual category
Example:
CH
with same meaning. For example
Few conventions
● Double arrow indicates two way link between actor and action.
D - destination
Page 15 of 29
CHRK
Some of Conceptualizations of CD
Rule 1: PP ACT
● Example: CH
− The letter P in the dependency link indicates past tense.
John ran
CD Rep:
RK
P
John PTRANS
Rule 2: ACT PP
− The direction of the arrow is toward the ACT since the context of
the specific ACT determines the meaning of the object relation.
Rule 3: PP PP
Page 16 of 29
CHRK
Rule 4: PP PP
poss-by
Rule 5: PP PA
CH
● It describes the relationship between a PP and a PA that is asserted to
describe it.
RK
− PA represents states of PP such as height, health etc.
Rule 6: PP PA
Page 17 of 29
CHRK
● It describes the relationship between an ACT and the source and the
recipient of the ACT
CH
● It describes the relationship that describes the change in state.
Page 18 of 29
CHRK
− Example:
CHWhile going home I saw a snake
I am going home
I saw a snake
RK
4.7.2.Generation of CD representations:
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
?
Page 19 of 29
CHRK
Sentence CD Representation
o r One
Since One INGEST durgs
drugs can Mouth
kill, I
stopped. c
health = -10
One
health > -10
tfp o r I
I INGEST durgs
mouth
Sentence CH
CD Representation
John warned
p
John Do1
o
John MTRANS
r
RK Mike
f
State bad
poss-by
Mike
Poss-by
r memory Mike
Mike MTRANS
o John
Mike Do2
Mike
poss-by
John Do1 State bad
f
Page 20 of 29
CHRK
● General inferences are stored with each primitive Act thus reducing the
number of inferences that need to be stored explicitly with each concept.
● For example, from a sentence “John killed Mike”, we can infer that “Mike
is dead”.
CH
− The physical position of object has changed. So PTRANS is
inferred.
ownership of an object.
RK
● Example: The verbs {give, take, steal, donate} involve a transfer of
− If any of them occurs, then inferences about who now has the
object and who once had the object may be important.
− Bill did (said) so in order that John will believe that if he (john)
does some other thing (different from what Bill wanted) then Bill
will break John’s nose.
● It is difficult to
Page 21 of 29
CHRK
● Many verbs may fall under different primitive ACTs, and it becomes
difficult to find correct primitive in the given context.
● For example, the sentence “John bet Mike that Indian cricket team will
win incoming world cup” will require huge CD structure.
4.7.4.Conceptual Parsing
CH
source sentences in natural language.
RK
− Syntactic processor extracts main verb and noun along with
syntactic category of the verb (transitive or intransitive) from the
sentence.
Example:
Page 22 of 29
CHRK
● Case2: If PPs in both the sentences are non-animate, then they have to
be resolved using semantic lexicon.
CH
disambiguation is possible.
RK
● Case 3: If PPs in the sentences are animate, then they have to be
resolved using semantic lexicon and context.
● In these sentences, Mike, butterflies and dog are animate PPs and can be
resolved as follows:
Mike is easily resolved to co-actor of John as both are human and have similar
characteristics
● Word-Net can be used to check if butterfly and garden has some common
sense.
Page 23 of 29
CHRK
4.8.Script Structure:
CH
● It differs from FS as the values of the slots in scripts must be ordered
and have more specialized roles.
RK
● In real world situations, we see that event tends to occur in known
patterns because of clausal relationship to the occurrence of events
4.8.1.Script Components:
Page 24 of 29
CHRK
Script Invocation:
● For example, given “John enjoyed the play in theater”, a script “Play in
Theater” suggested above is invoked.
Page 25 of 29
CHRK
● Advantages
● Disadvantage
CH
RK
− More specific (inflexible) and less general than frames.
4.9.CYC
What is CYC?
Then we (humans) can conclude Napoleon never new that Wellington had died.
How do we do this?
Page 26 of 29
CHRK
Brittleness
-- Specialised knowledge bases are brittle. Hard to encode new situations
and non-graceful degradation in performance. Commonsense based
knowledge bases should have a firmer foundation.
Form and Content
-- Knowledge representation may not be suitable for AI. Commonsense
strategies could point out where difficulties in content may affect the
form.
Shared Knowledge
-- Should allow greater communication among systems with common
CH
bases and assumptions.
By hand.
Special CYCL language:
o LISP like.
o Frame based
RK
o Multiple inheritance
o Slots are fully fledged objects.
o Generalised inheritance -- any link not just isa and instance.
4.10.CASE GRAMMAR
Page 27 of 29
CHRK
CH
significant, to the extent that numerous linguistic theories incorporate
deep roles in one or other form, such as the so-called Thematic
RK
structure in Government and Binding theory. It has also inspired the
development of frame-based representations in AI research
4.11.SEMATIC WEB
The Semantic Web is an extension of the World Wide Web through standards
set by the World Wide Web Consortium (W3C). The goal of the Semantic Web is
to make Internet data machine-readable. To enable the encoding of semantics
with the data, technologies such as Resource Description
Framework (RDF) and Web Ontology Language (OWL) are used. These
technologies are used to formally represent metadata. For example, ontology
can describe concepts, relationships between entities, and categories of things.
These embedded semantics offer significant advantages such as reasoning over
data and operating with heterogeneous data sources.
These standards promote common data formats and exchange protocols on the
Web, fundamentally the RDF. According to the W3C, "The Semantic Web
provides a common framework that allows data to be shared and reused across
application, enterprise, and community boundaries." The Semantic Web is
therefore regarded as an integrator across different content and information
applications and systems.
The term was coined by Tim Berners-Lee for a web of data (or data web) that
can be processed by machines—that is, one in which much of
Page 28 of 29
CHRK
CH
RK
Page 29 of 29