The Theory and Use of Clarification Requests in Dialogue

Clarification requests are an important, relatively common and yet under-studied dialogue device allowing a user to ask about some feature (e.g. the mea ning or form) of an utterance, or part thereof. They can take many different forms (often hi ghly elliptical) and can have many different meanings (requesting various types of infor mation). This thesis combines empirical, theoretical and implementational work to provi de a study of the various types of clarification request that exist, give a theoretical analys is thereof, and show how the results can be applied to add useful capabilities to a prototype comp utational dialogue system. A series of empirical studies (corpus-based and experiment al) are described which establish a taxonomy of the possible types of clarification reques t together with information about their meaning and usage, about the phrase types and conditio ns that trigger them and their particular forms and interpretations, and about the likely methods of responding to them. A syntactic and semantic analysis using the HPSG framework i s given which extends the work of (Ginzburg and Cooper, 2004) to cover the main classes of the above taxonomy, and to account for the clarificational potential of those word an d phrase types which commonly cause clarification requests. This is shown to have interest ing implications for the semantics of various lexical and phrasal types, in particular suggest ing hat noun phrases be given a simple witness-set based representation. Finally, the theoretical analysis and empirical findings ar e pplied within a HPSG grammar and a prototype text-based dialogue system, CLARIE. Imp le ented in Prolog using the TrindiKit, the system combines the information-state-bas ed dialogue management of GoDiS (Larsson et al., 2000) and the HPSG-based ellipsis resoluti on of SHARDS (Ginzburg et al., 2001a) and adds the capability to interpret and respond to us er clarification requests, and generate its own clarifications where necessary to deal with inc omprehensible or contradictory input, resolve unknown or ambiguous reference, and learn ou t-of-vocabulary words.

[1]  C. R.,et al.  On referring , 1950 .

[2]  Keith S. Donnellan Reference and Definite Descriptions , 1966 .

[3]  J. Sachs Recognition memory for syntactic and semantic aspects of connected discourse , 1967 .

[4]  Richard Montague,et al.  The Proper Treatment of Quantification in Ordinary English , 1973 .

[5]  Gregory Norman Carlson,et al.  Reference to kinds in English , 1977 .

[6]  Richard Granger,et al.  FOUL-UP: A Program that Figures Out Meanings of Words from Context , 1977, IJCAI.

[7]  Saul A. Kripke,et al.  SPEAKER'S REFERENCE and SEMANTIC REFERENCE , 1977 .

[8]  Martin F. Porter,et al.  An algorithm for suffix stripping , 1997, Program.

[9]  A. White Essays on Actions and Events. , 1981 .

[10]  J. Barwise,et al.  Generalized quantifiers and natural language , 1981 .

[11]  Irene Heim,et al.  The semantics of definite and indefinite noun phrases : a dissertation , 1982 .

[12]  Ivan A. Sag,et al.  Referential and quantificational indefinites , 1982 .

[13]  W. Kintsch,et al.  Strategies of discourse comprehension , 1983 .

[14]  Jerry R. Hobbs An improper Treatment of Quantification in Ordinary English , 1983, ACL.

[15]  N. Cocchiarella,et al.  Situations and Attitudes. , 1986 .

[16]  Robin Cooper,et al.  Quantification and Syntactic Theory , 1983 .

[17]  Jeroen Groenendijk,et al.  On the semantics of questions and the pragmatics of answers , 1984 .

[18]  Edward L. Keenan,et al.  A semantic characterization of natural language determiners , 1986 .

[19]  Anthony J. Sanford,et al.  QUANTIFIERS AND FOCUS , 1986 .

[20]  Uri Zernik Language Acquisition: Learning a Hierarchy of Phrases , 1987, IJCAI.

[21]  E. Schegloff Some sources of misunderstanding in talk-in-interaction , 1987 .

[22]  Stuart M. Shieber,et al.  A Uniform Architecture for Parsing and Generation , 1988, COLING.

[23]  V. Raskin,et al.  Lexical Acquisition , 1989 .

