Processing Negation in NL Interfaces to Knowledge Bases

This paper deals with Natural Language (NL) question-answering to knowledge bases (KB). It considers the usual conceptual graphs (CG) approach for NL semantic interpretation by joins of canonical graphs and compares it to the computational linguistics approach for NL question-answering basedon logical forms. After these theoretical considerations, the paper presents a system for querying a KB of CG in the domain of finances. It uses controlled English and processes large classes of negative questions. Internally the negation is interpreted as a replacement of the negatedt ype by its siblings from the type hierarchy. The answer is found by KB projection, generalized and presented in NL in a rather summarizedform, without a detaileden umeration of types. Thus the paper presents an interface for NL understanding and original techniques for application of CG operations (projection and generalization) as means for obtaining a more "natural" answer to the user's negative questions.

[1]  John F. Sowa.  Toward the Expressive Power of Natural Language , 1991, Principles of Semantic Networks.

[2]  John F. Sowa,et al.  Implementing a Semantic Interpreter Using Conceptual Graphs , 1986, IBM J. Res. Dev..

[3]  Paul Ziff,et al.  Semantic Analysis , 1960 .

[4]  John F. Sowa,et al.  Conceptual Structures: Information Processing in Mind and Machine , 1983 .

[5]  Galia Angelova,et al.  DB-MAT: Knowledge Acquisition, Processing and NL Generation Using Conceptual Graphs , 1996, ICCS.

[6]  Walling R. Cyre,et al.  Capture, Integration, and Analysis of Digital System Requirements with Conceptual Graphs , 1997, IEEE Trans. Knowl. Data Eng..

[7]  Robert Levinson,et al.  The CG Mars Lander , 1997, ICCS.

[8]  G. Kerdiles,et al.  Saying It with Pictures: a logical landscape of conceptual graphs , 2001 .

[9]  Graham Mann.  Control of a navigating rational agent by natural language , 1997 .

[10]  John Wylie Lloyd,et al.  Foundations of Logic Programming , 1987, Symbolic Computation.

[11]  Marie-Claude Landau,et al.  Conceptual Graphs for Semantics and Knowledge Processing , 1986, IBM J. Res. Dev..

[12]  Walling R. Cyre.  Knowledge Extractor: A Tool for Extracting Knowledge from Text , 1997, ICCS.

[13]  Martin Schröder,et al.  Knowledge Based Analysis of Radiology Reports Using Conceptual Graphs , 1992, Workshop on Conceptual Graphs.

[14]  Paola Velardi,et al.  Conceptual Graphs for the Analysis and Generation of Sentences , 1988, IBM J. Res. Dev..

[15]  Robert H. Baud,et al.  A Multilingual Analyser ofMedical Texts , 1994, ICCS.

[16]  Pavlin Dobrev,et al.  CGWorld-2001 - New Features and New Directions , 2001 .

[17]  Robert Levinson,et al.  In Implementation Model for Contexts and Negation in Conceptual Graphs , 1995, ICCS.

[18]  John F. Sowa,et al.  Conceptual Structures: Current Practices , 1994, Lecture Notes in Computer Science.

[19]  Marie-Laure Mugnier,et al.  Positive Nested Conceptual Graphs , 1997, ICCS.

[20]  Robert Levinson,et al.  Symmetry and the Computation of Conceptual Structures , 2000, ICCS.

[21]  James F. Allen.  Natural language understanding (2nd ed.) , 1995 .

[22]  John F. Sowa,et al.  Using a lexicon of canonical graphs in a semantic interpreter , 1989 .