Methodologies for studying human knowledge

Abstract The appropriate methodology for psychological research depends on whether one is studying mental algorithms or their implementation. Mental algorithms are abstract specifications of the steps taken by procedures that run in the mind. Implementational issues concern the speed and reliability of these procedures. The algorithmic level can be explored only by studying across-task variation. This contrasts with psychology's dominant methodology of looking for within-task generalities, which is appropriate only for studying implementational issues. The implementation-algorithm distinction is related to a number of other “levels” considered in cognitive science. Its realization in Anderson's ACT theory of cognition is discussed. Research at the algorithmic level is more promising because it is hard to make further fundamental scientific progress at the implementational level with the methodologies available. Protocol data, which are appropriate only for algorithm-level theories, provide a richer source than data at the implementational level. Research at the algorithmic level will also yield more insight into fundamental properties of human knowledge because it is the level at which significant learning transitions are defined. The best way to study the algorithmic level is to look for differential learning outcomes in pedagogical experiments that manipulate instructional experience. This provides control and prediction in realistically complex learning situations. The intelligent tutoring paradigm provides a particularly fruitful way to implement such experiments. The implications of this analysis for the issue of modularity of mind, the status of language, research on human/computer interaction, and connectionist models are also examined.

[1]  Robert MacDougall,et al.  Recognition and Recall , 1904 .

[2]  F. Gamble Umwelt und Innenwelt der Tiere , 1910, Nature.

[3]  F. N. Cole THE AMERICAN MATHEMATICAL SOCIETY. , 1910, Science.

[4]  N. Rashevsky,et al.  Learning as a Property of Physical Systems , 1931 .

[5]  C. Judson Herrick,et al.  The amphibian forebrain. VIII. Cerebral hemispheres and pallial primordia , 1933 .

[6]  Alonzo Church,et al.  A note on the Entscheidungsproblem , 1936, Journal of Symbolic Logic.

[7]  Paul Bernays,et al.  Review: Alonzo Church, A Note on the Entscheidungs Problem , 1936 .

[8]  W. H. F. Barnes The Nature of Explanation , 1944, Nature.

[9]  E. Tolman Cognitive maps in rats and men. , 1948, Psychological review.

[10]  William Rowan,et al.  The Study of Instinct , 1953 .

[11]  H. Evans The Study of Instinct , 1952 .

[12]  V. Mountcastle Modality and topographic properties of single neurons of cat's somatic sensory cortex. , 1957, Journal of neurophysiology.

[13]  Kenneth L. Artis Design for a Brain , 1961 .

[14]  Noam Chomsky,et al.  वाक्यविन्यास का सैद्धान्तिक पक्ष = Aspects of the theory of syntax , 1965 .

[15]  Courtney B. Cazden,et al.  ENVIRONMENTAL ASSISTANCE TO THE CHILD'S ACQUISITION OF GRAMMAR. , 1965 .

[16]  W. R. Adey,et al.  THE HIPPOCAMPUS AND THE ORIENTING REFLEX. , 1965, Experimental neurology.

[17]  P. Nidditch,et al.  Enquiries: Concerning Human Understanding and Concerning the Principles of Morals , 1966 .

[18]  Professor Dr. John C. Eccles,et al.  The Cerebellum as a Neuronal Machine , 1967, Springer Berlin Heidelberg.

[19]  D. C. Cooper,et al.  Theory of Recursive Functions and Effective Computability , 1969, The Mathematical Gazette.

[20]  S. Sternberg Memory-scanning: mental processes revealed by reaction-time experiments. , 1969, American scientist.

[21]  Herbert A. Simon,et al.  The Sciences of the Artificial , 1970 .

[22]  Jr. Hartley Rogers Theory of Recursive Functions and Effective Computability , 1969 .

[23]  W. Nauta The problem of the frontal lobe: a reinterpretation. , 1971, Journal of psychiatric research.

[24]  R. Atkinson,et al.  An Approach to the Psychology of Instruction. , 1972 .

