Abstract
Automatically generating Conceptual Graphs (CGs) [1] from natural language sentences is a difficult task in using CG as a semantic (knowledge) representation language for natural language information source. However, up to now only few approaches have been proposed for this task and most of them either are highly dependent on one domain or use manual rules. In this paper, we propose a machine-learning based approach that can be trained for different domains and requires almost no manual rules. We adopt a dependency grammar-Link Grammar [2] - for this purpose. The link structures of the grammar are very similar to conceptual graphs. Based on the link structure, through the word-conceptualization, concept-folding, link-folding and relationalization operations, we can train the system to generate conceptual graphs from domain specific sentences. An implementation system of the method is currently under development with IBM China Research Lab.
This work is supported by IBM China Research Laboratory.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
John F. Sowa, Conceptual Structures: Information Processing in Mind and Machine, Addison-Wesley, Reading, MA, 1984.
Daniel D.Sleator and Davy Temperley, Parsing English with a Link Grammar, in the Third International Workshop on Parsing Technologies, August 1993.
Sager Naomi, “Sublanguage: Linguistic Phenomenon, Computational Tool,” In R. Grishman and R. Kittredge (eds.), Analyzing Language in Restricted Domains: Sublanguage Description and Processing, Lawrence Erlbaum, Hillsdale, NJ, 1986
R. Kittredge and J. Lehrberger, “Sublanguage: Study of language in restricted semantic domain”, Walter de Gruyter, Berlin and New York, 1982.
The information about the link parser from Carnegie Mellon University is available at: http://link.cs.cmu.edu/link/index.html
Carol Liu, Towards A Link Grammar for Chinese, Submitted for publication in Computer Processing of Chinese and Oriental Languages-the Journal of the Chinese Language Computer Society. Abstract is available at http://bobo.link.cs.cmu.edu/grammar/liu-abstract.html
James Allen, “Natural Language Understanding”, 2nd edition, pp. 24–25, the Benjamin/Cummings Publishing, 1995.
Graham A. Mann, Assembly of Conceptual Graphs from Natural Language by Means of Multiple Knowledge Specialists, in Proc. ICCS’92, LNAI 754, pp. 232–275, 1992.
Raymond J. Mooney and Claire Cardie, Symbolic Machine Learning for Natural Language Processing, in the tutorial of ACL’99, 1999. Available at http://www.cs.cornell.edu/Info/People/cardie/tutorial/tutorial.html
George A.Miller, WordNet: An On-line Lexical Database, in the International Journal of Lexicography, Vol. 3, No. 4, 1990.
McCarthy, J., and Lehnert, W., Using Decision Trees for Coreference Resolution. In Mellish, C. (Ed.), Proceedings of the Fourteenth International Conference on Artificial Intelligence, pp. 1050–1055. 1995.
Claire Cardie and Raymond J. Mooney, Machine learning and natural language (introduction to special issue on natural language learning). Machine Learning, 34, 5–9, 1999.
Brill, E. and Mooney, R.J. An overview of empirical natural language processing, AI Magazine, 18(4), 13–24, 1997.
Cyre, W.R., Armstrong J.R., and Honcharik, A.J., Generating Simulation Models from Natural Language Specifications, in Simulation 65:239–251, 1995.
Jeff Hess and Walling R. Cyre, A CG-Based Behavior Extraction System, in Proc. 1CCS’99, LNAI 1640, pp. 127–139, 1999.
J.F. Sowa and E.C. Way, Implementing a semantic interpreter using conceptual graphs, in IBM Journal of Research and Development, 30(1), pp. 57–96, 1986.
Paola Velardi, et.,all, Conceptual Graphs for the analysis and generation of sentences, in IBM Journal of Research and Development, 32(2), pp. 251–267, 1988.
Caroline Barrire, From a Children’s First Dictionary to a Lexical Knowledge Base of Conceptual Graphs, Ph.D thesis, School of Computing Science, Simon Fraser University, 1997. Available at ftp://www.cs.sfu.ca/pub/cs/nl/BarrierePhD.ps.gz
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhang, L., Yu, Y. (2001). Learning to Generate CGs from Domain Specific Sentences. In: Delugach, H.S., Stumme, G. (eds) Conceptual Structures: Broadening the Base. ICCS 2001. Lecture Notes in Computer Science(), vol 2120. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44583-8_4
Download citation
DOI: https://doi.org/10.1007/3-540-44583-8_4
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42344-7
Online ISBN: 978-3-540-44583-8
eBook Packages: Springer Book Archive