Abstract
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 based on 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 negated type by its siblings from the type hierarchy. The answer is found by KB projection, generalized and presented in NL in a rather summarized form, without a detailed enumeration 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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Allen, J. Natural Language Understanding, The Benjamin/Cummings Publishing Company, Inc., 1995
Angelova, G. and K. Bontcheva. DB-MAT: Knowledge Acquisition, Processing and NL Generation Using Conceptual Graphs. In: P. Eklund, G. Ellis, G. Mann (eds.), Proc. ICCS-1996, LNAI 1115, pp. 115–129.
Chein, M., Mugnier, M. Positive Nested Conceptual Graphs. In: D. Lukose, H. Delugach, M. Keeler, L. Searle, J. Sowa (eds.), Conceptual Structures: Applications, Implementation and Theory, Proc. 5rd ICCS’97, August 1997, LNAI 1257, pp. 95–109.
Cyre, W. Knowledge Extractor: A Tool for Extracting Knowledge from Text. In Lukose, Delugach, Keeler, Searle and Sowa (Eds.). Proc. ICCS-97, Seattle, USA, LNAI 1257, pp. 607–610.
Cyre, W. Capture, Integration and Analysis of Digital System Requirements with Conceptual Graphs. IEEE Transactions on Knowledge and data Engineering, Vol. 9, No. 1, February 1997.
Dobrev, P., Strupchanska, A. and K. Toutanova, CGWorld-2001-new features and new directions, ICCS 2001 Workshop, July 2001, Stanford University, USA http://www.cs.nmsu.edu/hdp/CGTools/proceedings/papers/CGWorld.pdf
Esch, J., Levinson, R. An Implementation Model for Context and Negation in Conceptual Graphs. In: G. Ellis, R. Levinson, W. Rich, J. Sowa (eds.), Conceptual Structures: Applications, Implementation and Theory, Proc. 3rd ICCS’95, August 1995, LNAI 954, pp.247–262.
Fagrues, J., Landau, M. C., Dugourd, A. and L. Catach. Conceptual Graphs for Semantics and Knowledge Processing. In: IBM J. Res. and Develop. Vol. 30(1), January 1986, pp. 70–79.
Fuchs, G. and R. Levinson. The CG Mars Lander. In Lukose, Delugach, Keeler, Searle and Sowa (Eds.). Proc. ICCS-97, Seattle, USA, LNAI 1257, pp. 611–614.
Kerdiles, G. Saying It with Pictures: a logical landscape of conceptual graphs, ILLC Dissertation Series DS-2001-09, Institute for Logic, Language and Computation, Universiteit van Amsterdam, 2001, pp. 183.
Levinson, R. Symmetry and the Computation of Conceptual Structures. In Ganter and Mineau (Eds.), Proc. ICCS-2000, Darmstadt, Germany, LNAI 1867, pp. 496–509.
J. W. Lloyd, Foundations of Logic Programming, Springer-Verlag Berlin Heidelberg, 1984.
Mann, G. Control of a Navigating, Rational Agent by Natural Language. PhD Thesis, School of Computer Science and Engineering, University of New South Wales, Sydney, 1996.
Poesio, M. Semantic Analysis, In Handbook of Natural Language Processing, Marcel Dekker, Inc., 2000, pp.93–122.
Rassinoux, A.-M., Baud, R. H. and J.-R. Scherrer. A Multilingual Analyser of Medical Texts. In: W. Tepfenhart, J. Dick, J. Sowa (eds.), Conceptual Structures: Current Practices. Proc. ICCS’94, LNAI 835, pp. 84–96.
Schroeder, M. Knowledge Based Analysis of Radiology Reports using Conceptual Graphs. In: H. Pfeiffer, T. Nagle (eds.), Conceptual Structures: Theory and Implementation, Proc. 7th Annual Workshop, July 1992, LNAI 754.
Sowa, J. Conceptual Structures: Information Processing in Mind and Machine. Addison-Wesley, Reading, MA, 1984.
Sowa, J. and E. Way. Implementing a Semantic Interpreter using Conceptual Graphs. IBM Journal R&D, Vol. 30(1), 1986, pp. 57–69.
Sowa, J. Using a Lexicon of Canonical Graphs in a Semantic Interpreter. In: Martha Evens (Ed.), Relational Models of the Lexicon, Cambridge University Press, 1988, pp. 113–137.
Sowa, J. Towards the Expressive Power of Natural Language. In:J. Sowa (Ed.), Principles of Semantic Networks, Morgan Kaufmann Publishers, 1991, pp. 157–190.
Velardi, P., Pazienza, M. and M. De’Giovanetti. Conceptual Graphs for the Analysis and Generation of Sentences. In: IBM J. Res. and Develop. Vol. 32(2), March 1988, pp. 251–267.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Boytcheva, S., Strupchanska, A., Angelova, G. (2002). Processing Negation in NL Interfaces to Knowledge Bases. In: Priss, U., Corbett, D., Angelova, G. (eds) Conceptual Structures: Integration and Interfaces. ICCS 2002. Lecture Notes in Computer Science(), vol 2393. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45483-7_11
Download citation
DOI: https://doi.org/10.1007/3-540-45483-7_11
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43901-1
Online ISBN: 978-3-540-45483-0
eBook Packages: Springer Book Archive