An algebraic approach to automated geospatial information fusion

This paper presents a new technique for information fusion. Unlike most previous work on information fusion, this paper explores the use of instance‐level (extensional) information within the fusion process. This paper proposes an algorithm that can be used automatically to infer the schema‐level structure necessary for information fusion from instance‐level information. The approach is illustrated using the example of geospatial land‐cover data. The method is then extended to operate under uncertainty, such as in cases where the data are inaccurate or imprecise. The paper describes the implementation of the fusion method within a software prototype. Finally, the paper discusses several key topics for future research, including applications of this work to spatial‐data mining and the semantic web.

[1]  Marinos Kavouras,et al.  Fusion of top-level and geographical domain ontologies based on context formation and complementarity , 2001, Int. J. Geogr. Inf. Sci..

[2]  Andrej Včkovski,et al.  Interoperable and distributed processing in GIS , 1998 .

[3]  Jeffrey D. Ullman,et al.  Information integration using logical views , 1997, Theor. Comput. Sci..

[4]  Vipul Kashyap,et al.  So Far (Schematically) yet So Near (Semantically) , 1992, DS-5.

[5]  Frederico T. Fonseca,et al.  Ontology-driven geographic information systems , 1999, GIS '99.

[6]  Nicola Guarino,et al.  Formal Ontology and Information Systems , 1998 .

[7]  Thomas R. Gruber,et al.  A translation approach to portable ontology specifications , 1993, Knowl. Acquis..

[8]  Michael F. Worboys,et al.  GIS : a computing perspective , 2004 .

[9]  Gio Wiederhold,et al.  Mediators in the architecture of future information systems , 1992, Computer.

[10]  N. Guarino,et al.  Formal Ontology in Information Systems : Proceedings of the First International Conference(FOIS'98), June 6-8, Trento, Italy , 1998 .

[11]  Andrej Vckovski,et al.  Interoperability and Spatial Information Theory , 1999 .

[12]  Chris Clifton,et al.  SEMINT: A tool for identifying attribute correspondences in heterogeneous databases using neural networks , 2000, Data Knowl. Eng..

[13]  Mark Gahegan,et al.  Distinguishing Instances and Evidence of Geographical Concepts for Geospatial Database Design , 2002, GIScience.

[14]  Gerald J. Sussman,et al.  Structure and interpretation of computer programs , 1985, Proceedings of the IEEE.

[15]  Guy W. Mineau,et al.  Knowledge Retrieval, Use and Storage for Efficiency , 1999, Comput. Intell..

[16]  Jungyun Seo,et al.  Classifying schematic and data heterogeneity in multidatabase systems , 1991, Computer.

[17]  Max J. Egenhofer,et al.  Determining Semantic Similarity among Entity Classes from Different Ontologies , 2003, IEEE Trans. Knowl. Data Eng..

[18]  M. Worboys,et al.  A formal approach to imperfection in geographic information , 2001 .

[19]  James A. Hendler,et al.  The Semantic Web" in Scientific American , 2001 .

[20]  Pedro M. Domingos,et al.  Learning Source Description for Data Integration , 2000, WebDB.

[21]  Jennifer Widom,et al.  Research problems in data warehousing , 1995, CIKM '95.

[22]  Pedro M. Domingos,et al.  Learning to map between ontologies on the semantic web , 2002, WWW '02.

[23]  Frederico T. Fonseca,et al.  Bridging Ontologies and Conceptual Schemas in Geographic Information Integration , 2003, GeoInformatica.

[24]  Amihai Motro,et al.  Autoplex: Automated Discovery of Content for Virtual Databases , 2001, CoopIS.

[25]  Nicola Guarino,et al.  OntoSeek: content-based access to the Web , 1999, IEEE Intell. Syst..

[26]  Marinos Kavouras,et al.  A method for the formalization and integration of geographical categorizations , 2002, Int. J. Geogr. Inf. Sci..

[27]  Amit P. Sheth,et al.  Changing Focus on Interoperability in Information Systems:From System, Syntax, Structure to Semantics , 1999 .

[28]  Laks V. S. Lakshmanan,et al.  On the Logical Foundations of Schema Integration and Evolution in Heterogeneous Database Systems , 1993, DOOD.

[29]  Chris Clifton,et al.  Semantic Integration in Heterogeneous Databases Using Neural Networks , 1994, VLDB.

[30]  Heiner Stuckenschmidt,et al.  Ontology-Based Integration of Information - A Survey of Existing Approaches , 2001, OIS@IJCAI.

[31]  Matt Duckham,et al.  GIS: A Computing Perspective, 2nd Edition , 1995 .

[32]  Lucien Wald,et al.  Definitions and terms of reference in data fusion , 1999 .

[33]  Harold T. Hodes,et al.  The | lambda-Calculus. , 1988 .

[34]  Diego Calvanese,et al.  Description Logic Framework for Information Integration , 1998, KR.

[35]  Erhard Rahm,et al.  A survey of approaches to automatic schema matching , 2001, The VLDB Journal.

[36]  G. Grätzer.  General Lattice Theory , 1978 .

[37]  Michael F. Worboys,et al.  Integrating Spatio-Thematic Information , 2002, GIScience.

[38]  L. Beran,et al.  [Formal concept analysis]. , 1996, Casopis lekaru ceskych.

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