Feedback Mechanisms for a Natural Language Interface: An Application of the Critic Paradigm

Users of natural language interfaces (NLI) to databases often build their own notions about the linguistic capabilities of the NLI and bear false expectations in mind with respect to the intelligence of the system. An NLI should provide feedback on what it does and what it understands. In addition, user queries and intermediate results have to be analyzed for errors, so that the interface can signal potential problem situations. This paper discusses the application of the critic paradigm for human-computer interaction to natural language interfaces, and presents a computer-based assistant for the NLI-Z39.50, a natural language interface for access to library databases. The search assistant, a so called critic system, spots errors in the natural language input, provides feedback on intermediate results, suggests search terms for query refinement, and aids the users when they do not know how to perform a search successfully or when they encounter common search problems.

[1]  Sven Hartrumpf,et al.  The semantically based computer lexicon HaGenLex. Structure and technological environment , 2003 .

[2]  Peter G. Anick,et al.  The paraphrase search assistant: terminological feedback for iterative information seeking , 1999, SIGIR '99.

[3]  Gerhard Fischer,et al.  Embedding critics in design environments , 1993, The Knowledge Engineering Review.

[4]  Thomas W. Mastaglio,et al.  Critics: An Emerging Approach to Knowledge-Based Human-Computer Interaction , 1991, Int. J. Man Mach. Stud..

[5]  Wanda Pratt,et al.  Transparent Queries: investigation users' mental models of search engines , 2001, SIGIR '01.

[6]  Tamara Sumner,et al.  Supporting evaluation in design , 1996 .

[7]  Hermann Helbig,et al.  Word Class Functions for Syntactic-Semantic Analysis , 1997 .

[8]  Craig A. Knoblock,et al.  Query reformulation for dynamic information integration , 1996, Journal of Intelligent Information Systems.

[9]  Abigail S. Gertner,et al.  Critiquing: Effective Decision Support in Time-Critical Domains (Dissertation Proposal) , 1994 .

[10]  Loren G. Terveen,et al.  Overview of human-computer collaboration , 1995, Knowl. Based Syst..

[11]  Peter Thanisch,et al.  Natural language interfaces to databases – an introduction , 1995, Natural Language Engineering.

[12]  Yaşar Tonta.  Analysis of Search Failures in Document Retrieval Systems: A Review. , 1992 .

[13]  Charles L. Forgy,et al.  Rete: a fast algorithm for the many pattern/many object pattern match problem , 1991 .

[14]  Michael M. Richter.  Die semantische Struktur natürlicher Sprache - Wissensrepräsentation mit MultiNet , 2002, Künstliche Intell..

[15]  Sven Hartrumpf,et al.  Hybrid disambiguation in natural language analysis , 2003 .

[16]  Robert Sedgewick,et al.  Fast algorithms for sorting and searching strings , 1997, SODA '97.

[17]  Marc Ronthaler.  Dialogschnittstellen an Online-Informationssystemen: Notwendigkeit, Leistungsfähigkeit und Entwicklungsmöglichkeiten am Beispiel des OSIRIS-Systems , 2001 .

[18]  Peter Bruza,et al.  Interactive Internet search: keyword, directory and query reformulation mechanisms compared , 2000, SIGIR '00.

[19]  Karen Spärck Jones,et al.  Natural language interfaces to databases , 1990, The Knowledge Engineering Review.

[20]  Kumiyo Nakakoji,et al.  eMMaC: knowledge-based color critiquing support for novice multimedia authors , 1995, MULTIMEDIA '95.

[21]  Vladimir I. Levenshtein,et al.  Binary codes capable of correcting deletions, insertions, and reversals , 1965 .