20
How an SME Might Assemble a KB from Components Bruce Porter (University of Texas) Peter Clark (Boeing) and Colleagues

How an SME Might Assemble a KB from Components Bruce Porter (University of Texas) Peter Clark (Boeing) and Colleagues

Embed Size (px)

Citation preview

Page 1: How an SME Might Assemble a KB from Components Bruce Porter (University of Texas) Peter Clark (Boeing) and Colleagues

How an SME Might Assemblea KB from Components

Bruce Porter (University of Texas)

Peter Clark (Boeing)

and Colleagues

Page 2: How an SME Might Assemble a KB from Components Bruce Porter (University of Texas) Peter Clark (Boeing) and Colleagues

Desiderata for Rapid Knowledge Formation

1. Representations must be simple and clear

2. Input knowledge must be highly leveraged

3. Question-answering must be a constructive process

Page 3: How an SME Might Assemble a KB from Components Bruce Porter (University of Texas) Peter Clark (Boeing) and Colleagues

Building Representations from Reusable Components

• Knowledge engineers do the following:– build a component library containing high-level

and mid-level core concepts– develop methods for combining components

• SME’s build knowledge bases by combining and customizing the components.

Page 4: How an SME Might Assemble a KB from Components Bruce Porter (University of Texas) Peter Clark (Boeing) and Colleagues

Microbiology Example: How a virus invades a Cell

Some viruses invade a cell in the following way. First, the virus penetrates the cell membrane by endocytosis, which creates an intracellular vesicle containing the virus. Then, the vesicle fuses with a lysosome of the cell, thereby transferring the virus into the cytoplasm of the cell.

Once inside the lysosome, the virus’s protein coat is degraded by the lysosome’s acid. Finally, the virus’s DNA is released into the cytoplasm near the cell’s replication machinery.

Page 5: How an SME Might Assemble a KB from Components Bruce Porter (University of Texas) Peter Clark (Boeing) and Colleagues

How might an SME enter this knowledge?

• As a dialogue with a knowledgeable system, using a good Graphical User Interface

• With terse statements that are interpreted and expanded by the system.

Page 6: How an SME Might Assemble a KB from Components Bruce Porter (University of Texas) Peter Clark (Boeing) and Colleagues

Leveraging Input Knowledge• SME: “a virus invades a cell.”

• System: Therefore, from Enter: Initially, the virus is outside but near the cell.from Invade and the structure of Cell’s: The virus penetrates the cell membrane, then enters the cytoplasm of the cell.from Penetrate, a component of Invade: Once inside the cytoplasm, the virus is protected by the cell membrane.etc.

Which inferences are worthwhile? This is governed by subsequent input and questions from the SME.

Page 7: How an SME Might Assemble a KB from Components Bruce Porter (University of Texas) Peter Clark (Boeing) and Colleagues

SME: A virus invades a cell.

System: A virus invades a cell. OK.

This slide illustrates the system’sacknowledgement of the SME’s

input. The system underlines the terms that it “understands”.

“OK” means that the SME’s inputis sensible, in that:

• the terms are in the system’s lexicon• the terms are used properly

This is the first slide in a series showing a hypothetical dialogue

between an SME and a knowledgeable system.

Although this dialogue manager and interface have not been implemented,

the domain knowledge presented here has been fully encoded in KM

and the knowledge base is now able to answer a variety of test questions,

which we’ll see later.

Page 8: How an SME Might Assemble a KB from Components Bruce Porter (University of Texas) Peter Clark (Boeing) and Colleagues

SME: A virus invades a cell.

Initially the virus is outside the cell.Afterwards, it’s in the cell’s cytoplasm.Structurally, it consists of a protein coat surrounding a DNA protein.…

System: A virus invades a cell.

The cell is invaded by the virus.Structurally, it consists of a cell membrane, which contains the cytoplasm, which contains lysosomesand DNA.…

This illustrates the resultof the SME’s double-click(“tell me more”) on the

terms virus and cell.

After reviewing the descriptions, the SME

elects to remove them from the display, to avoid clutter.

Page 9: How an SME Might Assemble a KB from Components Bruce Porter (University of Texas) Peter Clark (Boeing) and Colleagues

The virus first penetrates the cell membrane, then it enters thecytoplasm of the cell, then it takes control of the cell.

