Return to search

Natural language response generation in mixed-initiative dialogs.

Yip Wing Lin Winnie. / Thesis (M.Phil.)--Chinese University of Hong Kong, 2004. / Includes bibliographical references (leaves 102-105). / Abstracts in English and Chinese. / Chapter 1 --- Introduction --- p.1 / Chapter 1.1 --- Overview --- p.1 / Chapter 1.2 --- Thesis Goals --- p.3 / Chapter 1.3 --- Thesis Outline --- p.5 / Chapter 2 --- Background --- p.6 / Chapter 2.1 --- Natural Language Generation --- p.6 / Chapter 2.1.1 --- Template-based Approach --- p.7 / Chapter 2.1.2 --- Rule-based Approach --- p.8 / Chapter 2.1.3 --- Statistical Approach --- p.9 / Chapter 2.1.4 --- Hybrid Approach --- p.10 / Chapter 2.1.5 --- Machine Learning Approach --- p.11 / Chapter 2.2 --- Evaluation Method --- p.12 / Chapter 2.2.1 --- Cooperative Principles --- p.13 / Chapter 2.3 --- Chapter Summary --- p.13 / Chapter 3 --- Natural Language Understanding --- p.14 / Chapter 3.1 --- The CUHK Restaurant Domain --- p.15 / Chapter 3.2 --- "Task Goals, Dialog Acts, Concept Categories and Annotation" --- p.17 / Chapter 3.2.1 --- Task Goals (TGs) and Dialog Acts (DAs) --- p.17 / Chapter 3.2.2 --- Concept Categories (CTG/CDA) --- p.20 / Chapter 3.2.3 --- Utterance Segmentation and Annotation --- p.21 / Chapter 3.3 --- Task Goal and Dialog Act Identification --- p.22 / Chapter 3.3.1 --- Belief Networks Development --- p.22 / Chapter 3.3.2 --- Task Goal and Dialog Act Inference --- p.24 / Chapter 3.3.3 --- Network Dimensions --- p.25 / Chapter 3.4 --- Chapter Summary --- p.29 / Chapter 4 --- Automatic Utterance Segmentation --- p.30 / Chapter 4.1 --- Utterance Definition --- p.31 / Chapter 4.2 --- Segmentation Procedure --- p.33 / Chapter 4.2.1 --- Tokenization --- p.35 / Chapter 4.2.2 --- POS Tagging --- p.36 / Chapter 4.2.3 --- Multi-Parser Architecture (MPA) Language Parsing --- p.38 / Chapter 4.2.4 --- Top-down Generalized Representation --- p.40 / Chapter 4.3 --- Evaluation --- p.47 / Chapter 4.3.1 --- Results --- p.47 / Chapter 4.3.2 --- Analysis --- p.48 / Chapter 4.4 --- Chapter Summary --- p.50 / Chapter 5 --- Natural Language Response Generation --- p.52 / Chapter 5.1 --- System Overview --- p.52 / Chapter 5.2 --- Corpus-derived Dialog State Transition Rules --- p.55 / Chapter 5.3 --- Hand-designed Text Generation Templates --- p.56 / Chapter 5.4 --- Performance Evaluation --- p.59 / Chapter 5.4.1 --- Task Completion Rate --- p.61 / Chapter 5.4.2 --- Grice's Maxims and Perceived User Satisfaction --- p.62 / Chapter 5.4.3 --- Error Analysis --- p.64 / Chapter 5.5 --- Chapter Summary --- p.65 / Chapter 6 --- Bilingual Response Generation using Semi-Automatically- Induced Response Templates --- p.67 / Chapter 6.1 --- Response Data --- p.68 / Chapter 6.2 --- Semi-Automatic Grammar Induction --- p.69 / Chapter 6.2.1 --- Agglomerative Clustering --- p.69 / Chapter 6.2.2 --- Parameters Selection --- p.70 / Chapter 6.3 --- Application to Response Grammar Induction --- p.71 / Chapter 6.3.1 --- Parameters Selection --- p.73 / Chapter 6.3.2 --- Unsupervised Grammar Induction --- p.76 / Chapter 6.3.3 --- Post-processing --- p.80 / Chapter 6.3.4 --- Prior Knowledge Injection --- p.82 / Chapter 6.4 --- Response Templates Generation --- p.84 / Chapter 6.4.1 --- Induced Response Grammar --- p.84 / Chapter 6.4.2 --- Template Formation --- p.84 / Chapter 6.4.3 --- Bilingual Response Templates --- p.89 / Chapter 6.5 --- Evaluation --- p.89 / Chapter 6.5.1 --- "Task Completion Rate, Grice's Maxims and User Sat- isfaction" --- p.91 / Chapter 6.6 --- Chapter Summary --- p.94 / Chapter 7 --- Conclusion --- p.96 / Chapter 7.1 --- Summary --- p.96 / Chapter 7.2 --- Contributions --- p.98 / Chapter 7.3 --- Future Work --- p.100 / Bibliography --- p.102 / Chapter A --- Domain-Specific Task Goals in the CUHK Restaurants Do- main --- p.107 / Chapter B --- Full List of VERBMOBIL-2 Dialog Acts --- p.109 / Chapter C --- Dialog Acts for Customer Requests and Waiter Responsesin the CUHK Restaurants Domain --- p.111 / Chapter D --- Grammar for Task Goal and Dialog Act Identification --- p.116 / Chapter E --- Utterance Definition --- p.119 / Chapter F --- Dialog State Transition Rules --- p.121 / Chapter G --- Full List of Templates Selection Conditions --- p.125 / Chapter H --- Hand-designed Text Generation Templates --- p.130 / Chapter I --- Evaluation Test Questionnaire for Dialog System in the CUHK Restaurant Domain --- p.135 / Chapter J --- POS Tags --- p.137 / Chapter K --- Full List of Lexicon and contextual rule modifications --- p.139 / Chapter L --- Top-down Generalized Representations --- p.141 / Chapter M --- Sample Outputs for Automatic Utterance Segmentation --- p.144 / Chapter N --- Induced Grammar --- p.145 / Chapter O --- Seeded Categories --- p.148 / Chapter P --- Semi-Automatically-Induced Response Templates --- p.150 / Chapter Q --- Details of the Statistical Testing Regarding Grice's Maxims and User Satisfaction --- p.156

Identiferoai:union.ndltd.org:cuhk.edu.hk/oai:cuhk-dr:cuhk_324663
Date January 2004
ContributorsYip, Wing Lin Winnie., Chinese University of Hong Kong Graduate School. Division of Systems Engineering and Engineering Management.
Source SetsThe Chinese University of Hong Kong
LanguageEnglish, Chinese
Detected LanguageEnglish
TypeText, bibliography
Formatprint, xiv, 105 leaves : ill. ; 30 cm.
RightsUse of this resource is governed by the terms and conditions of the Creative Commons “Attribution-NonCommercial-NoDerivatives 4.0 International” License (http://creativecommons.org/licenses/by-nc-nd/4.0/)

Page generated in 0.0022 seconds