d&qa reading group, feb 20 th 2007 genevieve gorrell
DESCRIPTION
D&QA Reading Group, Feb 20 th 2007 Genevieve Gorrell. Information state and dialogue management in the TRINDI Dialogue Move Engine Toolkit, Larsson and Traum 2000. Information State Approach. Information state comprises cumulative additions from previous actions in the dialogue - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: D&QA Reading Group, Feb 20 th 2007 Genevieve Gorrell](https://reader036.vdocument.in/reader036/viewer/2022062805/56814e14550346895dbb7b3f/html5/thumbnails/1.jpg)
Information state and dialogue management in the TRINDI
Dialogue Move Engine Toolkit, Larsson and Traum 2000
D&QA Reading Group, Feb 20th 2007Genevieve Gorrell
![Page 2: D&QA Reading Group, Feb 20 th 2007 Genevieve Gorrell](https://reader036.vdocument.in/reader036/viewer/2022062805/56814e14550346895dbb7b3f/html5/thumbnails/2.jpg)
Information State Approach
Information state comprises cumulative additions from previous actions in the dialogue
“Superset” of finite state approaches since the state can easily be characterised as the information state but the information state is too rich to be rendered as a tractable finite state representation
Richer than structural approaches, more transparent than plan-based approaches ...
![Page 3: D&QA Reading Group, Feb 20 th 2007 Genevieve Gorrell](https://reader036.vdocument.in/reader036/viewer/2022062805/56814e14550346895dbb7b3f/html5/thumbnails/3.jpg)
Information state theory of dialogue comprises
Informational components
Formal representation of the informational components
Dialogue moves
Update rules
Update strategy
![Page 4: D&QA Reading Group, Feb 20 th 2007 Genevieve Gorrell](https://reader036.vdocument.in/reader036/viewer/2022062805/56814e14550346895dbb7b3f/html5/thumbnails/4.jpg)
Informational Components
Choose your own theory BDI?
Static/dynamic distinction may prove useful
Dialogue Gameboard (Ginzburg) Private/shared elements
![Page 5: D&QA Reading Group, Feb 20 th 2007 Genevieve Gorrell](https://reader036.vdocument.in/reader036/viewer/2022062805/56814e14550346895dbb7b3f/html5/thumbnails/5.jpg)
Formal Representations of Informational Components
Simple abstract data types, logics, statistical systems ...
Lists, sets, stacks etc.
![Page 6: D&QA Reading Group, Feb 20 th 2007 Genevieve Gorrell](https://reader036.vdocument.in/reader036/viewer/2022062805/56814e14550346895dbb7b3f/html5/thumbnails/6.jpg)
Dialogue Moves
A representation of the input/whatever you are going to update based on
Abstracts about the meaning/intention of the input
A variety of taxonomies exist
Logical forms etc.
![Page 7: D&QA Reading Group, Feb 20 th 2007 Genevieve Gorrell](https://reader036.vdocument.in/reader036/viewer/2022062805/56814e14550346895dbb7b3f/html5/thumbnails/7.jpg)
Update Rules
Formalise information state update
Comprise applicability conditions
effects
![Page 8: D&QA Reading Group, Feb 20 th 2007 Genevieve Gorrell](https://reader036.vdocument.in/reader036/viewer/2022062805/56814e14550346895dbb7b3f/html5/thumbnails/8.jpg)
Update Strategy
How to apply the rules? Take the first rule that applies
Apply each rule (if applicable) in sequence
Apply rules according to class
Choose among applicable rules using probabilistic information
Present choices to user to decide (for development modes)
![Page 9: D&QA Reading Group, Feb 20 th 2007 Genevieve Gorrell](https://reader036.vdocument.in/reader036/viewer/2022062805/56814e14550346895dbb7b3f/html5/thumbnails/9.jpg)
Example
System has agenda item to ask user's destination
This meets conditions for update rule that selects “ask” move
System asks the question and applies the integrate rule shown earlier
Rule moves the question from the private agenda to the shared questions under discussion
Sys: Where do you want to go?Usr: Malvern
![Page 10: D&QA Reading Group, Feb 20 th 2007 Genevieve Gorrell](https://reader036.vdocument.in/reader036/viewer/2022062805/56814e14550346895dbb7b3f/html5/thumbnails/10.jpg)
What is TRINDIKIT?
TRINDIKIT is a dialogue move engine toolkit
Provides basic architecture
Provides facilities for implementing theories of information state
Does not provide: User interface
Interpretation
Generation
Control
![Page 11: D&QA Reading Group, Feb 20 th 2007 Genevieve Gorrell](https://reader036.vdocument.in/reader036/viewer/2022062805/56814e14550346895dbb7b3f/html5/thumbnails/11.jpg)
Example Architecture
![Page 12: D&QA Reading Group, Feb 20 th 2007 Genevieve Gorrell](https://reader036.vdocument.in/reader036/viewer/2022062805/56814e14550346895dbb7b3f/html5/thumbnails/12.jpg)
Architecture cont.
Total Information State (TIS)
Information State
Hookups to additional resources
Dialogue Move Engine (DME)
One or more DME modules
DME-external modules
Control module, synchronous or asynchronous
![Page 13: D&QA Reading Group, Feb 20 th 2007 Genevieve Gorrell](https://reader036.vdocument.in/reader036/viewer/2022062805/56814e14550346895dbb7b3f/html5/thumbnails/13.jpg)
TRINDIKIT also provides ... Datatype definitions
Language and format for TIS update rules
Methods for accessing the TIS
Algorithm definition language for DME and control modules
Default modules for input, interpretation, generation and output
Methods for converting items from one type to another (?)
Methods for visually inspecting the TIS
Debugging
![Page 14: D&QA Reading Group, Feb 20 th 2007 Genevieve Gorrell](https://reader036.vdocument.in/reader036/viewer/2022062805/56814e14550346895dbb7b3f/html5/thumbnails/14.jpg)
GoDiS 1 Simple grounding phenomena
Question accommodation
Task accommodation
8 dialogue move types
ask, answer, repeat, request_repeat, greet, goodbye, thank, quit
Private, shared distinction in IS
shared information has been explicitly established in the dialogue
![Page 15: D&QA Reading Group, Feb 20 th 2007 Genevieve Gorrell](https://reader036.vdocument.in/reader036/viewer/2022062805/56814e14550346895dbb7b3f/html5/thumbnails/15.jpg)
GoDiS 2 Shared information comprises:
propositions
questions under discussion
latest dialogue move (speaker, move type, content)
Private information comprises beliefs
agenda
plan (actions that are long term goals, editable during dialogue. How is this different to the agenda?)
tmp (mirrors shared fields, however information is not yet grounded)
![Page 16: D&QA Reading Group, Feb 20 th 2007 Genevieve Gorrell](https://reader036.vdocument.in/reader036/viewer/2022062805/56814e14550346895dbb7b3f/html5/thumbnails/16.jpg)
GoDiS—Accommodation 1
Sys: Welcome to the travel agency!Usr: flights to parisSys: What city do you want to go from?
![Page 17: D&QA Reading Group, Feb 20 th 2007 Genevieve Gorrell](https://reader036.vdocument.in/reader036/viewer/2022062805/56814e14550346895dbb7b3f/html5/thumbnails/17.jpg)
GoDiS—Accommodation 2
If the answer A is the answer to a question Q that it is in the plan to raise, then delete that question from the private plan and add the question to the shared questions under discussion (?)
![Page 18: D&QA Reading Group, Feb 20 th 2007 Genevieve Gorrell](https://reader036.vdocument.in/reader036/viewer/2022062805/56814e14550346895dbb7b3f/html5/thumbnails/18.jpg)
GoDiS Update Algorithm
Rule types comprise refill, grounding, integrate, accommodate, database and store
![Page 19: D&QA Reading Group, Feb 20 th 2007 Genevieve Gorrell](https://reader036.vdocument.in/reader036/viewer/2022062805/56814e14550346895dbb7b3f/html5/thumbnails/19.jpg)
EDIS 1
Information state comprises:
common ground obligations social commitments dialogue history conditional statements
semi-public grounded discourse units
private intentions
![Page 20: D&QA Reading Group, Feb 20 th 2007 Genevieve Gorrell](https://reader036.vdocument.in/reader036/viewer/2022062805/56814e14550346895dbb7b3f/html5/thumbnails/20.jpg)
EDIS 2
Current and previous discourse units are included
Ungrounded discourse units feature
![Page 21: D&QA Reading Group, Feb 20 th 2007 Genevieve Gorrell](https://reader036.vdocument.in/reader036/viewer/2022062805/56814e14550346895dbb7b3f/html5/thumbnails/21.jpg)
EDIS Update Algorithm Create new DU, add to UDUs
Set CDU to the new DU, set PDU to CDU
Perform updates on the basis of backward grounding acts
If any other type of act is observed
add to dialogue history
execute appropriate update rule(s)
Apply update rules to all parts of the IS with newly added acts
![Page 22: D&QA Reading Group, Feb 20 th 2007 Genevieve Gorrell](https://reader036.vdocument.in/reader036/viewer/2022062805/56814e14550346895dbb7b3f/html5/thumbnails/22.jpg)
Other TRINDIKIT Systems—MIDAS
Discourse Representational Structures
Grounding tracking a la Poesio & Traum
![Page 23: D&QA Reading Group, Feb 20 th 2007 Genevieve Gorrell](https://reader036.vdocument.in/reader036/viewer/2022062805/56814e14550346895dbb7b3f/html5/thumbnails/23.jpg)
Other TRINDIKIT Systems—Autoroute (Lewin)
Conversational games formalised as recursive transition networks
![Page 24: D&QA Reading Group, Feb 20 th 2007 Genevieve Gorrell](https://reader036.vdocument.in/reader036/viewer/2022062805/56814e14550346895dbb7b3f/html5/thumbnails/24.jpg)
Discussion
How applicable is the accommodation work in more complex domains?
Would the work port to a conversational domain?
what would be the key issues?
In what ways can machine learning be incorporated?
Is there anything missing?