[25]  John R. Anderson Fran: A Simulation Model of Free Recall , 1972 .

[26]  H. H. Clark,et al.  Mental operations in the comparison of sentences and pictures. , 1972 .

[27]  Allen Newell,et al.  Human Problem Solving. , 1973 .

[28]  James A. Anderson,et al.  A theory for the recognition of items from short memorized lists , 1973 .

[29]  Allen Newell,et al.  Production Systems: Models of Control Structures , 1973 .

[30]  A V Reed,et al.  Speed-Accuracy Trade-Off in Recognition Memory , 1973, Science.

[31]  K. Nelson,et al.  Syntax Acquisition: Impact of Experimental Variation in Adult Verbal Interaction with the Child. , 1973 .

[32]  Alfred V. Aho,et al.  The Design and Analysis of Computer Algorithms , 1974 .

[33]  G. Bower,et al.  Cognition in learning and memory , 1974 .

[34]  W. Chase,et al.  Visual information processing. , 1974 .

[35]  M. S. Mayzner,et al.  Human information processing : tutorials in performance and cognition , 1975 .

[36]  Noam Chomsky Reflections on Language. , 1977 .

[37]  S Grossberg,et al.  Some developmental and attentional biases in the contrast enhancement and short term memory of recurrent neural networks. , 1975, Journal of theoretical biology.

[38]  E. N. Sokolov,et al.  Neuronal mechanisms of the orienting reflex , 1975 .

[39]  J. Kemp,et al.  The World As Will And Idea , 1975 .

[40]  S. Grossberg A neural model of attention, reinforcement and discrimination learning. , 1975, International review of neurobiology.

[41]  A. V. Reed,et al.  List length and the time course of recognition in immediate memory , 1976, Memory & cognition.

[42]  D. Bindra A theory of intelligent behavior , 1976 .

[43]  John R. Anderson Language, Memory, and Thought , 1976 .

[44]  W. W. Bledsoe,et al.  Non-Resolution Theorem Proving , 1977, Artif. Intell..

[45]  L. Cronbach,et al.  Aptitude and instructional methods , 1977 .

[46]  T. Wiesel,et al.  Functional architecture of macaque monkey visual cortex , 1977 .

[47]  J. Desmedt,et al.  Language and hemispheric specialization in man : cerebral event-related potentials , 1977 .

[48]  Donald E. Knuth,et al.  The art of computer programming: V.1.: Fundamental algorithms , 1997 .

[49]  Barry McLaughlin,et al.  Second-language acquisition in childhood , 1980 .

[50]  Marcel Adam Just,et al.  The computer and eye processing pictures: The implementation of a raster graphics device , 1979 .

[51]  L. Nadel,et al.  Précis of O'Keefe & Nadel's The hippocampus as a cognitive map , 1979, Behavioral and Brain Sciences.

[52]  John R. Anderson,et al.  Further arguments concerning representations for mental imagery: A response to Hayes-Roth and Pylyshyn. , 1979 .

[53]  Z. Pylyshyn Computation and cognition: issues in the foundations of cognitive science , 1980, Behavioral and Brain Sciences.

[54]  Allen Newell,et al.  Physical Symbol Systems , 1980, Cogn. Sci..

[55]  Kurt VanLehn,et al.  Repair Theory: A Generative Theory of Bugs in Procedural Skills , 1980, Cogn. Sci..

[56]  S. Grossberg,et al.  How does a brain build a cognitive code? , 1980, Psychological review.

[57]  John R. Anderson,et al.  Acquisition of Problem-Solving Skill. , 1980 .

[58]  Scott E. Fahlman,et al.  NETL: A System for Representing and Using Real-World Knowledge , 1979, CL.

[59]  S. Grossberg How does a brain build a cognitive code , 1980 .

[60]  Noam Chomsky,et al.  Rules and Representations , 1982 .

[61]  Sven O. E. Ebbesson,et al.  Comparative Neurology of the Telencephalon , 2011, Springer US.