SME: A virus invades a cell.

System: A virus invades a cell. OK.

This illustrates the SME’sdouble-click on “invade”, asking for more detail on

that event.

The underlined terms can befurther expanded,

as we’ll see.

Page 10: How an SME Might Assemble a KB from Components Bruce Porter (University of Texas) Peter Clark (Boeing) and Colleagues

The virus first penetrates the cell membrane, then it enters thecytoplasm of the cell, then it takes control of the cell.

SME: A virus invades a cell.

System: A virus invades a cell. OK.

The virus penetrates thecell membrane of the cell.

This illustrates the SME’sdouble-click on “penetrate”

and the resulting display of detail.

Then, the SME supplements the description to say that the penetrate is “by means of”

Endocytosis.

Then, the system acknowledgesthe new input

by echoing its interpretation of it, and the SME confirms the details of endocytosis,

then removes this detail from the display.

SME: This is by means of endocytosis.

The virus penetrates thecell membrane by means of endocytosis. OK.

The cell creates a vesicle and draws the virus into the vesicle.

Page 11: How an SME Might Assemble a KB from Components Bruce Porter (University of Texas) Peter Clark (Boeing) and Colleagues

The virus first penetrates the cell membrane, then it enters thecytoplasm of the cell, then it takes control of the cell.

SME: A virus invades a cell.

System: A virus invades a cell. OK.

The virus enters the cytoplasm of the cell.

SME: It’s purpose is to deliver its DNA to the cytoplasm of the cell.

The virus’s purpose for entering the cytoplasmof the cell is to deliver its DNA to the cytoplasmof the cell. OK.

As on the previous slide, the SME asks for an elaborationof “enters”, then supplements it

with additional information.

(Because of space constraints,I’ll continue on the next slide, and shrink the dialogue that’s

occurred so far.)

Page 12: How an SME Might Assemble a KB from Components Bruce Porter (University of Texas) Peter Clark (Boeing) and Colleagues

The virus first penetrates the cell membrane, then it enters thecytoplasm of the cell, then it takes control of the cell.

SME: A virus invades a cell.

System: A virus invades a cell. OK.

The virus enters the cytoplasm of the cell.

SME: It’s purpose is to deliver its DNA to the cytoplasm of the cell.

The virus’s purpose for entering the cytoplasmof the cell is to deliver its DNA to the cytoplasmof the cell. OK.

The virus first conveys its DNAto the cytoplasm of the cell, then itreleases its DNA in the cytoplasm of the cell.

The virus conveys its DNA to the cytoplasm of the cell.

SME: This is by means of a fuse of the vesicleAnd a lysosome of the cell.

The convey is by means of a fuse of the vesicle created by the endocytosis and a lysosome of the cell. OK.

The SME continues to “drill down” on the convey event

in order to supplement it with “by means of” a fuse event.

Then the SME removes from the display

all the details below the green line.

Page 13: How an SME Might Assemble a KB from Components Bruce Porter (University of Texas) Peter Clark (Boeing) and Colleagues

The virus first penetrates the cell membrane, then it enters thecytoplasm of the cell, then it takes control of the cell.

SME: A virus invades a cell.

System: A virus invades a cell. OK.

The virus enters the cytoplasm of the cell.

SME: It’s purpose is to deliver its DNA to the cytoplasm of the cell.

The virus’s purpose for entering the cytoplasmof the cell is to deliver its DNA to the cytoplasmof the cell. OK.

The virus first conveys its DNAto the cytoplasm of the cell, then itreleases its DNA in the cytoplasm of the cell.

The virus releases its DNA in the cytoplasm of the cell.

SME: this occurs in two steps. First, the acid in the lysosome degrades the virus’s protein coat. Second, the virus’s DNA exits the lysosome into the cytoplasm of the cell.

The release occurs in two steps. First, the acid contained in the lysosome of the cell degrades the protein coat surrounding the virus. Second, the DNA part of the virus exits the lysosome of the cell into the cytoplasm of the cell. OK.

Now the SME “drills down” on the release event

in order to supplement it with a description of the two steps that comprise it.

That concludes the entry of knowledge required for our

current scenario.

Page 14: How an SME Might Assemble a KB from Components Bruce Porter (University of Texas) Peter Clark (Boeing) and Colleagues

