Design and comparison of lattices of topological relations based on Galois lattice theory

Florence Le Ber 1 Amedeo Napoli 1
1 ORPAILLEUR - Knowledge representation, reasonning
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : This paper presents an approach to spatial representation and reasoning with lattices of topological relations. This approach is based on the Galois lattice theory that is used to create concepts, by associating sets of objects to sets of attributes. The objects considered here are the base relations of the region connection calculus RCC8 and the attributes are computational conditions that are used in geographic information systems for modeling topological relations. Three lattices, named TgE, TgL, and TgM, involving three sets of computational conditions, are introduced. The design and the properties of these lattices are detailed and then compared on the basis of the underlying computational conditions. Finally the three lattices are compared to each others, and to a fourth lattice, Tp, that is based on the set of all disjunctions of RCC8 relations, with respect to qualitative spatial reasoning capabilities.
Mots-clés : galois lattices qualitative spatial reasoning topological relations relations topologiques treillis de galois raisonnement spatial qualitatif
Type de document :
Communication dans un congrès
D. Fensel, F. Giunchiglia, D. McGuinness, M.-A. Williams. Eight International Conference on Principles of Knowledge Representation and Reasoning - KR'2002, Apr 2002, Toulouse, France, Morgan Kaufmann Publishers, pp.37--46, 2002
Liste complète des métadonnées
https://hal.inria.fr/inria-00100740
Contributeur : Publications Loria <>
Soumis le : mardi 26 septembre 2006 - 14:50:10
Dernière modification le : jeudi 11 janvier 2018 - 06:19:52

Identifiants

  • HAL Id : inria-00100740, version 1

Collections

INRIA | LORIA | UNIV-LORRAINE

Citation

Florence Le Ber, Amedeo Napoli. Design and comparison of lattices of topological relations based on Galois lattice theory. D. Fensel, F. Giunchiglia, D. McGuinness, M.-A. Williams. Eight International Conference on Principles of Knowledge Representation and Reasoning - KR'2002, Apr 2002, Toulouse, France, Morgan Kaufmann Publishers, pp.37--46, 2002. 〈inria-00100740〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

97

Contact


archive-ouverte@inria.fr