arXivDaily arXiv每日学术速递 周一至周五更新
arXiv cs/0703130cs.AI
收藏

包含空间的冲突订正,用于地理信息

Space-contained conflict revision, for geographic information

Omar Doukari, Robert Jeansoulin

摘要:

使用定性推理与地理信息,相反,例如,与机器人技术,看起来不仅挑剔(即:编码知识命题逻辑PL),但似乎是计算复杂的,而不是易于处理的,在大多数时候。然而,知识融合或修订,是一个常见的操作时,用户合并几个不同的数据集在一个独特的决策过程中,没有太多的支持。引入逻辑将是一个很大的改进,我们在本文中提出,手段决定-先验-如果一个应用程序可以受益于一个完整的修订,只有假设的猜想,我们命名为“遏制猜想”,这限制了最小的冲突修改的大小。我们证明,这个猜想给我们带来了有趣的计算性能,执行一个不可证明的,但全球性的,修订,许多地方的修订,在一个易于处理的大小。我们在一个应用程序上说明了这种方法。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