A combinatorial approach to conceptual graph projection checking (2004)
| Venue: | In Proc. of the 24th Int’l Conf. of the Brit. Comp. Society’s Spec. Group on Artif. Intell. (AI’2004 |
| Citations: | 5 - 3 self |
BibTeX
@INPROCEEDINGS{Croitoru04acombinatorial,
author = {Madalina Croitoru and Ernesto Compatangelo},
title = {A combinatorial approach to conceptual graph projection checking},
booktitle = {In Proc. of the 24th Int’l Conf. of the Brit. Comp. Society’s Spec. Group on Artif. Intell. (AI’2004},
year = {2004},
pages = {130--143},
publisher = {Springer}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
We exploit the combinatorial structure of conceptual graphs in order to obtain better execution times when computing projection, which is a core generalisation-specialisation relation over conceptual graphs. We show how the problem of finding this relation can be translated into the Maximum Clique problem. Consequently, approximation techniques developed for the Maximum Clique problem can be used to compute projection in conceptual graphs. We show that there are “simple queries” which can be answered quickly, thus providing efficient reasoning support in a knowledge management environment based on conceptual graphs. 1
