Flexible comparison of conceptual graphs

M. Montes-Y-Gómez, A. Gelbukh, A. López-López, R. Baeza-Yates

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

50 Scopus citations

Abstract

Conceptual graphs allow for powerful and computationally affordable representation of the semantic contents of natural language texts. We propose a method of comparison (approximate matching) of conceptual graphs. The method takes into account synonymy and subtype/supertype relationships between the concepts and relations used in the conceptual graphs, thus allowing for greater flexibility of approximate matching. The method also allows the user to choose the desirable aspect of similarity in the cases when the two graphs can be generalized in different ways. The algorithm and examples of its application are presented. The results are potentially useful in a range of tasks requiring approximate semantic or another structural matching – among them, information retrieval and text mining.

Original languageEnglish
Title of host publicationDatabase and Expert Systems Applications - 12th International Conference, DEXA 2001, Proceedings
EditorsHeinrich C. Mayr, Jiri Lazansky, Gerald Quirchmayr, Pavel Vogel
PublisherSpringer Verlag
Pages102-111
Number of pages10
ISBN (Print)3540425276, 9783540425274
DOIs
StatePublished - 2001
Event12th International Conference on Database and Expert Systems Applications, DEXA 2001 - Munich, Germany
Duration: 3 Sep 20015 Sep 2001

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume2113
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference12th International Conference on Database and Expert Systems Applications, DEXA 2001
Country/TerritoryGermany
CityMunich
Period3/09/015/09/01

Fingerprint

Dive into the research topics of 'Flexible comparison of conceptual graphs'. Together they form a unique fingerprint.

Cite this