Advertisement

Artificial Intelligence Review

, Volume 26, Issue 1–2, pp 129–140 | Cite as

Spatial inference with geometric proportional analogies

  • Emma-Claire Mullally
  • Diarmuid P. O’Donoghue
Article

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 Spatial inference Topographic maps 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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
  2. 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
  3. 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
  4. Falkenhainer B, Forbus KD and Gentner D (1989). The structure mapping engine: algorithm and examples. Artif Intell 41: 1–63 zbMATHCrossRefGoogle Scholar
  5. 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
  6. Gentner D (1983). Structure-mapping: a theoretical framework for analogy. Cognit Sci 7: 155–170 CrossRefGoogle Scholar
  7. Gerevini A and Renz J (2002). Combining topological and size information for spatial reasoning. Artif Intell 137: 1–42 zbMATHCrossRefMathSciNetGoogle Scholar
  8. Jurafsky D, Martin J (2000) Speech and Language Processing. Prentice Hall.Google Scholar
  9. Keane MT, Ledgeway T and Duff S (1994). Constraints on analogical mapping: a comparison of three models. Cognit Sci 18: 287–334 CrossRefGoogle Scholar
  10. 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
  11. 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
  12. O’Donoghue DP, Bohan A and Keane MT (2006). Seeing things: inventive reasoning with geometric analogies and topographic maps. New Generation Computing 24(3): 267–288 zbMATHCrossRefGoogle Scholar
  13. OGC - Open GIS Consortium (1999) OpenGIS Simple Features SpecificationGoogle Scholar
  14. 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
  15. 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

Copyright information

© Springer Science+Business Media B.V. 2007

Authors and Affiliations

  • Emma-Claire Mullally
    • 1
  • Diarmuid P. O’Donoghue
    • 1
    • 2
  1. 1.Department of Computer ScienceNational University of IrelandMaynoothIreland
  2. 2.Department of Computer Science/National Centre for GeocomputationNational University of IrelandMaynoothIreland

Personalised recommendations