Spatial inference with geometric proportional analogies
- 55 Downloads
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.
KeywordsAnalogical similarity Spatial inference Topographic maps
Unable to display preview. Download preview PDF.
- Bohan A, O’Donoghue D (2000) A model for geometric analogies using attribute matching. AICS-2000 11th artificial intelligence and cognitive science conference, NUI Galway, Ireland, 23–25 August 2000Google Scholar
- Egenhofer MJ, Herring J (1990) Categorizing binary topological relations between regions, lines, and points in geographic databases. Technical report, national center for geographic information and analysis. University of California, Santa Barbara, 1990Google Scholar
- Evans TG (1967) A Program for the Solution of a Class of Geometric Analogy Intelligence-Test Questions. In: Minsky M (ed) Semantic information processing. MIT PressGoogle Scholar
- Forbus K, Chapman V, Usher J (2003) Qualitative Spatial Reasoning about Sketch Maps. In: Proceedings of the fifteenth annual conference on innovative applications of artificial intelligence, Acapulco, Mexico, 2003Google Scholar
- Jurafsky D, Martin J (2000) Speech and Language Processing. Prentice Hall.Google Scholar
- Mulhare L, O’Donoghue D, Winstanley AC (2001) Analogical Structure Matching on Cartographic Data. 12th Artificial intelligence and cognitive science AICS-2001, NUI Maynooth, Ireland, 5–7 September 2001, pp. 43–53Google Scholar
- Mullally E, O’Donoghue D (2005) Geometric proportional analogies in topographic maps. 25th SGAI international conference on innovative techniques and applications of artificial intelligence, Cambridge, England, 2005Google Scholar
- OGC - Open GIS Consortium (1999) OpenGIS Simple Features SpecificationGoogle Scholar
- Randell DA, Cui Z, Cohn AG (1992) A spatial logic based on regions and connection. In: Proceedings 3rd international conference on knowledge representation and reasoning, 1992Google Scholar
- Tomai E, Forbus Kenneth D, Usher J (2004) Qualitative spatial reasoning for geometric analogies. 18th International Workshop on Qualitative Reasoning USA (during 26th Annual Meeting of the Cognitive Science Society), Northwestern University, Evanston, Illinois, 2–4 August 1992Google Scholar