Abstract
This paper details the application of geometric proportional analogies in the sub-classification of polygons within a topographic (land cover) map. The first part of this paper concerns geometric proportional analogies that include attributes (e.g. fill-pattern and fill-colour). We describe an extension to the standard theory of analogy that incorporates attributes into the analogical mapping process. We identify two variants on this “attribute matching” extension, which is required to solve different types of geometric proportional analogy problems. In the second part of this paper we describe how we use the simpler of these algorithms to generate inferences in topographic maps. We detail the results of identifying a number of different structures on a sample topographic map.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Gentner, D. “Structure-Mapping: A Theoretical Framework for Analogy”, Cognitive Science, 7, 155–170, 1983.
Mulhare, L. O’Donoghue, D. Winstanley A. C. “Analogical Structure Matching on Cartographic Data”, 12th Artificial Intelligence and Cognitive Science AICS-2001, NUI Maynooth, Ireland, pp 43–53, Sept. 5–7, 2001, ISBN 0-901519-48-0,.
O’Donoghue, D. Winstanley, A.C. “Finding Analogous Structures in Cartographic Data”, 4th AGILE Conference on G.I.S. in Europe, Czech Republic, April, 2001,.
Winstanley, A.C. O’Donoghue, D. and Keyes L. “Topographical Object Recognition through Structural Mapping”, 1st International Conference on Geographic Information Science-GIScience 2000, Savannah, Georgia, USA, October 28–31, 2000.
Evans, T.G “A Program for the Solution of a Class of Geometric Analogy Intelligence-Test Questions”, in Semantic Information Processing, (Ed.) M. Minsky, MIT Press, 1967.
Tomai, E. Forbus Kenneth D. Usher, J. “Qualitative Spatial Reasoning for Geometric Analogies”, 18th International Workshop on Qualitative Reasoning, August 2–4, 2004, Northwestern University, Evanston, Illinois, USA (during 26th Annual Meeting of the Cognitive Science Society).
Falkenhainer, B. Forbus, K.D. Gentner, D. “The Structure Mapping Engine: Algorithm and Examples”, Artificial Intelligence, 41, 1–63, 1989.
Keane, M. T. Ledgeway T. and Duff, S. “Constraints on Analogical Mapping: A Comparison of Three Models”, Cognitive Science 18, 387–438 (1994)
Bohan, A. O’Donoghue D. “A Model for Geometric Analogies using Attribute Matching”, AICS-2000 11th Artificial Intelligence and Cognitive Science Conference, Aug. 23–25, NUI Galway, Ireland, 2000.
Davies, J. Goel, A. K. “Visual analogy in problem solving”, Proceedings of the International Joint Conference on Artificial Intelligence 2001, Morgan Kaufmann publishers, pp 377–382, 2001.
Holyoak K. J. Novick L. Melz E. “Component Processes in Analogical Transfer: Mapping, Pattern Completion and Adaptation”, in Analogy, Metaphor and Reminding, Eds. Barnden and Holyoak, Ablex, Norwood, NJ: 1994.
O’Donoghue, D. Loughlin, A. “Using Context to Repair Partial Occlusions in Topographic Data”, Proceedings of GISRUK-Geographical Information Science Research Conference, Norwich, UK, pp 15–18, 28–30 April, 2004.
Jurafsky D. & Martin J, “Speech and Language Processing”, Prentice Hall, 2000.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag London Limited
About this paper
Cite this paper
Mullally, EC., O’Donoghue, D.P., Bohan, A.J., Keane, M.T. (2006). Geometric Proportional Analogies In Topographic Maps: Theory and Application. In: Macintosh, A., Ellis, R., Allen, T. (eds) Applications and Innovations in Intelligent Systems XIII. SGAI 2005. Springer, London. https://doi.org/10.1007/1-84628-224-1_8
Download citation
DOI: https://doi.org/10.1007/1-84628-224-1_8
Publisher Name: Springer, London
Print ISBN: 978-1-84628-223-2
Online ISBN: 978-1-84628-224-9
eBook Packages: Computer ScienceComputer Science (R0)