[24]  Gertjan van Noord,et al.  A Semantic-Head-Driven Generation Algorithm for Unification-Based Formalisms , 1989, ACL.

[25]  Gregor Erbach Syntactic Processing of Unknown Words , 1990, AIMSA.

[26]  Graeme Hirst,et al.  Collaborating on Referring Expressions , 1991, CL.

[27]  S. Neale,et al.  Indefinite descriptions: In defense of russell , 1991 .

[28]  Jeroen Groenendijk,et al.  Dynamic predicate logic , 1991 .

[29]  Tomek Strzalkowski,et al.  From Discourse to Logic , 1991 .

[30]  K. Wilkinson Studies in the semantics of generic noun phrases , 1991 .

[31]  David R Traum,et al.  Towards a Computational Theory of Grounding in Natural Language Conversation , 1991 .

[32]  Joakim Nivre,et al.  On the Semantics and Pragmatics of Linguistic Feedback , 1992, J. Semant..

[33]  Rob A. van der Sandt,et al.  Presupposition Projection as Anaphora Resolution , 1992, J. Semant..

[34]  Chris Brew,et al.  Letting the Cat Out of the Bag: Generation for Shake-and-Bake MT , 1992, COLING.

[35]  E. Prince The ZPG Letter: Subjects, Definiteness, and Information-status , 1992 .

[36]  Nicholas Asher,et al.  Reference to abstract objects in discourse , 1993, Studies in linguistics and philosophy.

[37]  Massimo Poesio A Situation-Theoretic Formalization of Definite Description Interpretation in Plan Elaboration Dialo , 1993 .

[38]  Robin Cooper Towards a General Semantic Framework , 1993 .

[39]  A. Sanford,et al.  Communicating Quantities: A Psychological Perspective , 1993 .

[40]  H. H. Clark Arenas of language use , 1993 .

[41]  Günter Neumann,et al.  A uniform computational model for natural language parsing and generation , 1994 .

[42]  Ivan A. Sag,et al.  Book Reviews: Head-driven Phrase Structure Grammar and German in Head-driven Phrase-structure Grammar , 1996, CL.

[43]  Charles R. Fletcher,et al.  Levels of representation in memory for discourse. , 1994 .

[44]  Diane Blakemore Echo questions: a pragmatic account , 1994 .

[45]  Massimo Poesio,et al.  Weak Definites , 1994 .

[46]  Harvey Sacks,et al.  Lectures on Conversation , 1995 .

[47]  Stephen Pulman,et al.  Inference in the Resolution of Ellipsis , 1995 .

[48]  Jonathan Ginzburg,et al.  Resolving questions, I , 1995 .

[49]  Gregor Erbach,et al.  ProFIT: Prolog with Features, Inheritance and Templates , 1995, EACL.

[50]  James F. Allen,et al.  The TRAINS 93 Dialogues , 1995 .

[51]  Robin Cooper The Role of Situations in Generalized Quantifiers , 1995 .

[52]  Elisabet Engdahl,et al.  Information Packaging in HPSG , 1996 .

[53]  Kevin Knight,et al.  Learning Word Meanings by Instruction , 1996, AAAI/IAAI, Vol. 1.

[54]  Francis Corblin,et al.  Quantification et anaphore discursive : la référence aux complémentaires , 1996 .

[55]  J. Ginzburg Interrogatives: questions, facts and dialogue , 1996 .

[56]  Jean Carletta,et al.  Assessing Agreement on Classification Tasks: The Kappa Statistic , 1996, CL.

[57]  Clifford Nass,et al.  The media equation - how people treat computers, television, and new media like real people and places , 1996 .

[58]  Adam Kilgarriff,et al.  Putting frequencies in the dictionary , 1997 .

[59]  Andrei Mikheev,et al.  Automatic Rule Induction for Unknown-Word Guessing , 1997, CL.

[60]  Dag Westerståhl,et al.  Generalized Quantifiers in Linguistics and Logic , 1997, Handbook of Logic and Language.

[61]  Donka F. Farkas,et al.  DEPENDENT INDEFINITES , 1997 .

