Spatial inference with geometric proportional analogies
2006, Artificial Intelligence Review
https://doi.org/10.1007/S10462-007-9043-4Abstract
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.
References (14)
- 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 2000
- 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, 1990
- 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 Press
- Falkenhainer B, Forbus KD, Gentner D (1989) The structure mapping engine: algorithm and examples. Artif Intell 41:1-63
- 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, 2003
- Gentner D (1983) Structure-mapping: a theoretical framework for analogy. Cognit Sci 7:155-170
- Gerevini A, Renz J (2002) Combining topological and size information for spatial reasoning. Artif Intell 137:1-42
- Jurafsky D, Martin J (2000) Speech and Language Processing. Prentice Hall.
- Keane MT, Ledgeway T, Duff S (1994) Constraints on analogical mapping: a comparison of three models. Cognit Sci 18:287-334
- 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-53
- Mullally E, O'Donoghue D (2005) Geometric proportional analogies in topographic maps. 25th SGAI inter- national conference on innovative techniques and applications of artificial intelligence, Cambridge, Eng- land, 2005
- O'Donoghue DP, Bohan A, Keane MT (2006) Seeing things: inventive reasoning with geometric analogies and topographic maps. New Generation Computing 24(3):267-288
- OGC -Open GIS Consortium (1999) OpenGIS Simple Features Specification 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, 1992
- Tomai E, Forbus Kenneth D, Usher J (2004) Qualitative spatial reasoning for geometric analogies. 18th Inter- national Workshop on Qualitative Reasoning USA (during 26th Annual Meeting of the Cognitive Science Society), Northwestern University, Evanston, Illinois, 2-4 August 1992