Graph pyramids as models of human problem solving

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 5299, Issue , 2004, Pages 205-215

  Pizlo, Zygmunt ^a   Li, Zheng ^a  

^a PURDUE UNIVERSITY   (United States)

Author keywords

Graph pyramids; Human problem solving; Traveling salesman problem

Indexed keywords

GRAPH PYRAMIDS; HUMAN PROBLEM SOLVING; MENTAL REPRESENTATION; MULTIDIMENSIONAL SCALING (MDS);

ERROR ANALYSIS; MATHEMATICAL MODELS; MATHEMATICAL TRANSFORMATIONS; PROBLEM SOLVING; TRAVELING SALESMAN PROBLEM;

GRAPH THEORY;

EID: 8844259499     PISSN: 0277786X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1117/12.543423     Document Type: Conference Paper

References (17)

1. Newell A. & Simon H.A. Human problem solving. Englewood Cliffs: Prentice-Hall, 1972.
2. Nilsson N.J. Principles of artificial intelligence. San Mateo, CA: Morgan Kaufmann, 1980.
3. Shepard R.N. "The analysis of proximities: multidimensional scaling with an unknown distance function." Psychometrika, 27, 125-140, 1962
4. Lawler E.L., Lenstra J.K., Rinnooy Kan A.H.G. & Shmoys D.B. The traveling salesman problem. NY: Wiley, 1990.
5. Graham S.M, Joshi A. & Pizlo Z. "The traveling salesman problem: a hierarchical model." Memory & Cognition, 28, 1191-1204, 2000.
6. Kropatsch W.G., Leonardis A. & Bischof H. "Hierarchical, adaptive, and robust methods for image understanding." Surveys on Mathematics for Industry, 9, 1-47, 1999.
7. Weisstein E.W. CRC Concise Encyclopedia of Mathematics. NY: Chapman & Hall, 2003.
8. Schofield P.D. A. "Complete solution of the eight puzzle." In: Dale E. & Michie D. (Eds), Machine Intelligence, vol. 2, pp. 125-33, NY: Elsevier, 1967.
9. Russell S.J. & Norvig P. Artificial intelligence. A modern approach. Upper Saddle River, NJ: Prentice Hall, 1985.
10. Ratner D. & Warmuth M. "Finding a shortest solution for the nxn extension of the 15-puzzle is intractable." Proceedings of the Fifth National Conference on Artificial Intelligence, vol. 1, pp. 168-172, Philadephia: Morgan Kaufmann, 1986.
11. Pizlo Z. & Li Z. "Human problem solving." (submitted).
12. Pizlo Z. & Li Z. "Pyramid algorithms as models of human cognition." Proceedings of SPIE-IS&T Conference on Electronic Imaging, vol. 5016, pp. 1-12, 2003.
13. Li Z. & Pizlo Z. "Pyramid model of human problem solving." Annual Meeting of the Society for Mathematical Psychology, Weber State University, Ogden, UT, 2003.
14. Li Z. & Pizlo Z. "The role of mental representation in problem solving." Annual Meeting of the Psychonomic Society, Abstracts, p. 235, 2003.
15. Dudeney H.E. Amusements in mathematics. NY: Dover, 1970.
16. Cowan N. "The magical number 4 in short-term memory: a consideration of mental storage capacity." Behavioral and Brain Sciences, 24, 87-185, 2001.
17. Pizlo Z., Rosenfeld A. & Epelboim J. "An exponential pyramid model of the time-course of size processing." Vision Researches, 35, 1089-1107, 1995.