[62]  Rodger Kibble,et al.  Complement Anaphora and Dynamic Binding , 1997 .

[63]  David R. Traum,et al.  Conversational Actions and Discourse Situations , 1997, Comput. Intell..

[64]  T. Reinhart Quantifier Scope: How labor is Divided Between QR and Choice Functions , 1997 .

[65]  Anna Szabolcsi Strategies for Scope Taking , 1997 .

[66]  Dan Flickinger,et al.  Minimal Recursion Semantics: An Introduction , 2005 .

[67]  Robust Interactive Dialogue Interpretation , 1997 .

[68]  Petra Barg,et al.  Processing Unknown Words in HPSG , 1998, ACL.

[69]  Eun-Ju Noh Echo Questions: Metarepresentation and Pragmatic Enrichment , 1998 .

[70]  Massimo Poesio,et al.  Towards an Axiomatization of Dialogue Acts , 1998 .

[71]  Thomas Ede Zimmermann Remarks on the epistemic rôle of discourse , 1999 .

[72]  Mark-Jan Nederhof,et al.  Robust grammatical analysis for spoken dialogue systems , 1999, Natural Language Engineering.

[73]  刘江雪,et al.  LIN volume 11 issue 2 Cover and Back matter , 1975, Journal of Linguistics.

[74]  Jens Allwood,et al.  An activity-based approach to pragmatics , 2000, Abduction, Belief and Context in Dialogue.

[75]  Christopher D. Manning,et al.  Enriching the Knowledge Sources Used in a Maximum Entropy Part-of-Speech Tagger , 2000, EMNLP.

[76]  Staffan Larsson,et al.  GoDiS- An Accommodating Dialogue System , 2000 .

[77]  Metarepresentation: A Relevance-Theory Approach , 2000 .

[78]  Johan Bos,et al.  TrindiKit 2.0 manual , 2000 .

[79]  Dan Flickinger,et al.  An Open Source Grammar Development Environment and Broad-coverage English Grammar Using HPSG , 2000, LREC.

[80]  K. Heusinger The Reference of Indefinites , 2000 .

[81]  Ivan A. Sag,et al.  Syntactic Theory: A Formal Introduction , 1999, Computational Linguistics.

[82]  Dov M. Gabbay,et al.  Dynamic syntax - the flow of language understanding , 2000 .

[83]  Christiane Fellbaum,et al.  Book Reviews: WordNet: An Electronic Lexical Database , 1999, CL.

[84]  Gregor Erbach,et al.  A Bottom-Up Algorithm for Parsing and Generation , 2000 .

[85]  Matthew Purver,et al.  SCoRE: A Tool for Searching the BNC , 2001 .

[86]  Danqi Chen,et al.  of the Association for Computational Linguistics: , 2001 .

[87]  James L. Flanagan,et al.  Human Language Acquisition by Computers , 2001 .

[88]  Jonathan Ginzburg,et al.  Fragmenting Meaning: Clarification Ellipsis and Nominal Anaphora , 2001 .

[89]  Robin Cooper,et al.  Resolving Ellipsis in Clarification , 2001, ACL.

[90]  Jonathan Ginzburg,et al.  On the Means for Clarification in Dialogue , 2001, SIGDIAL Workshop.

[91]  Laurence R. Horn,et al.  Definiteness and Indefiniteness * , 2001 .

[92]  David Schlangen,et al.  Resolving Underspecification using Discourse Information , 2001 .

[93]  Rubén San-Segundo-Hernández,et al.  A Telephone-Based Railway Information System for Spanish: Development of a Methodology for Spoken Dialogue Design , 2001, SIGDIAL Workshop.

[94]  Jonathan Ginzburg,et al.  Interrogative Investigations: The Form, Meaning, and Use of English Interrogatives , 2001 .

[95]  Raquel Fernández,et al.  An Implemented HPSG Grammar for SHARDS , 2002 .

[96]  Matthew Purver Processing Unknown Words in a Dialogue System , 2002, SIGDIAL Workshop.

[97]  Ron Artstein,et al.  A focus semantics for echo questions , 2002 .

