Spatial inference with geometric proportional analogies

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. Keywords Analogical similarity

• Type: Journal
• Year: 2006
• Where: AIR
• Authors: Emma-Claire Mullally, Diarmuid P. O'Donoghue
• Keywords: AIR 2006, Instance-based Reasoning Solution, Spatial Reasoning Problems, Spatial Reasoning Tasks