[62]  Elissa L. Newport,et al.  The role of constituent structure in the induction of an artificial language , 1981 .

[63]  Paul J. Feltovich,et al.  Categorization and Representation of Physics Problems by Experts and Novices , 1981, Cogn. Sci..

[64]  A G Barto,et al.  Toward a modern theory of adaptive networks: expectation and prediction. , 1981, Psychological review.

[65]  R. Jeffrey Formal Logic: Its Scope and Limits , 1981 .

[66]  J. Mazziotta,et al.  Tomographic mapping of human cerebral metabolism , 1981, Neurology.

[67]  R. Northcutt Evolution of the telencephalon in nonmammals. , 1981, Annual review of neuroscience.

[68]  Z. Pylyshyn The imagery debate: Analogue media versus tacit knowledge. , 1981 .

[69]  D. Norman Categorization of action slips. , 1981 .

[70]  Jane C. Hill A computational model of language acquisition in the two-years-old , 1982 .

[71]  Jerome A. Feldman,et al.  Connectionist Models and Their Properties , 1982, Cogn. Sci..

[72]  S. Grossberg Processing of expected and unexpected events during conditioning and attention: a psychophysiological theory. , 1982, Psychological review.

[73]  M. Dawson,et al.  Electrodermal responses to attended and nonattended significant stimuli during dichotic listening. , 1982, Journal of experimental psychology. Human perception and performance.

[74]  Allen Newell,et al.  The Knowledge Level , 1989, Artif. Intell..

[75]  J C Mazziotta,et al.  Tomographic mapping of human cerebral metabolism , 1982, Neurology.

[76]  S. Kosslyn Image and mind , 1982 .

[77]  Donald A. Norman,et al.  Simulating a Skilled Typist: A Study of Skilled Cognitive-Motor Performance , 1982, Cogn. Sci..

[78]  David Marr,et al.  VISION A Computational Investigation into the Human Representation and Processing of Visual Information , 2009 .

[79]  S. Grossberg Processing of Expected and Unexpected Events During Conditioning and Attention: A Psychophysiological Theory , 1982 .

[80]  Robert G. Crowder,et al.  The psychology of reading: An introduction , 1982 .

[81]  Allen and Rosenbloom Paul S. Newell,et al.  Mechanisms of Skill Acquisition and the Law of Practice , 1993 .

[82]  K. A. Ericsson,et al.  Skill and Working Memory , 1982 .

[83]  J J Hopfield,et al.  Neural networks and physical systems with emergent collective computational abilities. , 1982, Proceedings of the National Academy of Sciences of the United States of America.

[84]  J. Ewert Advances in vertebrate neuroethology , 1982, Trends in Neurosciences.

[85]  Stephen M. Kosslyn,et al.  Image and mind , 1982 .

[86]  B. Murdock A Theory for the Storage and Retrieval of Item and Associative Information. , 1982 .

[87]  John R. Anderson Acquisition of cognitive skill. , 1982 .

[88]  Marc M. Sebrechts,et al.  Software psychology: Human factors in computer and information systems. Ben Shneiderman. Cambridge, Mass.: Winthrop, 1980. Pp. xiv + 320. , 1982, Applied Psycholinguistics.

[89]  Balakrishnan Chandrasekaran,et al.  Expert Systems: Matching Techniques to Tasks. , 1983 .

[90]  Paul Simon Rosenbloom,et al.  The chunking of goal hierarchies: a model of practice and stimulus-response compatibility , 1983 .

[91]  Kurt Van Lehn,et al.  Felicity conditions for human skill acquisition: validating an al-based theory , 1983 .

[92]  R. Weale Vision. A Computational Investigation Into the Human Representation and Processing of Visual Information. David Marr , 1983 .

[93]  Allen Newell,et al.  A Universal Weak Method: Summary of Results , 1983, IJCAI.

[94]  Alan Bundy,et al.  The Computer Modelling of Mathematical Reasoning , 1983 .

