Exploiting persistent mappings in cross-domain analogical learning of physical domains

Artificial Intelligence

Volumn 195, Issue , 2013, Pages 398-417

  Klenk, Matthew ^a,b   Forbus, Ken ^a  

^a NORTHWESTERN UNIVERSITY   (United States)

^b PALO ALTO RESEARCH CENTER   (United States)

Author keywords

Analogical learning; Cognitive systems; Cross domain analogy; Physics problem solving

Indexed keywords

COGNITIVE SYSTEMS; MAPPING;

ANALOGICAL LEARNING; COGNITIVE ARCHITECTURES; CROSS-DOMAIN; DOMAIN KNOWLEDGE; DOMAIN MAPPING; DOMAIN TRANSFERS; LINEAR MECHANICS; PHYSICAL DOMAIN;

PROBLEM SOLVING;

EID: 84884908699     PISSN: 00043702     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.artint.2012.11.002     Document Type: Article

References (47)

1. M. Burnstein, Concept formation by incremental analogical reasoning and debugging, in: R.S. Michalski, J.B. Carbonell, T.M. Mitchell (Eds.), Machine Learning: An Artificial Intelligence Approach, vol. 2, Kaufmann, Los Altos, CA, 1986.
2. D. Choi, T. Konik, N. Nejati, C. Park, P. Langley, Structural transfer of cognitive skills, in: Proceedings of the Eighth International Conference on Cognitive Modeling, Ann Arbor, MI, 2007.
3. J. Davies, A.K. Goel, Visual analogy in problem solving, in: Proceedings of the International Joint Conference on Artificial Intelligence 2001, Morgan Kaufmann Publishers, 2001, pp. 377-382.
4. J. de Kleer, J. Kurien, Fundamentals of model-based diagnosis, in: Proceedings of SafeProcess03, 2003.
5. B. Falkenhainer, Learning from physical analogies, Technical report No. UIUCDCS-R-88-1479, University of Illinois at Urbana-Champaign, 1988 (Ph.D. thesis).
6. B. Falkenhainer, K. Forbus, D. Gentner, The structure mapping engine: Algorithm and examples, Artificial Intelligence 41 (1989).
7. M. Fogiel (Ed.), The Physics Problem Solver, Research and Education Association, 1994.
8. K. Forbus, Exploring analogy in the large, in: D. Gentner, K. Holyoak, B. Kokinov (Eds.), Analogy: Perspectives from Cognitive Science, MIT Press, 2001.
9. K. Forbus, J. de Kleer, Building Problem Solvers, MIT Press, 1993.
10. K. Forbus, R. Ferguson, D. Gentner, Incremental structure-mapping, in: Proceedings of the Sixteenth Annual Conference of the Cognitive Science Society, August 1994.
11. K. Forbus, D. Oblinger, Making SME greedy and pragmatic, in: Proceedings of the Cognitive Science Society, 1990.
12. K. Forbus, D. Gentner, K. Law, MAC/FAC: A model of similarity-based retrieval, Cognitive Science 19 (2) (1995) 141-205.
13. K. Forbus, M. Klenk, T. Hinrichs, Companion cognition systems: Design goals and some lessons learned, IEEE-Intelligent Systems 24 (4) (July/August 2009) 36-46.
14. S. Friedman, K. Forbus, Learning causal models via progressive alignment and qualitative modeling: A simulation, in: Proceedings of the 30th Annual Conference of the Cognitive Science Society (CogSc-08), Washington, DC, 2008.
15. D. Gentner, Structure-mapping: A theoretical framework for analogy, Cognitive Science 7 (1983) 155-170.
16. D. Gentner, Why we're so smart, in: D. Gentner, D. Goldin-Meadow (Eds.), Language in Mind: Advances in the Study of Language and Thought, MIT Press, Cambridge, MA, 2003.
17. D. Gentner, D.R. Gentner, Flowing waters or teeming crowds: Mental models of electricity, in: D. Gentner, A.L. Stevens (Eds.), Mental Models, Greenwich University Press, Eltham, London, 1983.
18. D. Gentner, M.J. Rattermann, K.D. Forbus, The roles of similarity in transfer: Separating retrievability from inferential soundness, Cognitive Psychology 25 (1993) 524-575.
19. D. Gentner, S. Brem, R.W. Ferguson, P. Wolff, A.B. Markman, K.D. Forbus, Analogy and creativity in the works of Johannes Kepler, in: T.B. Ward, S.M. Smith, J. Vaid (Eds.), Creative Thought: An Investigation of Conceptual Structures and Processes, American Psychological Association, Washington, DC, 1997.
20. D. Giancoli, Physics: Principles with Applications, 3rd edition, Prentice Hall, 1991.
21. M. Gick, K. Holyoak, Schema induction and analogical transfer, Cognitive Psychology 15 (1983) 1-38.
22. H. Gust, K.-U. Kühnberger, U. Schmid, Metaphors and Heuristic-Driven Theory Projection (HDTP), Theoretical Computer Science 354 (1) (2006) 98-117.
23. T. Hinrichs, K. Forbus, Analogical learning in a turn-based strategy game, in: Proceedings of the Twentieth International Joint Conference on Artificial Intelligence, Hyderabad, India, 2007.
24. T. Hinrichs, K. Forbus, Transfer learning through analogy in games, AI Magazine 32 (1) (2011) 72-83.
25. K.J. Holyoak, P. Thagard, A computational model of analogical problem solving, in: S. Vosniadou, A. Ortony (Eds.), Similarity and Analogical Reasoning, Cambridge University Press, New York, 1989.
26. "Hooke's law, work and elastic potential energy", Physics homework help from experts, 21 March 2009; http://www.physics247.com/physics- homework-help/elastic-potential.php.
27. M. Klenk, K. Forbus, Measuring the level of transfer learning by an AP physics problem-solver, in: Proceedings of the Association for the Advancement of Artificial Intelligence (AAAI-07), Vancouver, BC, 2007.
28. M. Klenk, K. Forbus, Domain transfer via cross-domain analogy, in: Special Issue on "Analogies: Integrating Cognitive Abilities", Cognitive Systems Research 10 (3) (2009) 240-250.
29. M. Klenk, S. Friedman, K. Forbus, Learning modeling abstractions via generalization, in: Proceedings of the 22nd International Workshop on Qualitative Reasoning, Boulder, CO, 2008.
30. M. Klenk, K. Forbus, E. Tomai, H. Kim, Using analogical model formulation with sketches to solve Bennett mechanical comprehension test problems, in: Special issue on "Test-Based AI", Journal Experimental and Theoretical Artificial Intelligence 23 (3) (2011) 299-327, Taylor & Francis.
31. J. Laird, M. van Lent, Interactive computer games: Human-level AI's killer application, AI Magazine 22 (2) (2001) 15-25. (Pubitemid 32611107)
32. P. Langley, The cognitive system paradigm, Advances in Cognitive Systems 1 (2012) 3-13.
33. X. Lui, P. Stone, Value-function-based transfer for reinforcement learning using structure mapping, in: Proceedings of the 21st Association for the Advancement of Artificial Intelligence (AAAI-06), Boston, MA, 2006.
34. C. Matuszek, J. Cabral, M. Witbrock, J. DeOliveira, An introduction to the syntax and content of Cyc, in: Proceedings of the 2006 AAAI Spring Symposium on Formalizing and Compiling Background Knowledge and Its Applications to Knowledge Representation and Question Answering, Stanford, CA, 2006.
35. L. Mihalkova, T. Huynh, R.J. Mooney, Mapping and revising Markov Logic Networks for transfer learning, in: Proceedings of 22nd Association for the Advancement of Artificial Intelligence (AAAI) Conference, July 2007, pp. 608-614.
36. M. Molineaux, D. Aha, P. Moore, Learning continuous action models in a real-time strategy environment, in: Proceedings of FLAIRS-08 Conference, 2008.
37. S. Nason, J.E. Laird, Soar-RL: Integrating reinforcement learning with soar, Cognitive Systems Research 6 (1) (2005) 51-59. (Pubitemid 39530523)
38. K. Ogata, System Dynamics, Prentice Hall, 1997.
39. H. Olson, Dynamical Analogies, D. Van Nostrand, 1943.
40. Y. Pisan, An integrated architecture for engineering problem solving, Science, PhD thesis, Department of Computer, Northwestern University, 1998.
41. A. Schwering, C. Bauer, I. Crossed D signorčeva, H. Gust, U. Krumnack, K.-U. Kühnberger, The impact of gestalt principles on solving geometric proportional analogies, in: 2nd International Analogy Conference (ANALOGY09), Sofia, Bulgaria, 2009.
42. A. Schwering, U. Krumnack, K.-U. Kühnberger, H. Gust, Analogy as integrating framework for human-level reasoning, in: The Proceedings of the 1st Conference on Artificial General Intelligence (AGI-08), IOS Press, Memphis, TN, 2008, pp. 419-423.
43. D. Shapiro, T. Könik, P. O'Rorke, Achieving far transfer in an integrated cognitive architecture, in: Proceedings of the Twenty-Third AAAI Conference on Artificial Intelligence, Chicago, IL, 2008.
44. D. Shapiro, D.J. Stracuzzi, H. Munoz-Avila (Eds.), Special Issue on Transfer of Structural Knowledge, AI Magazine 32 (1) (2011).
45. J. Shearer, A. Murphy, H. Richardson, Introduction to System Dynamics, Addison-Wesley, Reading, MA, 1971.
46. R. Sutton, A. Barto, Reinforcement Learning: An Introduction, MIT Press, Cambridge, MA, 1998.
47. M. Taylor, Transfer in Reinforcement Learning Domains, Studies in Computational Intelligence, vol. 216, Springer-Verlag, Berlin, 2009.