Geographic Information Revision Based on Constraints

Abstract. Information usually has many sources and is often incomplete and / or uncertain, this leads to many inconsistencies. Revision is the operation which consists in identifying these inconsistencies and then in removing them by changing a minimum of information. In this paper, we are interested in geographic information revision in the framework of a flooding problem. We show how to express and how to revise this problem by using simple linear constraints. We present three revision strategies based on linear constraints resolution. We apply and compare these approaches on both a real-world flooding problem and random flooding instances. Keywords Revision, Linear constraints, Geographic information.

• Type: Conference
• Year: 2004
• Where: ECAI
• Authors: Mahat Khelfallah, Belaid Benhamou
• Keywords: Artificial Intelligence, ECAI 2004, Geographic Information Revision, Linear Constraints, Simple Linear Constraints