Building Knowledge Bases Compositionally
description
Transcript of Building Knowledge Bases Compositionally
![Page 1: Building Knowledge Bases Compositionally](https://reader034.fdocuments.in/reader034/viewer/2022051518/56815cab550346895dcaaaa0/html5/thumbnails/1.jpg)
Building Knowledge Bases Compositionally
Bruce Porter, Peter ClarkKen Barker, Art Souther, John
ThompsonJames Fan, Dan Tecuci, Peter Yeh
Marwan Elrakabawy, Sarah Tierney
![Page 2: Building Knowledge Bases Compositionally](https://reader034.fdocuments.in/reader034/viewer/2022051518/56815cab550346895dcaaaa0/html5/thumbnails/2.jpg)
Our Approach to RKF• Our goal: SME’s build knowledge bases by simply
instantiating and assembling pre-built components.• Our approach: We build a Component Library containing
representations of domain-specific concepts as well as common: actions, such as Get and Enter states, such as Be-Attached-To entities, such as Barrier and Catalyst property values, such as three microns and rapidAnd we develop computational methods for: combining them and using them to answer questions.
![Page 3: Building Knowledge Bases Compositionally](https://reader034.fdocuments.in/reader034/viewer/2022051518/56815cab550346895dcaaaa0/html5/thumbnails/3.jpg)
Generic Actions• About 200 actions, in about 20 clusters, based on
linguistic studies and other KB projects• Are these sufficient?
– Yes, based on an analysis of 6 chapters of the Alberts text and the encoding of much of chapter 7
– To test their coverage outside microbiology, we’ll be building dozens of KB’s this semester
– Our Component Evaluation will provide hard data• Why keep it small?
– So the Library will be easy to learn and use– So we can provide rich semantics for each action
![Page 4: Building Knowledge Bases Compositionally](https://reader034.fdocuments.in/reader034/viewer/2022051518/56815cab550346895dcaaaa0/html5/thumbnails/4.jpg)
Generic States
• A state, such as Be-Attached-To, represents a “temporarily stable” set of properties. It serves to link:– An action that creates the state (i.e. Attach)– An action that ends the state (i.e. Detach)– Those actions that are affected by the state (e.g.
Move)
![Page 5: Building Knowledge Bases Compositionally](https://reader034.fdocuments.in/reader034/viewer/2022051518/56815cab550346895dcaaaa0/html5/thumbnails/5.jpg)
Generic Entities
• small number of role concepts, defined by their participation in actions or states. Examples: container, sequence, nutrient, portal, portal covering
![Page 6: Building Knowledge Bases Compositionally](https://reader034.fdocuments.in/reader034/viewer/2022051518/56815cab550346895dcaaaa0/html5/thumbnails/6.jpg)
Generic Relations
• small number (78) of very general relations– Roles, such as agent, object, instrument, location– Properties, such as size, shape, frequency,
direction• Why keep it small?
– So the Library will be easy to learn and use– So we can provide rich semantics for each
relation
![Page 7: Building Knowledge Bases Compositionally](https://reader034.fdocuments.in/reader034/viewer/2022051518/56815cab550346895dcaaaa0/html5/thumbnails/7.jpg)
An Example:Bacterial RNA Transcription
• main participantsbacterial dna, rna polymerase, rna transcript
• scenario– polymerase makes contact with dna– polymerase moves along dna– polymerase recognizes promoter– polymerase transcribes gene, moving along DNA until it reaches terminator
– transcript detaches from polymerase– polymerase breaks contact with dna
![Page 8: Building Knowledge Bases Compositionally](https://reader034.fdocuments.in/reader034/viewer/2022051518/56815cab550346895dcaaaa0/html5/thumbnails/8.jpg)
Participants from Pump Priming
• bacterial dna, rna polymerase, rna transcript– in the domain-specific hierarchy
• example– Bacterial-DNA has
location: a Place regions: a Gene (abuts the Promoter region) (abuts the Terminator region) a Promoter a Terminator etc.
![Page 9: Building Knowledge Bases Compositionally](https://reader034.fdocuments.in/reader034/viewer/2022051518/56815cab550346895dcaaaa0/html5/thumbnails/9.jpg)
Events in the Process from the “Component Library”
• example: Make-Contact– aka touch, adjoin, meet, contact
Make-Contactdestination
EntityEntity
Place
object
object
Be-Touching
Move
Move
objectPlace
Place
source
source
destination
destination
object
locationlocation
![Page 10: Building Knowledge Bases Compositionally](https://reader034.fdocuments.in/reader034/viewer/2022051518/56815cab550346895dcaaaa0/html5/thumbnails/10.jpg)
Bacterial RNA Transcription
Bacterial-DNA RNA-Polymerase
Place
location
Bacterial-RNA-Transcription-Scenario
RNA-Transcript
GenePromoter Terminator
regions
causerobject result
![Page 11: Building Knowledge Bases Compositionally](https://reader034.fdocuments.in/reader034/viewer/2022051518/56815cab550346895dcaaaa0/html5/thumbnails/11.jpg)
Bacterial RNA TranscriptionMake-Contact
Bacterial-DNA RNA-Polymerase
Place
location
object
Be-Touching
location
Move Recognize Transcribe Detach Break-Contact
RNA-Transcript
GenePromoter Terminator
object
destination
regions
![Page 12: Building Knowledge Bases Compositionally](https://reader034.fdocuments.in/reader034/viewer/2022051518/56815cab550346895dcaaaa0/html5/thumbnails/12.jpg)
Bacterial RNA TranscriptionMake-Contact
Bacterial-DNA RNA-Polymerase
Place
location
object
Be-Touching
location
Move Recognize Transcribe Detach Break-Contact
RNA-Transcript
GenePromoter Terminator
regions
object
source
destination
path
![Page 13: Building Knowledge Bases Compositionally](https://reader034.fdocuments.in/reader034/viewer/2022051518/56815cab550346895dcaaaa0/html5/thumbnails/13.jpg)
Bacterial RNA TranscriptionMake-Contact
Bacterial-DNA RNA-Polymerase
Place
location
object
Be-Touching location
Move Recognize Transcribe Detach Break-Contact
RNA-Transcript
GenePromoter Terminator
regions
object
source
destination
path
![Page 14: Building Knowledge Bases Compositionally](https://reader034.fdocuments.in/reader034/viewer/2022051518/56815cab550346895dcaaaa0/html5/thumbnails/14.jpg)
Bacterial RNA TranscriptionMake-Contact
Bacterial-DNA RNA-Polymerase
Place
location
object
Be-Touching location
Move Recognize Transcribe Detach Break-Contact
RNA-Transcript
GenePromoter Terminator
regions
object causer
![Page 15: Building Knowledge Bases Compositionally](https://reader034.fdocuments.in/reader034/viewer/2022051518/56815cab550346895dcaaaa0/html5/thumbnails/15.jpg)
Bacterial RNA TranscriptionMake-Contact
Bacterial-DNA RNA-Polymerase
Place
location
object
Be-Touching location
Move Recognize Transcribe Detach Break-Contact
RNA-Transcript
GenePromoter Terminator
regions
object causer result
subevent
Move
object
dest
source
![Page 16: Building Knowledge Bases Compositionally](https://reader034.fdocuments.in/reader034/viewer/2022051518/56815cab550346895dcaaaa0/html5/thumbnails/16.jpg)
Bacterial RNA TranscriptionMake-Contact
Bacterial-DNA RNA-Polymerase
Place
location
object
Be-Touching location
Move Recognize Transcribe Detach Break-Contact
RNA-Transcript
GenePromoter Terminator
regions
object causer result
subevent
Move
object
dest
source
![Page 17: Building Knowledge Bases Compositionally](https://reader034.fdocuments.in/reader034/viewer/2022051518/56815cab550346895dcaaaa0/html5/thumbnails/17.jpg)
Bacterial RNA TranscriptionMake-Contact
Bacterial-DNA RNA-Polymerase
Place
location
object
Be-Touching location
Move Recognize Transcribe Detach Break-Contact
RNA-Transcript
GenePromoter Terminator
regions
object
location
object
object
Be-Attached-To
![Page 18: Building Knowledge Bases Compositionally](https://reader034.fdocuments.in/reader034/viewer/2022051518/56815cab550346895dcaaaa0/html5/thumbnails/18.jpg)
Bacterial RNA TranscriptionMake-Contact
Bacterial-DNA RNA-Polymerase
Place
location
object
Be-Touching location
Move Recognize Transcribe Detach Break-Contact
RNA-Transcript
GenePromoter Terminator
regions
object
location
object
![Page 19: Building Knowledge Bases Compositionally](https://reader034.fdocuments.in/reader034/viewer/2022051518/56815cab550346895dcaaaa0/html5/thumbnails/19.jpg)
Bacterial RNA TranscriptionMake-Contact
Bacterial-DNA RNA-Polymerase
Place
location
object
Be-Touching location
Move Recognize Transcribe Detach Break-Contact
RNA-Transcript
GenePromoter Terminator
regions
location
object
![Page 20: Building Knowledge Bases Compositionally](https://reader034.fdocuments.in/reader034/viewer/2022051518/56815cab550346895dcaaaa0/html5/thumbnails/20.jpg)
Bacterial RNA TranscriptionMake-Contact
Bacterial-DNA RNA-Polymerase
Place
location
object
Be-Touching location
Move Recognize Transcribe Detach Break-Contact
RNA-Transcript
GenePromoter Terminator
regions
location
object
![Page 21: Building Knowledge Bases Compositionally](https://reader034.fdocuments.in/reader034/viewer/2022051518/56815cab550346895dcaaaa0/html5/thumbnails/21.jpg)
Bacterial RNA TranscriptionMake-Contact
Bacterial-DNA RNA-Polymerase
Place
location
location
Move Recognize Transcribe Detach Break-Contact
RNA-Transcript
GenePromoter Terminator
regions
location
object
![Page 22: Building Knowledge Bases Compositionally](https://reader034.fdocuments.in/reader034/viewer/2022051518/56815cab550346895dcaaaa0/html5/thumbnails/22.jpg)
Summary
• SME assembles a declarative representation from both generic and domain-specific components– SME specifies only the components and the links in the
assembly; most of the complexity within components is kept “under the hood”
• KANAL can “exercise” the declarative representation, verifying completeness and consistency
• KM’s simulator can execute the declarative representation to answer questions