A Fractal Approach Towards Visual Analogy

Aus de_evolutionary_art_org
Wechseln zu: Navigation, Suche


Keith McGreggor, Maithilee Kunda, Ashok Goel: A Fractal Approach Towards Visual Analogy. In: Computational Creativity 2010 ICCC 2010. 65-74.



We present a preliminary computational model of visual analogy that uses fractal image representations that rely only on the grayscale pixel values of input images, and are mathematical abstractions quite rigorously grounded in the theory of fractal image compression. We have applied this model of visual analogy to problems from the Raven’s Progressive Matrices intelligence test, and we describe in detail the fractal solution strategy as well as some preliminary results. Finally, we discuss the implications of using these fractal representations for memory recall and analogical reasoning.

Extended Abstract


author = {Keith McGreggor, Maithilee Kunda, Ashok Goel},
title = {A Fractal Approach Towards Visual Analogy},
editor = {Dan Ventura, Alison Pease, Rafael P ́erez y P ́erez, Graeme Ritchie and Tony Veale},
booktitle = {Proceedings of the First International Conference on Computational Creativity},
series = {ICCC2010},
year = {2010},
month = {January},
location = {Lisbon, Portugal},
pages = {65-74},
url = {http://computationalcreativity.net/iccc2010/papers/mcgreggor-kunda-goel.pdf, http://de.evo-art.org/index.php?title=A_Fractal_Approach_Towards_Visual_Analogy },
publisher = {International Association for Computational Creativity},
keywords = {computational, creativity},

Used References

Christensen, B. T., & Schunn, C. D. The relationship of analogical distance to analogical function and pre-inventive structure: The case of engineering design. Memory & Cognition, 35(1), 29-38. (2007)

Clement, J. Creative Model Construction in Scientists and Students: The Role of Imagery, Analogy, and Mental Simulation. Dordrecht: Springer. (2008)

Darden, L. (ed). Reasoning in Biological Discoveries. Cambridge University Press. (2006)

Dunbar, K. The Analogical Paradox. In Gentner, D., Holyoak, K.J., & Kokinov, B.N. (Eds.) The Analogical Mind: Perspectives from Cognitive Science, MIT Press. (2001)

Goel, A. K. Design, Analogy, and Creativity. IEEE Expert 12(3): 62-70. (1997)

Hofstadter, D. Godel, Escher, Bach: An Eternal Golden Braid. NY: Basic Books. (1979)

Holyoak, K., & Thagard, P. Mental Leaps: Analogy in Creative Thought. Cambridge, MA: MIT Press. (1995)

Nersessian, N.J. Creating Scientific Concepts. Cambridge, MA: MIT Press. (2008) Hofstadter, D. (editor). Fluid Concepts and Creative Analogies: Computer Models of the Fundamental Mechanisms of Thought. NY: Basic Books. (1995)

Anderson, J.R., & Thompson, R. Use of Analogy in a Production System Architecture. In Vosniadou, S. & Ortony, A. (Eds.), Similarity and analogical reasoning, pp. 267-297, London: Cambridge University Press. (1989)

Gentner, D. Structure Mapping. Cognitive Science, 7: 155-170. (1983)

Falkenhainer, B., Forbus, K., and Gentner, D. The Structure-Mapping Engine: Algorithms and Examples. Artificial Intelligence, 41-1:63. (1989)

Gick, M., & Holyoak, K.J. Schema Induction and Analogical Transfer. Cognitive Psychology, 15(1):1-38. (1983)

14. Holyoak, K., & Thagard, P. Analogical Mapping by Constraint Satisfaction. Cognitive Science, 13: 295-355. (1989)

15. Winston, P. Learning & Reasoning by Analogy. CACM, 23(12): 689-703. (1979)

16. Gross, M., & Do, E. Drawing on the Back of an Envelope. Computer Graphics and Applications. (2000)

17. Yaner, P., & Goel, A.K. Understanding Drawings by Compositional Analogy. In Proc.

International Joint Conference on Artificial Intelligence (IJCAI-2007), Hyderabad, India. January 2007, pp. 1131-1137. (2007)

Davies, J., Nersessian, N., & Goel, A.K. Visual Models in Analogical Problem Solving. Foundations of Science, 10(1):133-152, 2005. (2005)

Griffith, T., Nersessian, N.. & Goel, A.K. Function-follows-Form: Generative Modeling in Scientific Reasoning. In Proc. 22nd Cognitive Science Conference. (2000)

Casakin, H., & Goldschmidt, G. Expertise and the Use of Visual Analogy: Implications for Design Education. Design Studies, 20(2): 153-179, 1999.

Goel, A. K., & Bhatta, S. Use of Design Patterns in Analogy-Based Design. Advanced Engineering Informatics, 18(2):85-94. (2004)

Davies, J., Goel, A.K. & Nersessian, N. A Computational Model of Visual Analogies in Design. Cognitive Systems Research, 10:205-215. (2009)

Hofstadter, D., & MacGraw, G. LetterSpirit. In Fluid Concepts and Creative Analogies, Hofstadter (editor), NY: Basic Books. (1995)

Evans, T. G. A program for the solution of a class of geometric-analogy intelligence-test questions. Semantic Information Processing, pp. 271–353, MIT Press. (1968)

Barnsley, M. F., & Hurd, L. P. Fractal Image Compression. Boston: A. K. Peters. (1992)

Raven, J., Raven, J.C., & Court, J. H. Manual for Raven's Progressive Matrices and Vocabulary Scales, General Overview. San Antonio, TX: Harcourt Assessment. (1998)

Tversky, A. Features of similarity. Psychological Review 84 (4): 327-352. (1977)

Snow, R., Kyllonen, P., & Marshalek, B. The topography of ability and learning correlations. In Sternberg, R. ed. Advances in the Psychology of Human Intelligence 2: 47-103. Hillsdale, NJ: Erlbaum. (1984)

Hunt, E. Quote the raven? Nevermore! In Gregg, L. W. ed. Knowledge and cognition, 129–158. Hillsdale, NJ: Erlbaum. (1974)

Carpenter, P. A., Just, M. A., & Shell, P. What one intelligence test measures: A theoretical account of the processing in the Raven Progressive Matrices Test. Psychological Review 97 (3): 404-431. (1990)

Lovett, A., Forbus, K., & Usher, J. Analogy with qualitative spatial representations can simulate solving Raven’s Progressive Matrices. In Proc. 29th Annual Conference of the Cognitive Science Society, 449-454. (2007)

Mandelbrot, B. The Fractal Geometry of Nature. San Francisco: W.H. Freeman. (1982)

Kolodner, J.L. Case-Based Reasoning. CA: Morgan Kaufmann Publishers. (1993)


Full Text


intern file

Sonstige Links