Question Answering Capabilities

We are currently working on generating answers to some of the

test questions posed by Bob Schrag.

A sample of the results will go here.

Page 15: How an SME Might Assemble a KB from Components Bruce Porter (University of Texas) Peter Clark (Boeing) and Colleagues

Snippets of the Component LibraryUsed in the Scenario

• Move = event that changes the location of a TangibleThing• Convey = Move of a Container and its contents

(every Convey has (patient ((a Container))) the Defining property (causes ((forall (the contains of (the patient of Self)) (a Move with (patient ((It))) (source ((the source of Self))) (destination ((the destination of Self))) (concurrent-with ((Self))) )))))

Page 16: How an SME Might Assemble a KB from Components Bruce Porter (University of Texas) Peter Clark (Boeing) and Colleagues

Snippets of the Component Library Move = event that changes the location of a TangibleThing Convey = Move of a Container and its contents Release = Undo of a Hold

• Deliver = Convey then Release

(every Deliver has (agent ((a Container))) (patient ((a TangibleThing))) (subevents ((a Convey with (agent ((the agent of Self))) (patient ((the patient of Self))) (nextEvent ((the Release subevents of Self)))) (a Release with (agent ((the agent of Self))) (patient ((the patient of Self)))))))

Page 17: How an SME Might Assemble a KB from Components Bruce Porter (University of Texas) Peter Clark (Boeing) and Colleagues

Snippets of the Component Library Move = event that changes the location of a TangibleThing Convey = Move of a Container and its contents Release = Undo of a Hold Deliver = Convey then Release

• Container = Barrier that separates two Space’s, inside and outside

(every Container has (contains ((must-be-a TangibleThing))) (portal ((must-be-a Portal))) (inside ((a Space with (surroundedBy ((Self)))))) (outside ((a Space with (intersects ((<> (the inside of Self))))))) (prevents (‘(every Dispersion with (patient (#,(the contains of Self))) (destination (#,(the Space outside of Self)))))) …

Page 18: How an SME Might Assemble a KB from Components Bruce Porter (University of Texas) Peter Clark (Boeing) and Colleagues

Snippets of the Component Library Move = event that changes the location of a TangibleThing Convey = Move of a Container and its contents Release = Undo of a Hold Deliver = Convey then Release Container = Barrier that separates two Space’s, inside and outside

• Enter = Move into a Container through a Portal

(Enter has (superclasses (Move))(every Enter has (beneficiary ((a Container))) (source ((the outside of (the beneficiary of Self))) (destination ((the inside of (the beneficiary of Self))) (through ((:oneof (the portal of (the beneficiary of Self))))))

Page 19: How an SME Might Assemble a KB from Components Bruce Porter (University of Texas) Peter Clark (Boeing) and Colleagues

Snippets of the Component Library • InTake = action by a Container that causes an Enter• Penetrate = the Create of a Portal in a Barrier• Invade = Penetrate then Enter then TakeControl

(every Invade has (agent ((a TangibleThing with (goal ((a ToBe with (role (agent)) (roleIn (the TakeControl subevents of Self)))))))) (patient ((a Container))) (subevents ((a Penetrate with (agent ((the agent of Self))) (patient ((the patient of Self)))) (a Enter with (patient ((the agent of Self))) (beneficiary ((the patient of Self)))) (a TakeControl with (agent ((the agent of Self))) (patient ((the patient of Self)))))))

Page 20: How an SME Might Assemble a KB from Components Bruce Porter (University of Texas) Peter Clark (Boeing) and Colleagues

Snippets of the Component Library Move = event that changes the location of a TangibleThing Convey = Move of a Container and its contents Container = Barrier that separates two Space’s, inside and outside Enter = Move into a Container through a Portal InTake = action by a Container that causes an Enter

• Endocytosis = InTake by a Cell of an outside Particle

(Endocytosis has (superclasses (InTake)))(every Endocytosis has (agent ((a Cell))) (patient ((a TangibleThing))) (beneficiary ((the Vesicle creates of (the Invaginate subevents of Self)))) (subevents ((a Invaginate with ; Create of a Container in a Container (creates ((a Vesicle with (containedBy (the agent of Self))))) (a PinchOff with ; Close of a Vesicle (patient ((the Vesicle creates of (the Invaginate subevents of Self))))))))