The Galois lattice as a hierarchical structure for topological relations - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Annals of Mathematics and Artificial Intelligence Année : 2007

The Galois lattice as a hierarchical structure for topological relations

Résumé

This paper presents the construction and the comparison of Galois lattices of topological relations for qualitative spatial representation and reasoning. The lattices rely on a correspondence between computational operations working on quantitative data, on the one hand, and topological relations working on qualitative knowledge units, on the other hand. After introducing the context of the present research work, i.e. the RCC-8 model of topological relations, we present computational operations for checking topological relations on spatial regions. From these operations are derived two sets of computational conditions that can be associated to topological relations through a Galois connection. The associated Galois lattices are presented and compared. Elements on the practical use of the lattices for representing spatial knowledge and for reasoning are also introduced and discussed.
Fichier principal
Vignette du fichier
an-flb.pdf (655.25 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00162171 , version 1 (17-09-2023)

Identifiants

Citer

Amedeo Napoli, Florence Le Ber. The Galois lattice as a hierarchical structure for topological relations. Annals of Mathematics and Artificial Intelligence, 2007, pp.1-20. ⟨10.1007/s10472-007-9054-5⟩. ⟨hal-00162171⟩
132 Consultations
18 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More