Spatial inference with geometric proportional analogies

  • Authors:
  • Emma-Claire Mullally;Diarmuid P. O'Donoghue

  • Affiliations:
  • Department of Computer Science, National University of Ireland, Maynooth, Ireland;Department of Computer Science, National University of Ireland, Maynooth, Ireland and Department of Computer Science/National Centre for Geocomputation, National University of Ireland, Maynooth, I ...

  • Venue:
  • Artificial Intelligence Review
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

We describe an instance-based reasoning solution to a variety of spatial reasoning problems. The solution centers on identifying an isomorphic mapping between labelled graphs that represent some problem data and a known solution instance. We describe a number of spatial reasoning problems that are solved by generating non-deductive inferences, integrating topology with area (and other) features. We report the accuracy of our algorithm on different categories of spatial reasoning tasks from the domain of Geographical Information Science. The generality of our approach is illustrated by also solving geometric proportional (IQ-test type) analogy problems.