Spatial bayesian learning algorithms for geographic information retrieval

  • Authors:
  • Arron R. Walker;Binh Pham;Miles Moody

  • Affiliations:
  • Queensland University of Technology, Brisbane, Australia;Queensland University of Technology, Brisbane, Australia;Queensland University of Technology, Brisbane, Australia

  • Venue:
  • Proceedings of the 13th annual ACM international workshop on Geographic information systems
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

An increasing amount of freely available Geographic Information System (GIS) data on the Internet has stimulated recent research into Geographic Information Retrieval (GIR). Typically, GIR looks at the problem of retrieving GIS datasets on a theme by theme basis. However in practice, themes are generally not analysed in isolation. More often than not multiple themes are required to create a map for a particular analysis task. To do this using the current GIR techniques, each theme is retrieved one by one using traditional retrieval methods and manually added to the map. To automate map creation the traditional GIR paradigm of matching a query to a single theme type must be extended to include discovering relationships between different theme types.Bayesian Inference networks can and have recently been adapted to provide a theme to theme relevance ranking scheme which can be used to automate map creation [2]. The use of Bayesian inference for GIR relies on a manually created Bayesian network. The Bayesian network contains causal probability relationships between spatial themes. The next step in using Bayesian Inference for GIR is to develop algorithms to automatically create a Bayesian network from historical data. This paper discusses a process to utilize conventional Bayesian learning algorithms in GIR. In addition, it proposes three spatial learning Bayesian network algorithms that incorporate spatial relationships between themes into the learning process. The resulting Bayesian networks were loaded into an inference engine that was used to retrieve all relevant themes given a test set of user queries. The performance of the spatial Bayesian learning algorithms were evaluated and compared to performance of conventional non-spatial Bayesian learning algorithms.This contribution will increase the performance and efficiency of knowledge extraction from GIS by allowing users to focus on interpreting data, instead of focusing on finding which data is relevant to their analysis.