[95]  James A. Anderson,et al.  Cognitive and psychological computation with neural models , 1983, IEEE Transactions on Systems, Man, and Cybernetics.

[96]  Walter F. Bischof,et al.  Methods of heuristics , 1983 .

[97]  Kurt VanLehn,et al.  Felicity conditions for human skill acquisition: validating an ai-based theory , 1983 .

[98]  Thomas P. Moran,et al.  Getting into a system: External-internal task mapping analysis , 1983, CHI '83.

[99]  Richard S. Sutton,et al.  Neuronlike adaptive elements that can solve difficult learning control problems , 1983, IEEE Transactions on Systems, Man, and Cybernetics.

[100]  J. Fodor The Modularity of mind. An essay on faculty psychology , 1986 .

[101]  James T. Townsend,et al.  The Stochastic Modeling of Elementary Psychological Processes , 1983 .

[102]  Animal Mind—Human Mind , 1983 .

[103]  Eugene Charniak,et al.  Passing Markers: A Theory of Contextual Influence in Language Comprehension , 1983, Cogn. Sci..

[104]  John R. Anderson The Architecture of Cognition , 1983 .

[105]  Allen Newell,et al.  The psychology of human-computer interaction , 1983 .

[106]  K. A. Ericsson,et al.  Protocol Analysis: Verbal Reports as Data , 1984 .

[107]  H. Vanegas,et al.  Comparative neurology of the optic tectum , 1984 .

[108]  A Elithorn,et al.  ARTIFICIAL AND HUMAN INTELLIGENCE , 1984 .

[109]  Donald W. Loveland,et al.  Automated theorem proving: a quarter-century review , 1984 .

[110]  Elliot Soloway,et al.  Intention-Based Diagnosis of Programming Errors , 1984, AAAI.

[111]  John R. Anderson,et al.  Learning to Program in LISP , 1984, Cogn. Sci..

[112]  M M. Taylor The bilateral cooperative model of reading: a human paradigm for artificial intelligence , 1984 .

[113]  S. Ebbesson Evolution and ontogeny of neural circuits , 1984, Behavioral and Brain Sciences.

[114]  Beverly Park Woolf,et al.  Building a Computer Tutor: Design Issues , 1984, Computer.

[115]  W. Bledsoe,et al.  Automated Theorem Proving: After 25 Years , 1984 .

[116]  David E. Kieras,et al.  A quantitative model of the learning and performance of text editing knowledge , 1985, CHI '85.

[117]  Allen Newell,et al.  The Prospects for Psychological Science in Human-Computer Interaction , 1985, Hum. Comput. Interact..

[118]  William J. Clancey,et al.  Heuristic Classification , 1986, Artif. Intell..

[119]  J. Mazziotta,et al.  Positron emission tomography: human brain function and biochemistry. , 1985, Science.

[120]  James L. McClelland,et al.  Levels indeed! A response to Broadbent , 1985 .

[121]  Geoffrey E. Hinton,et al.  A Learning Algorithm for Boltzmann Machines , 1985, Cogn. Sci..

[122]  Geoffrey E. Hinton,et al.  Symbols Among the Neurons: Details of a Connectionist Inference Architecture , 1985, IJCAI.

[123]  P. Pirolli,et al.  The role of learning from examples in the acquisition of recursive programming skills. , 1985 .

[124]  D. Broadbent A question of levels: comment on McClelland and Rumelhart , 1985 .

[125]  Albert T. Corbett,et al.  Intelligent Tutoring Systems , 1985, Science.

[126]  Lokendra Shastri,et al.  Evidential Reasoning in Semantic Networks: A Formal Theory , 1985, IJCAI.

[127]  John R. Anderson,et al.  The automated tutoring of introductory computer programming , 1986, CACM.

[128]  M. Alexander,et al.  Principles of Neural Science , 1981 .

[129]  James L. McClelland,et al.  Psychological and biological models , 1986 .

[130]  William J. Clancey,et al.  A Qualitative Modeling Shell for Process Diagnosis , 1986, IEEE Software.

