Spatial inference with geometric proportional analogies

摘要

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.