Fusing Uncertain Structured Spatial Information

Spatial information associates properties to labeled areas. Space is partitioned into (elementary) parcels, and union of parcels constitute areas. Properties may have various level of generality, giving birth to a taxonomyof properties for a given universe of discourse. Thus, the set of properties pertaining to a conceptual taxonomy, as the set of areas and parcels, are structured by a natural partial order. We refer to such structures as ontologies. In fusion problems, information coming from distinct sources may be expressed in terms of different conceptual and/or spatial ontologies, and may be pervaded with uncertainty. Dealing with several conceptual (or spatial) ontologies in a fusion perspective presupposes that these ontologies be aligned. This paper introduces a basic representation format called attributive formula, which is a pair made of a property and a set of parcels (to which the property applies), possibly associated with a certainty level. Uncertain attributive formulas are processed in a possibilistic logic manner, augmented with a two-sorted characterization: the property may be true everywherein an area, or at least true somewherein the area. The fusion process combines the factual information encoded by the attributive formulas provided by the different sources together with the logical encoding of the conceptual and spatial ontologies (obtained after alignment). Then, inconsistency encountered in the fusion process may be handled by taking advantage of the existence of different fusion modes, or by relaxing when necessary a closed world-like assumption stating by default that what is true somewhere in an area may be also true everywhere in it (if nothing else is known). A landscape analysis toy example illustrates the approach.

[1]  Ralf Klischewski How to "rightsize" an ontology: a case of ontology-based Web information management to improve the service for handicapped persons , 2004, Proceedings. 15th International Workshop on Database and Expert Systems Applications, 2004..

[2]  David M. Mark,et al.  Ontology and Geographic Objects: An Empirical Study of Cognitive Categorization , 1999, COSIT.

[3]  Dov M. Gabbay,et al.  Handbook of logic in artificial intelligence and logic programming (vol. 1) , 1993 .

[4]  Barry Smith,et al.  Mereotopology: A Theory of Parts and Boundaries , 1996, Data Knowl. Eng..

[5]  Mary-Anne Williams,et al.  Frontiers in Belief Revision , 2001 .

[6]  Michael F. Worboys,et al.  An algebraic approach to automated information fusion , 2005 .

[7]  Michael F. Goodchild,et al.  Towards a general theory of geographic representation in GIS , 2007, Int. J. Geogr. Inf. Sci..

[8]  Didier Dubois,et al.  Timed possibilistic logic , 1991, Fundam. Informaticae.

[9]  Stefano Spaccapietra,et al.  Modelling geographic data with multiple representations , 2004, Int. J. Geogr. Inf. Sci..

[10]  Willard Van Orman Quine,et al.  From a Logical Point of View , 1955 .

[11]  Stephan Winter,et al.  Spatial Information Theory, 8th International Conference, COSIT 2007, Melbourne, Australia, September 19-23, 2007, Proceedings , 2007, COSIT.

[12]  W. Quine On What There Is , 1948 .

[13]  Rudolf Kruse,et al.  Fusion: General concepts and characteristics , 2001, Int. J. Intell. Syst..

[14]  Dov M. Gabbay,et al.  Handbook of Logic in Artificial Intelligence and Logic Programming: Volume 3: Nonmonotonic Reasoning and Uncertain Reasoning , 1994 .

[15]  M. Grace A logical point of view , 2003, British Dental Journal.

[16]  Didier Dubois,et al.  A Computational Model for Belief Change and Fusing Ordered Belief Bases , 2001 .

[17]  Odile Papini,et al.  Revision: an application in the framework of GIS , 2000, International Conference on Principles of Knowledge Representation and Reasoning.

[18]  Thuc Trung Pham Fusion de l'information géographique hiérarchisée : applications des treillis de Galois dans les études de changement de couverture du sol , 2005 .

[19]  Frederick E. Petry,et al.  Design of system for managing fuzzy relationships for integration of spatial data in querying , 2003, Fuzzy Sets Syst..

[20]  Heiner Stuckenschmidt,et al.  Handbook on Ontologies , 2004, Künstliche Intell..

[21]  Paul U. Lee,et al.  Pictorial and Verbal Tools for Conveying Routes , 1999, COSIT.

[22]  H. Prade,et al.  Possibilistic logic , 1994 .

[23]  Frederico T. Fonseca,et al.  Using Ontologies for Integrated Geographic Information Systems , 2002, Trans. GIS.

[24]  Barry Smith,et al.  The Role of Foundational Relations in the Alignment of Biomedical Ontologies , 2004, MedInfo.

[25]  Christian Freksa,et al.  Spatial Information Theory. Cognitive and Computational Foundations of Geographic Information Science , 1999, Lecture Notes in Computer Science.

[26]  Michael F. Worboys,et al.  An algebraic approach to automated geospatial information fusion , 2005, Int. J. Geogr. Inf. Sci..

[27]  Henri Prade,et al.  Spatial Information Fusion: Coping with Uncertainty in Conceptual Structures , 2008, ICCS Supplement.

[28]  Didier Dubois,et al.  Possibility theory , 2018, Scholarpedia.