A computational framework for mixed-initiative dialog modeling.

Abstract

Chan, Shuk Fong.Thesis (M.Phil.)--Chinese University of Hong Kong, 2002.Includes bibliographical references (leaves 114-122).Abstracts in English and Chinese.Chapter 1 --- Introduction --- p.1Chapter 1.1 --- Overview --- p.1Chapter 1.2 --- Thesis Contributions --- p.5Chapter 1.3 --- Thesis Outline --- p.9Chapter 2 --- Background --- p.10Chapter 2.1 --- Mixed-Initiative Interactions --- p.11Chapter 2.2 --- Mixed-Initiative Spoken Dialog Systems --- p.14Chapter 2.2.1 --- Finite-state Networks --- p.16Chapter 2.2.2 --- Form-based Approaches --- p.17Chapter 2.2.3 --- Sequential Decision Approaches --- p.18Chapter 2.2.4 --- Machine Learning Approaches --- p.20Chapter 2.3 --- Understanding Mixed-Initiative Dialogs --- p.24Chapter 2.4 --- Cooperative Response Generation --- p.26Chapter 2.4.1 --- Plan-based Approach --- p.27Chapter 2.4.2 --- Constraint-based Approach --- p.28Chapter 2.5 --- Chapter Summary --- p.29Chapter 3 --- Mixed-Initiative Dialog Management in the ISIS system --- p.30Chapter 3.1 --- The ISIS Domain --- p.31Chapter 3.1.1 --- System Overview --- p.31Chapter 3.1.2 --- Domain-Specific Constraints --- p.33Chapter 3.2 --- Discourse and Dialog --- p.34Chapter 3.2.1 --- Discourse Inheritance --- p.37Chapter 3.2.2 --- Mixed-Initiative Dialogs --- p.41Chapter 3.3 --- Challenges and New Directions --- p.45Chapter 3.3.1 --- A Learning System --- p.46Chapter 3.3.2 --- Combining Interaction and Delegation Subdialogs --- p.49Chapter 3.4 --- Chapter Summary --- p.57Chapter 4 --- Understanding Mixed-Initiative Human-Human Dialogs --- p.59Chapter 4.1 --- The CU Restaurants Domain --- p.60Chapter 4.2 --- "Task Goals, Dialog Acts, Categories and Annotation" --- p.61Chapter 4.2.1 --- Task Goals and Dialog Acts --- p.61Chapter 4.2.2 --- Semantic and Syntactic Categories --- p.64Chapter 4.2.3 --- Annotating the Training Sentences --- p.65Chapter 4.3 --- Selective Inheritance Strategy --- p.67Chapter 4.3.1 --- Category Inheritance Rules --- p.67Chapter 4.3.2 --- Category Refresh Rules --- p.73Chapter 4.4 --- Task Goal and Dialog Act Identification --- p.78Chapter 4.4.1 --- Belief Networks Development --- p.78Chapter 4.4.2 --- Varying the Input Dimensionality --- p.80Chapter 4.4.3 --- Evaluation --- p.80Chapter 4.5 --- Procedure for Discourse Inheritance --- p.83Chapter 4.6 --- Chapter Summary --- p.86Chapter 5 --- Cooperative Response Generation in Mixed-Initiative Dialog Modeling --- p.88Chapter 5.1 --- System Overview --- p.89Chapter 5.1.1 --- State Space Generation --- p.89Chapter 5.1.2 --- Task Goal and Dialog Act Generation for System Response --- p.92Chapter 5.1.3 --- Response Frame Generation --- p.93Chapter 5.1.4 --- Text Generation --- p.100Chapter 5.2 --- Experiments and Results --- p.100Chapter 5.2.1 --- Subjective Results --- p.103Chapter 5.2.2 --- Objective Results --- p.105Chapter 5.3 --- Chapter Summary --- p.105Chapter 6 --- Conclusions --- p.108Chapter 6.1 --- Summary --- p.108Chapter 6.2 --- Contributions --- p.110Chapter 6.3 --- Future Work --- p.111Bibliography --- p.113Chapter A --- Domain-Specific Task Goals in CU Restaurants Domain --- p.123Chapter B --- Full list of VERBMOBIL-2 Dialog Acts --- p.124Chapter C --- Dialog Acts for Customer Requests and Waiter Responses in CU Restaurants Domain --- p.125Chapter D --- The Two Grammers for Task Goal and Dialog Act Identifi- cation --- p.130Chapter E --- Category Inheritance Rules --- p.143Chapter F --- Category Refresh Rules --- p.149Chapter G --- Full list of Response Trigger Words --- p.154Chapter H --- Evaluation Test Questionnaire for Dialog System in CU Restaurants Domain --- p.159Chapter I --- Details of the statistical testing Regarding Grice's Maxims and User Satisfaction --- p.16