CS 8803B - Artificial Intelligence
Lecture 19 -- Wednesday, October 02, 2002

Phillip Jones

 

Knowledge Structures

 

Common Sense Reasoning

 

Recall that in the case of Frames we have Slots and Fillers

 

Frame

SLOTS

FILLER

 

 

 

 

 

 

 

 

 

Frames can have some slots in common.

 

 

Consider the following sentence:

 

Bill shot Bob.

 

We understand that Bill has a gun and uses the gun to shoot Bob.ل After which Bob is probably not very happy.ل A natural language sentence is likely to have a number of hidden meanings. Hidden meanings are not obvious in the structure of the sentence.ل

 

For the example of the earthquake

 

Earthquake

SLOTS

FILLER

Time

 

Place

 

Damages

 

Casualties

 

 

For events other than Earthquake (Bill shot Bob, or go get coffee please, or Xerox this), the slots Time, Place, etc are not necessarily appropriate.ل Should we create a new frame for each event then?ل The number of frames (our vocabulary) would just keep increasing and increasing.ل Instead let us define a canonical vocabulary, a standard vocabulary that will work for some set of sentences (not all sentences, but some subset).ل For the moment let us consider only sentences which have to do with intentional agents who do actions.ل

We will call this standard vocabulary our Ontology.ل

 

Ontology: لn : the metaphysical study of the nature of being and existence

Source: WordNet « 1.6, ¨ 1997 Princeton University

 

Here is a standard vocabulary that has evolved for intentional agents doing actions.ل It is the Ontology of Thematic Roles.ل It has the following kind of slots for a frame:

 

 

With these few roles we can cover a large number of sentences.

 

Consider the following sentence:

 

John gave a book to Mary.

 

One can ask, ôWho had the book?ِل We know that Mary did because of our common sense reasoningلل

 

John gave a book to Mary

SLOTS

FILLER

Agent

John

Co-Agent

<unspecified>

Beneficiary

Mary

Object

Book

Time

<unspecified>

Location

<unspecified>

Instrument

<unspecified>

Source

?

Destination

?

 

Two procedures to act on this frame.

 

John got a book from Mary.

John was given a book by Mary.

Mary gave a book to John.

 

The three sentences above, even though they are syntactically different, have the same meaning.ل Mary is the agent, John is the beneficiary, and the book is the object.

 

 

State Changes

 

Susie comforted Tom.

 

John ate ice cream with a spoon.

SLOTS

FILLER

Agent

John

Co-Agent

<unspecified>

Beneficiary

<unspecified>

Object

Ice cream

Time

<unspecified>

Location

<unspecified>

Instrument

spoon

Source

?

Destination

?

Result

John is less hungry.

There is less ice cream

 

Focus on the prepositions.ل Whatever comes after ôwithِ is a candidate for an instrument.ل However the sentence could read ôJohn ate ice cream with Maryِ in which case ôMaryِ is not an instrument.ل

 

Now we add a slot to the frame called Result.ل The problem is that there is nothing in our Ontology to capture a state change.

 

John drank soda with a straw.

John ate ice cream with a spoon.

 

Both sentences (and many others like them) express forms of ingestion.ل So let us make an ontology of primitive actions.

 

 

Physical World

Mental World

INGEST

 

 

 

A-Trans

M-Build

P-Trans

 

 

Mental world has to do with ôI believe that John was my friend.ِ û concepts that are in the mind.ل

 

A-Trans: abstract transferلللللللل - John got a book from Mary.

للللللللللللللللللللللللللللللللللللللللللللللل - John stole the book.

P-Trans: physical transferللللللللل - John ran with the book.

M-Build:لللللللللللللللللللللللللللللللللل - John had a nightmare last night.

 

All of the slots are the same for the vocabulary that comes from the frame INGEST:ل (eat, drink, inhale, consume, inject, sniff, imbibe, etc).ل However, the vocabulary may not be the same for A-Trans and P-Trans slots.ل

 

 

When processing a sentence, if a verb is encountered that is a form of ingestion, then the frame INGEST pops out of memory.ل The frame then drives the processing to fill in as many of the missing fillers as possible.

 

Attached to Results Slot of ôJohn ate ice cream àِ

 

Attached to Results Slot of ôJohn ate ice cream à ô

SLOTS

FILLERS

 

SLOTS

FILLERS

Object

Ice cream

 

Object

John

Source

Outside John

 

Result

happy

Destination

Inside John

 

 

 

 

 

One result is that there is an object ice cream that has a source outside John and a destination inside John.ل Some state change occurs.ل (There can be more results of course).ل We can ask how is John feeling at the end.ل A read procedure can look for Johnئs mood and respond with that value.ل

 

Knowledge structures is like a fish hook.ل There is not one hook, but a large number of them.ل So understanding is like we have a special kind of hook that corresponds to ingestion.ل That sharp hook says ôLook for an instrument, thereئs probably an instrument involved.ِل So a lot of knowledge is built in along with each primitive action.ل

 

There are some problems with this approach.ل If ôhappyِ is associated as a result of drinking alcohol then

 

Mary drank gin.

 

will result in the conclusion that Mary is happy.ل We could also say

 

Mary drank a lot of gin.

 

The conclusion would still be that Mary is happy, but this might not be true.ل So we need to build additional rules for differing amounts of gin.