Abstract
Heuristic search is the largest qualitative gap between human performance and computer performance. The dominant study in heuristic search is an empirical way in computer science especially in artificial intelligence. In this paper, we examine the factors that are impact heuristic search from the perspective of human brain. Subjects performed a set of heuristic problems in functional Magnetic Resonance Imaging (fMRI) environment. Then a computational cognitive model is set up to simulate processes of information processing of the heuristics problem solving. During the modeling, we found that two main factors, visual attention and goal control, are responsible for speeding up heuristic search in problem solving, where visual attention captures a target selectively with the goal state-directed control. The interaction between these two cognitive systems speeds up the heuristic search, which is superior to machine intelligence. We demonstrate this conclusion by results of modeling, including cost analysis in time, information processing operations, and fitness of fMRI results and model prediction.
This is a preview of subscription content, log in via an institution to check access.
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
Anderson, J.R., Qin, Y.L., Sohn, M.H., et al.: An information-processing model of the BOLD response in symbol manipulation tasks. Psychonomic Bulletin and Review 10(2), 241–261 (2003)
Anderson, J.R., Bothell, D., Byrne, M.D., et al.: An integrated theory of Mind. Psychological Review 111, 1036–1060 (2004)
Anderson, J.R.: Human symbol manipulation within an integrated cognitive archi-tecture. Cognitive Science 29(3), 313–341 (2005)
Anderson, J.R., Albert, M.V., Fincham, J.M.: Tracing problem solving in real time: fMRI analysis of the subject-paced Tower of Hanoi. Journal of Cognitive Neuroscience 17(8), 1261–1274 (2005)
Anderson, J.R.: How Can the Human Mind Occur in the Physical Universe? Oxford University Press, USA (2007)
Anderson, J.R., Qin, Y.L., Jung, K.J., et al.: Information-processing modules and their relative modality specificity. Cognitive Psychology 54(3), 185–217 (2007)
Bays, P.M., Husain, M.: Dynamic Shifts of Limited Working Memory Resources in Human Vision. Science 321(5890), 851–854 (2008)
Chen, L.: Topological structure in visual perception. Science 218, 699–700 (1982)
Fockert, J.W., Rees, G., Frith, C.D., et al.: The role of working memory in visual selective attention. Science 291, 1803 (2001)
Luszczynska, A., Diehl, M., Gutirrez-Dona, B., et al.: Measuring one component of dispositional self-regulation: attention control in goal pursuit. Personality and Individual Differences 37(3), 555–566 (2004)
Laha, D., Subhash, C.S.: A heuristic to minimize total flow time in permutation flow shop. Omega 37, 734–739 (2009)
McCarthy, J.: From here to human-level AI. Artificial Intelligence 171(18), 1174–1182 (2007)
Michel, W., Rik, P., John, L.: Attention Switching During Scene Perception: How Goals Influence the Time Course of Eye Movements Across Advertisements. Journal of Experimental Psychology: Applied 14(2), 129–138 (2008)
Newell, A., Simon, H.A.: Human Problem Solving. Prentice-Hall, Englewood Cliffs (1972)
Newell, A., Simon, H.A.: Computer science as empirical inquiry: Symbols and search. Communications of the Association for Computing Machinery 19(3), 113–126 (1976) [1975 ACM Turing Award lecture]
Newell, A.: Unified theories of cognition. Harvard University Press, MA (1990)
Qin, Y.L., Sohn, M.H., Anderson, J.R., et al.: Predicting the practice effects on the blood oxygenation level-dependent (BOLD) function of fMRI in a symbolic manipulation task. PNAS (Proceedings of the National Academy of Sciences of the United States of America) 100(8), 4951–4956 (2003)
Qin, Y.L., Carter, C.S., Silk, E., et al.: The change of the brain activation patterns as children learn algebra equation solving. PNAS (Proceedings of the National Academy of Sciences of the United States of America) 101(15), 5686–5691 (2004)
Qin, Y.L., Bothell, D., Anderson, J.R.: ACT-R meets fMRI. In: Zhong, N., Liu, J., Yao, Y., Wu, J., Lu, S., Li, K., et al. (eds.) WImBI 2006. LNCS (LNAI), vol. 4845, pp. 205–222. Springer, Heidelberg (2007)
Renaud, J., Boctor, F.F., Ouenniche, J.: A heuristic for the pickup and delivery traveling salesman problem. Computers and Operations Research 27(9), 905–916 (2000)
Simon, H.A., Schaeffer, J.: The game of chess. In: Aumann, R.J., Hart, S. (eds.) Handbook of game theory, vol. (1), pp. 2–17. Elsevier, Holland (1992)
Simon, H.A.: The information-processing theory of mind. American Psychologist 50(7), 507–508 (1995)
Song, S.H., Chen, A.J., Nycum, T.J., et al.: Esposito Attention Reduces Variabil- ity of Goal-relevant Perceptual Representations within Visual Association Cortex. NeuroImage 47, S65 (2009)
Weiskopf, N., Sitaram, R., Josephs, O., et al.: Real-time functional magnetic res- onance imaging: methods and applications. Magnetic Resonance Imaging 25(6), 989–1003 (2007)
Wang, R.F., Xiang, J., Zhou, H.Y., et al.: Simulating Human Heuristic Problem Solving: A Study by Combining ACT-R and fMRI Brain Image. Proc. Brain Informatics, 53–62 (2009)
Yantis, S.: To See Is to Attend. Science 299(5603), 54–56 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, R., Xiang, J., Zhong, N. (2010). Interaction between Visual Attention and Goal Control for Speeding Up Human Heuristic Search. In: Yao, Y., Sun, R., Poggio, T., Liu, J., Zhong, N., Huang, J. (eds) Brain Informatics. BI 2010. Lecture Notes in Computer Science(), vol 6334. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15314-3_39
Download citation
DOI: https://doi.org/10.1007/978-3-642-15314-3_39
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15313-6
Online ISBN: 978-3-642-15314-3
eBook Packages: Computer ScienceComputer Science (R0)