Error in Natural Language Dialogue between Man and Machine

A great deal of research has been done in the field of error processing, but the difficulty of the problem and the diverse ways in which it has been approached have made synthesis and methodological reflection necessary at this point. The present article begins by proposing a typology of errors in natural language dialogue between man and machine. The discussion of possible correction strategies that follows shows that the correction of user competence errors should take precedence over the correction of performance errors. The discussion also emphasizes that error prevention, although generally neglected, is a major way to avoid dialogue dead-ends, and should be taken into account in natural-language interface design. It is proposed that if dialogue systems cannot as yet be adapted to users, then they must be transparent and consistent enough so that users can adapt to them. As an illustration, the paper gives an overview of various methods developed from these methodological principles for correcting and preventing errors at the lexical, syntactic and semantic levels.

[1]  Herbert T. Glantz,et al.  On the Recognition of Information With a Digital Computer , 1957, JACM.

[2]  Steven L. Small,et al.  Word Expert Parsing , 1979, ACL.

[3]  Norman K. Sondheimer,et al.  Relaxation Techniques for Parsing Grammatically III-Formed Input in Natural Language Understanding Systems , 1981, Am. J. Comput. Linguistics.

[4]  Marvin Minsky,et al.  A framework for representing knowledge , 1974 .

[5]  Robert B. Miller,et al.  Response time in man-computer conversational transactions , 1899, AFIPS Fall Joint Computing Conference.

[6]  Gregoire Clemensin Querying the French Yellow Pages : natural language access to the directory , 1988 .

[7]  Howard Lee Morgan,et al.  Spelling correction in systems programs , 1970, Commun. ACM.

[8]  David Alex Lamb,et al.  Spelling correction in user interfaces , 1983, CACM.

[9]  Patrick A. V. Hall,et al.  Approximate String Matching , 1994, Encyclopedia of Algorithms.

[10]  Michael J. Fischer,et al.  The String-to-String Correction Problem , 1974, JACM.

[11]  Naomi Sager,et al.  Syntactic formatting of science information , 1972, AFIPS '72 (Fall, part II).

[12]  Norman K. Sondheimer,et al.  Meta-Rules as a Basis for Processing III-Formed Input , 1983, Am. J. Comput. Linguistics.

[13]  Philip J. Hayes,et al.  Flexible Parsing , 1980, ACL.

[14]  Alfred V. Aho,et al.  A Minimum Distance Error-Correcting Parser for Context-Free Languages , 1972, SIAM J. Comput..

[15]  Manfred Schmidt-Schauß A Many-Sorted Calculus with Polymorphic Functions Based on Resolution and Paramodulation , 1985, IJCAI.

[16]  Robert A. Wagner,et al.  An Extension of the String-to-String Correction Problem , 1975, JACM.

[17]  Eugene Charniak,et al.  Organization and Inference in a Frame-Like System of Common Sense Knowledge , 1975, TINLAP.

[18]  Christoph Walther A Mechanical Solution of Schubert's Steamroller by Many-Sorted Resolution , 1984, AAAI.

[19]  Jean Véronis,et al.  Computerized correction of phonographic errors , 1988, Comput. Humanit..

[20]  James L. Peterson,et al.  Computer programs for detecting and correcting spelling errors , 1980, CACM.

[21]  Anthony G. Cohn,et al.  On the Solution of Schubert's Steamroller in Many-Sorted Logic , 1985, IJCAI.

[22]  Jaime G. Carbonell,et al.  Multi-Strategy Construction-Specific Parsing for Flexible Data Base Query and Update , 1981, IJCAI.

[23]  Antonio Zamora,et al.  Automatic spelling correction in scientific and scholarly text , 1984, CACM.

[24]  Antonio Zamora,et al.  Collection and characterization of spelling errors in scientific and scholarly text , 1983, J. Am. Soc. Inf. Sci..

[25]  J. Veronis Un modèle logique de l'erreur dans le dialogue homme-machine en langage naturel , 1989 .

[26]  Jean Véronis Contribution à l'étude de l'erreur dans le dialogue homme-machine en langage naturel , 1988 .

[27]  Jaime G. Carbonell,et al.  Recovery Strategies for Parsing Extragrammatical Language , 1983, CL.

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

[29]  Gary G. Herdrix Human engineering fcr applied natural language processing , 1977, IJCAI 1977.

[30]  Saul Kripke,et al.  A completeness theorem in modal logic , 1959, Journal of Symbolic Logic.

[31]  Joseph J. Pollock,et al.  Spelling error Detection and correction by Computer: some Notes and a Bibliography , 1982, J. Documentation.

[32]  Patrick Suppes,et al.  Approaches to Natural Language , 1973 .

[33]  Fred J. Damerau,et al.  A technique for computer detection and correction of spelling errors , 1964, CACM.

[34]  Charles R. Blair,et al.  A Program for Correcting Spelling Errors , 1960, Inf. Control..

[35]  Victoria A. Fromkin,et al.  The Non-Anomalous Nature of Anomalous Utterances , 1971 .

[36]  Jaime G. Carbonell,et al.  Robust Parsing Using Multiple Construction-Specific Strategies , 1987 .

[37]  Jean Véronis Morphosyntactic correction in natural language interfaces , 1988, COLING.

[38]  Jean Véronis,et al.  Correction of phonographic errors in natural language interfaces , 1988, SIGIR '88.

[39]  Leon Davidson,et al.  Retrieval of misspelled names in an airlines passenger record system , 1962, CACM.

[40]  Jacques Courtin Algorithmes pour le traitement interactif des langues naturelles , 1977 .