[98]  James L. Flanagan,et al.  Adaptive dialog based upon multimodal language acquisition , 2002, Proceedings. Fourth IEEE International Conference on Multimodal Interfaces.

[99]  A. Lascarides,et al.  Resolving Fragments using Discourse Information , 2002 .

[100]  Staffan Larsson,et al.  Issue-based Dialogue Management , 2002 .

[101]  Robin Cooper,et al.  Using Dependent Record Types in Clarification Ellipsis , 2002 .

[102]  Richard Crouch,et al.  Glue semantics for HPSG , 2002, Proceedings of the International Conference on Head-Driven Phrase Structure Grammar.

[103]  Klaus von Heusinger,et al.  Specificity and Definiteness in Sentence and Discourse Structure , 2002, J. Semant..

[104]  Manny Rayner,et al.  Adding intelligent help to mixed-initiative spoken dialogue systems , 2002, INTERSPEECH.

[105]  Niels Ole Bernsen,et al.  THE NITE WORKBENCH. A Tool for Annotation of Natural Interactivity and Multimodal Data , 2002, LREC.

[106]  K. von Heusinger,et al.  A pragmatic view upon indefinites , 2002 .

[107]  Michael Strube,et al.  Multi-Level Annotation in MMAX , 2003, SIGDIAL Workshop.

[108]  Matthew Purver,et al.  Utterances as Update Instructions , 2003 .

[109]  Jonathan Ginzburg,et al.  Experimenting with Clarification in Dialogue , 2003 .

[110]  Johan Bos,et al.  Combining Acoustic Confidence Scores with Deep Semantic Analysis for Clarification Dialogues , 2003 .

[111]  Seizi Iwata Echo Questions are Interrogatives? Another Version of a Metarepresentational Analysis , 2003 .

[112]  Jonathan Ginzburg,et al.  Clarifying noun phrase semantics in HPSG , 2003, Proceedings of the International Conference on Head-Driven Phrase Structure Grammar.

[113]  Eduard Hovy,et al.  NL Generation for Virtual Humans in a Complex Social Environment , 2003 .

[114]  Malte Gabsdil,et al.  Clarification in Spoken Dialogue Systems , 2003 .

[115]  D. Massaro,et al.  Perceiving Prosody from the Face and Voice: Distinguishing Statements from Echoic Questions in English , 2003, Language and speech.

[116]  Genevieve Gorrell Using statistical language modelling to identify new vocabulary in a grammar-based speech recognition system , 2003, INTERSPEECH.

[117]  Francis Jeffry Pelletier,et al.  Context Dependence and Compositionality , 2003 .

[118]  Jonathan Ginzburg,et al.  Integrating conversational move types in the grammar of conversation , 2003 .

[119]  David Schlangen,et al.  A compositional and constraint-based approach to non-sentential utterances , 2003 .

[120]  Jonathan Ginzburg,et al.  Answering Clarification Questions , 2003, SIGDIAL Workshop.

[121]  J. Ginzburg Disentangling Public from Private Meaning , 2003 .

[122]  David Traum,et al.  Semantics and Pragmatics of Questions and Answers for Dialogue Agents , 2003 .

[123]  Rick Nouwen,et al.  Complement Anaphora and Interpretation , 2003, J. Semant..

[124]  M. Pickering,et al.  Toward a mechanistic psychology of dialogue , 2004, Behavioral and Brain Sciences.

[125]  Jonathan Ginzburg,et al.  Clarifying Noun Phrase Semantics , 2004, J. Semant..

[126]  Robin Cooper,et al.  Clarification, Ellipsis, and the Nature of Contextual Updates in Dialogue , 2004 .

[127]  David Schlangen,et al.  Causes and Strategies for Requesting Clarification in Dialogue , 2004, SIGDIAL Workshop.

[128]  Jonathan Ginzburg,et al.  Classifying Ellipsis in Dialogue: A Machine Learning Approach , 2004, COLING.

[129]  Alex Lascarides,et al.  Logics of Conversation , 2005, Studies in natural language processing.

[130]  J. Hintikka On denoting what? , 2005, Synthese.