Abstract
In intelligent knowledge-based systems, the task of approximate matching of knowledge elements has crucial importance. We present the algorithm of comparison of knowledge elements represented with conceptual graphs. The method is based on well-known strategies of text comparison, such as Dice coefficient, with new elements introduced due to the bipartite nature of the conceptual graphs. Examples of comparison of two pieces of knowledge are presented. The method can be used in both semantic processing in natural language interfaces and for reasoning with approximate associations.
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.
References
Ellis, G., Lehmann, F.: Exploiting the Induced Order on Type-Labeled Graphs for fast Knowledge Retrieval. In: Tepfenhart, W.M., Dick, J.P., Sowa, J.F. (eds.) ICCS 1994. LNCS, vol. 835. Springer, Heidelberg (1994)
Feldman, R., Fresko, M., Kinar, Y., Lindell, Y., Liphstat, O., Rajman, M., Schler, Y., Zamir, O.: Text Mining at the Term Level. In: Proc. of the 2nd European Symposium on Principles of Data Mining and Knowledge Discovery (PKDD 1998), Nantes, France, September 23-26 (1998)
Genest, D., Chein, M.: An Experiment in Document Retrieval Using Conceptual Graphs. In: Delugach, H.S., Keeler, M.A., Searle, L., Lukose, D., Sowa, J.F. (eds.) ICCS 1997. LNCS, vol. 1257. Springer, Heidelberg (1997)
Huibers, T., Ounis, I., Chevallet, J.: Conceptual Graph Aboutness. In: Elkland, P.W., Ellis, G., Mann, G. (eds.) Conceptual Structures: Knowledge Representation as Interlingua. LNCS (LNAI). Springer, Heidelberg (1996)
lópez-lópez, A., Myaeng Sung, H.: Extending the capabilities of retrieval systems by a two level representation of content. In: Proceedings of the 1st Australian Document Computing Symposium (1996)
Montes-Y-Gómez, M., López-López, A., Gelbukh, A.: Document Title Patterns in Information Retrieval. In: Proc. of the Workshop on Text, Speech and Dialogue TDS 1999, Plzen, Czech Republic, September 1999. LNCS (LNAI). Springer, Heidelberg (1999)
Myaeng, S.H.: Conceptual Graph Matching as a Plausible Inference Technique for Text Retrieval. In: Proc. of the 5th Conceptual Structures Workshop, held in conjunction with AAAI 1990, Boston, Ma (1990)
Myaeng, S.H., López-López, A.: Conceptual Graph Matching: a flexible algorithm and experiments. Journal of Experimental and Theoretical Artificial Intelligence 4, 107–126 (1992)
Rasmussen, E.: Clustering Algorithms. In: Frakes, W.B., Baeza-Yates, R. (eds.) Information Retrieval: Data Structures & Algorithms. Prentice Hall, Englewood Cliffs (1992)
Sowa, J.F.: Conceptual Structures: Information Processing in Mind and Machine. Addison-Wesley, Reading (1983)
Sowa, J.F.: Knowledge Representation: Logical, Philosophical, and Computational Foundations. In: Preliminary edition ICCS 1994 (August 1994)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Montes-y-Gómez, M., Gelbukh, A., López-López, A. (2000). Comparison of Conceptual Graphs. In: Cairó, O., Sucar, L.E., Cantu, F.J. (eds) MICAI 2000: Advances in Artificial Intelligence. MICAI 2000. Lecture Notes in Computer Science(), vol 1793. Springer, Berlin, Heidelberg. https://doi.org/10.1007/10720076_50
Download citation
DOI: https://doi.org/10.1007/10720076_50
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67354-5
Online ISBN: 978-3-540-45562-2
eBook Packages: Springer Book Archive