ECAI 2004 Conference Paper

Geographic information revision based on constraints

Mahat Khelfallah, Belaid Benhamou

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 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

Citation: Mahat Khelfallah, Belaid Benhamou: Geographic information revision based on constraints. In R.López de Mántaras and L.Saitta (eds.): ECAI2004, Proceedings of the 16th European Conference on Artificial Intelligence, IOS Press, Amsterdam, 2004, pp.828-832.

ECAI-2004 is organised by the European Coordinating Committee for Artificial Intelligence (ECCAI) and hosted by the Universitat Politècnica de València on behalf of Asociación Española de Inteligencia Artificial (AEPIA) and Associació Catalana d'Intel-ligència Artificial (ACIA).