A survey of question answering in natural language processing

Abstract This paper surveys the different basic approaches of Question Answering (QA) used over the last two decades. Our goal is not to give an exhaustive overview of QA-systems, but to capture the main trends and developments, the progress being made, and some of the problems still remaining. QA-systems are classified as procedural QA-systems, conceptual QA-systems, and logic-based QA-systems. Procedural QA-systems belong to the earliest attempts to model question answering by attaching specific procedures to words. Conceptual systems emphasize the aspect of meaning representation of questions, memory, and answers. Logic-based systems use logic predicates to represent knowledge for question answering. General issues of noun phrase disambiguation, variability, and cooperative behavior are described as examples of problems during question analysis, answer generation, and user modeling. Uniform knowledge representations, logic representations, dictionaries, and transportability are identified as current trends in question answering.

[1]  Terry Winograd,et al.  Understanding natural language , 1974 .

[2]  Lisa F. Rau Information Retrieval from Never-Ending Stories , 1987, AAAI.

[3]  Ashwin Ram,et al.  AQUA: Asking Questions and Understanding Answers , 1987, AAAI.

[4]  Roger C. Schank,et al.  Computer Models of Thought and Language , 1974 .

[5]  Lisa F. Rau,et al.  Knowledge organization and access in a conceptual information system , 1987, Inf. Process. Manag..

[6]  Bruce W. Ballard,et al.  Semantic Acquisition In TELI: A Transportable, User-Customized Natural Language Processor , 1986, ACL.

[7]  Michael Lebowitz,et al.  Generalization From Natural Language Text , 1983, Cogn. Sci..

[8]  David H. D. Warren,et al.  An Efficient Easily Adaptable System for Interpreting Natural Language Queries , 1982, CL.

[9]  Wendy Grace Lehnert,et al.  The Process of Question Answering , 2022 .

[10]  Harry Tennant,et al.  Natural language processing , 1981 .

[11]  Ii Gerald Francis Dejong Skimming stories in real time: an experiment in integrated understanding. , 1979 .

[12]  S. Jerrold Kaplan,et al.  Cooperative Responses from a Portable Natural Language Query System , 1982, Artif. Intell..

[13]  William A. Woods,et al.  Semantics and Quantification in Natural Language Question Answering , 1986, Adv. Comput..

[14]  Jack Minker,et al.  A Natural Language Database Interface That Provides Cooperative Answers , 1985, CAIA.

[15]  Martha E. Pollack,et al.  An Integrated Framework for Semantic and Pragmatic Interpretation , 1988, ACL.

[16]  Kathleen McKeown,et al.  Paraphrasing Questions Using Given and new information , 1983, CL.

[17]  Robert Wilensky,et al.  Understanding Goal-Based Stories , 1978, Outstanding Dissertations in the Computer Sciences.

[18]  Michael G. Dyer,et al.  BORIS - An Experiment in In-Depth Understanding of Narratives , 1983, Artif. Intell..

[19]  Douglas E. Appelt,et al.  TEAM: An Experiment in the Design of Transportable Natural-Language Interfaces , 1987, Artif. Intell..

[20]  Roger C. Schank,et al.  MARGIE: Memory Analysis Response Generation, and Inference on English , 1973, IJCAI.

[21]  Yorick Wilks,et al.  An intelligent analyzer and understander of English , 1975, Commun. ACM.

[22]  Wendy Lehnert,et al.  Human and Computational Question Answering , 1977, Cogn. Sci..

[23]  Christopher K. Riesbeck,et al.  Comprehension by computer : expectation-based analysis of sentences in context , 1976 .

[24]  Richard Edward Cullingford,et al.  Script application: computer understanding of newspaper stories. , 1977 .