Skip to Main content Skip to Navigation
Conference papers

A Galois lattice for qualitative spatial reasoning and representation

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 original approach to qualitative spatial representation and reasoning with topological relations based on the use of a Galois lattice of topological relations. This approach has been developed for qualitative spatial reasoning in the domain of agricultural landscape analysis. The paper describes first the general framework of topological relations, and then the design of a Galois lattice of topological relations. The elements of representation and reasoning based on this Galois lattice are discussed and examples are given, together with a brief description of the implementation of the Galois lattice within an object-based representation system.
Document type :
Conference papers
Complete list of metadata

Cited literature [19 references]  Display  Hide  Download
Contributor : Publications Loria Connect in order to contact the contributor
Submitted on : Thursday, October 19, 2006 - 9:02:08 AM
Last modification on : Friday, February 26, 2021 - 3:28:05 PM
Long-term archiving on: : Wednesday, March 29, 2017 - 1:24:39 PM


  • HAL Id : inria-00107582, version 1



Florence Le Ber, Amedeo Napoli. A Galois lattice for qualitative spatial reasoning and representation. ECAI Workshop on Advances in Formal Concept Analysis for Knowledge Discovery in Databases - FCAKDD'2002, Jul 2002, Lyon, France, 12 p. ⟨inria-00107582⟩



Record views


Files downloads