Transcript Knowledge Base Authoring Environment fro Subject Matter Experts

Artificial
Intelligence
Center
Knowledge Base (KB) Authoring
Environment for
Subject Matter Experts
September1999
October 2000
Artificial
Intelligence
Center
Outline
 Technical Approach
 Progress Report
 System Version 0.1 Demonstration
 Next Steps
September1999
October 2000
Technical Approach
Main Point
Artificial
Intelligence
Center
 Assembling Declarative Executable Models from
components is an intuitive way for SMEs to author a
knowledge base


Building blocks of a knowledge base
Combining building blocks by graph operations
September1999
October 2000
Artificial
Intelligence
Center
Progress Report
June - September 2000
 Partial Design
 End-to-end story board
 End-to-end design document
 Version 0.1 implementation
September1999
October 2000
Artificial
Intelligence
Center
Partial Design
 UT/Boeing produced the virus infection scenario and
a partial design showing concept compositions
 ISI and Boeing designed an example use of
knowledge analysis in the virus infection scenario
September1999
October 2000
Artificial
Intelligence
Center
End-to-end Story Board
 We extended the partial design to include an
interaction manager, and explanation facility
 The E2E storyboard shows how a user would interact
with the system and the role of various system
components
September1999
October 2000
Artificial
Intelligence
Center
End-to-end Design Document
 Capture the initial design
 Sketch out the vision for the Summer 2001 system
and the steps needed to accomplish it

Use of metaphors and analogy
 Define first cut APIs
 Define component experiments
September1999
October 2000
E2E Design Document
Y1 System Architecture
Concept
Maps
Interaction
Window
History
Window
Explanation
Window
CMap to Logic
Interaction Manager
Artificial
Intelligence
Center
Questionanswering
NL-based Concept
recognizer
KM
KB
Content
SME/MACFAC
Knowledge
Analysis
SNARK
Browser
September1999
October 2000
Artificial
Intelligence
Center
Shaken 0.1
 E2E implementation of the virus infection scenario
 Exercises various system components
 Made the APIs more concrete
 Brought out the software integration issues more
clearly
 Stepping stone to future extensions
September1999
October 2000
Artificial
Intelligence
Center
SHAKEN 0.1
Interaction
Window
History
Window
Explanation
Window
CMap to Logic
Interaction Manager
Concept
Maps
Questionanswering
NL-based Concept
recognizer
KM
KB
Content
SME/MACFAC
Knowledge
Analysis
SNARK
Browser
September1999
October 2000
Artificial
Intelligence
Center
Next Steps
 More content
 Use case for analogy
 Make the interaction smoother
 Extensions to the CMAP interface
 Acquiring taxonomic knowledge
 Acquiring problem solving knowledge
 Software integration issues
 Extensions to question asking
 Experiments with SMEs
 Representation and reasoning issues
September1999
October 2000
Artificial
Intelligence
Center
Acknowledgements
 We have come very far as a team
 Thanks to team members for their timely
contributions
September1999
October 2000
Artificial
Intelligence
Center
User Interaction Cycle
Dialog Window
Ask a question
Enter knowledge
Test knowledge
Fix errors
September1999
October 2000
Artificial
Intelligence
Center
Use of NL Input
Help a User to Get Started
Enter Knowledge
Describe in English the knowledge to be entered:
I will describe ``how a virus infects a cell.’’
Go back to start
September1999
October 2000
Artificial
Intelligence
Center
Use of NL Input
Help a User to Get Started
Enter Knowledge
In ``how a virus infects a cell’’, the system recognizes
the following concepts. Please click on each of them
in turn to insure that they have intended meanings.
1. Virus
2. Cell
The system does not recognize the following concepts.
Click on each to identify closely matching concept.
1. Infect
Go back to start
September1999
October 2000
Artificial
Intelligence
Center
Explanation of Concepts
Summary of retrieved information
Virus:
Infectious agents whose genomes are composed
of DNA or RNA, but not both. They lack independent
metabolism and ability to replicate outside living
host cells.
September1999
October 2000
Artificial
Intelligence
Center
Multiple Ways to Retrieve
Information
Search for a Concept
Form-oriented search
Search by drawing a concept map
Search by queries in English
Search by concept name
Viewpoint search
Concept map search
English query
Look for similar concepts
Go back to start
Search based on NL metaphors
September1999
October 2000
Artificial
Intelligence
Center
User Confirmation
Enter Knowledge
In ``how a virus infects a cell’’, the system recognizes
the following concepts. Please click on each of them
in turn to insure that they have intended meanings.
1. Virus
2. Cell
3. Infect closely matches to Invade
Start Composing
Go back to start
September1999
October 2000
Artificial
Intelligence
Center
Concept Composition
VirusInfectsCell
?????
agent
Invade
patient ?????
subevents
Penetrate
Enter
TakeControl
VirusInfectsCell
Cell
Virus
September1999
October 2000
Artificial
Intelligence
Center
Concept Composition
VirusInfectsCell
Invade
Kind-of
agent
Cell
VirusInfectsCell
patient
Virus
subevents
Penetrate
Enter
TakeControl
September1999
October 2000
Artificial
Intelligence
Center
Interaction History
History of interaction
Start session
Enter knowledge
Describe in English the knowledge to be entered
Identify pre-existing concepts
Enter knowledge
Compose using CMAPS
VirusInfectsCell saved
Test knowledge
Test VirusInfectsCell
September1999
October 2000
Artificial
Intelligence
Center
Mixed Initiative by
Knowledge Analysis
Dialog Window
The Penetrate action requires that the Virus should be near
the Cell. This action cannot be performed. I propose the
following fixes.
1. Assume that the Virus is close to the Cell before start of
VirusInfectsCell
2. Add another step in VirusInfectsCell that brings the
Virus near the cell. Possible step: Arrive
Go back to start
September1999
October 2000
Artificial
Intelligence
Center
Mixed Initiative by
Knowledge Analysis
VirusInfectsCell
Virus
agent
Arrive
Invader
patient
Penetrate
Invade
InvadeetCell
subevents
Enter
TakeControl
September1999
October 2000