TY - GEN
T1 - Space-contained conflict revision, for geographic information
AU - Doukari, Omar
AU - Jeansoulin, Robert
PY - 2007/7/20
Y1 - 2007/7/20
N2 - 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.
AB - 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.
KW - Belief revision
KW - Local-to-global extension
KW - Reiter diagnosis
UR - https://www.scopus.com/pages/publications/84879629017
U2 - 10.1007/978-3-540-72385-1_20
DO - 10.1007/978-3-540-72385-1_20
M3 - Conference contribution
AN - SCOPUS:84879629017
SN - 9783642091452
SN - 9783540723844
T3 - Lecture Notes in Geoinformation and Cartography
SP - 335
EP - 347
BT - The European Information Society
A2 - Fabrikant, Sara Irina
A2 - Wachowicz, Monica
PB - Springer
CY - Berlin, Germany
T2 - 10th Association of Geographic Information Laboratories for Europe Conference, AGILE 2007
Y2 - 8 May 2007 through 11 May 2007
ER -