Skip to main navigation Skip to search Skip to main content

Space-contained conflict revision, for geographic information

Omar Doukari, Robert Jeansoulin

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

Abstract

Using qualitative reasoning with geographic information, contrarily, for instance, with robotics, looks not only fastidious (i.e.: encoding knowledge Propositional Logics PL), but appears to be computational complex, and not tractable at all, most of the time. However, knowledge fusion or revision, is a common operation performed when users merge several different data sets in a unique decision making process, without much support. Introducing logics would be a great improvement, and we propose in this paper, means for deciding -a priori- if one application can benefit from a complete revision, under only the assumption of a conjecture that we name the "containment conjecture", which limits the size of the minimal conflicts to revise. We demonstrate that this conjecture brings us the interesting computational property of performing a not-provable but global, revision, made of many local revisions, at a tractable size. We illustrate this approach on an application.

Original languageEnglish
Title of host publicationThe European Information Society
Subtitle of host publicationLeading the Way with Geo-Information
EditorsSara Irina Fabrikant, Monica Wachowicz
Place of PublicationBerlin, Germany
PublisherSpringer
Pages335-347
Number of pages13
Edition1st
ISBN (Electronic)9783540723851
ISBN (Print)9783642091452, 9783540723844
DOIs
Publication statusPublished - 20 Jul 2007
Externally publishedYes
Event10th Association of Geographic Information Laboratories for Europe Conference, AGILE 2007 - Aalborg, Denmark
Duration: 8 May 200711 May 2007

Publication series

NameLecture Notes in Geoinformation and Cartography
ISSN (Print)1863-2246
ISSN (Electronic)1863-2351

Conference

Conference10th Association of Geographic Information Laboratories for Europe Conference, AGILE 2007
Country/TerritoryDenmark
CityAalborg
Period8/05/0711/05/07

Keywords

  • Belief revision
  • Local-to-global extension
  • Reiter diagnosis

Fingerprint

Dive into the research topics of 'Space-contained conflict revision, for geographic information'. Together they form a unique fingerprint.

Cite this