[131]  R. G. Northcutt Strategies of comparison: how do we study brain evolution? , 1986 .

[132]  James L. McClelland,et al.  Mechanisms of Sentence Processing: Assigning Roles to Constituents of Sentences , 1986 .

[133]  D. Plaut,et al.  Is Distributed Connectionism Compatible with the Physical Symbol System Hypothesis , 1986 .

[134]  James L. McClelland,et al.  Parallel Distributed Processing: Explorations in the Microstructure of Cognition : Psychological and Biological Models , 1986 .

[135]  Paul Smolensky Neural and Conceptual Interpretations of Parallel Distributed Processing Models , 1986 .

[136]  James L. McClelland,et al.  PDP models and general issues in cognitive science , 1986 .

[137]  James L. McClelland,et al.  Parallel distributed processing: explorations in the microstructure of cognition, vol. 1: foundations , 1986 .

[138]  J. Ewert,et al.  Modulation of tectal functions by prosencephalic loops in amphibians , 1987, Behavioral and Brain Sciences.

[139]  David S. Touretzky,et al.  Symbol Structures in Connectionist Networks: Five Properties and Two Architectures , 1987, COMPCON.

[140]  J.-P. Ewert,et al.  Neuroethology: Toward a Functional Analysis of Stimulus-Response Mediating and Modulating Neural Circuitries , 1987 .

[141]  James Alexander Hendler,et al.  integrating Marker Passing and Problem Solving: A Spreading Activation Approach To Improved Choice in Planning , 1987 .

[142]  C. Thinus-Blanc,et al.  Cognitive Processes and Spatial Orientation in Animal and Man , 1987 .

[143]  P. Smolensky On variable binding and the representation of symbolic structures in connectionist systems , 1987 .

[144]  Jörg-Peter Ewert,et al.  Advantage of modeling in neuroscience , 1987, Behavioral and Brain Sciences.

[145]  S. Kosslyn Seeing and imagining in the cerebral hemispheres: a computational approach. , 1987, Psychological review.

[146]  Jay L. Garfield,et al.  Modularity in Knowledge Representation and Natural-Language Understanding , 1987 .

[147]  Allen Newell,et al.  SOAR: An Architecture for General Intelligence , 1987, Artif. Intell..

[148]  E. Hutchins Mediation and Automatization. , 1987 .

[149]  J. Paillard,et al.  Cognitive Versus Sensorimotor Encoding of Spatial Information , 1987 .

[150]  D E Meyer,et al.  Structure and process in semantic memory: new evidence based on speed-accuracy decomposition. , 1987, Journal of experimental psychology. General.

[151]  Terrence J. Sejnowski,et al.  NETtalk: a parallel network that learns to read aloud , 1988 .

[152]  Garrison W. Cottrell,et al.  A connectionist approach to word sense disambiguation , 1988 .

[153]  D. Norman The psychology of everyday things", Basic Books Inc , 1988 .

[154]  P. Smolensky On the proper treatment of connectionism , 1988, Behavioral and Brain Sciences.

[155]  Geoffrey Hunter What Computers Can't Do , 1988, Philosophy.

[156]  Jerome A. Feldman,et al.  Connectionist Models and Their Properties , 1982, Cogn. Sci..

[157]  John R. Anderson,et al.  Learning to program recursive functions , 1988 .

[158]  William J. Clancey Viewing knowledge bases as qualitative models , 1989, IEEE Expert.

[159]  Geoffrey E. Hinton,et al.  Parallel Models of Associative Memory , 1989 .

[160]  J. Greenberg,et al.  Positron emission tomography of the brain. , 1989, Computerized medical imaging and graphics : the official journal of the Computerized Medical Imaging Society.

[161]  G. Lynch,et al.  The neurobiology of learning and memory , 1989, Cognition.

[162]  Mental Images: Should Cognitive Science Learn from Neurophysiology? , 1989 .

[163]  D. Marr REPRESENTING ' AND COMPUTING VISUAL INFORMA TION , 2022 .