C0nnecti0nist Models and Their Properties

Much of the progress in the fields constituting cognitive science has been based upon the use of explicit information processing models, almost exclusively patterned after conventional serial computers. An extension of these ideas to massively parallel, connectianist models appears to offer a number of advantages. After a preliminary discussion, this paper introduces a general connectionist model and considers how it might be used in cognitive science. Among the issues addressed are: stability and noise-sensitivity, distributed decisionmaking, time and sequence problems, and the representation of complex concepts. Much of the progress in the fields constituting cognitive science has been based upon the use of concrete information processing models (IPM), almost exclusively patterned after conventional sequential computers. There are several reasons for trying to extend IPM to cases where the computations are carried out by a parallel computational engine with perhaps billions of active units. As an introduction, we will attempt to motivate the current interest in massively parallel models from four different perspectives: anatomy, computational complexity, technology, and the role of formal languages in science. It is the last of these which is of primary concern here. We will focus upon a particular formalism, connectionist models (CM), which is based explicitly on an abstraction of our current understanding of the information processing properties of neurons. Animal brains do not compute like a conventional computer. Comparatively slow (millisecond) neural computing elements with complex, parallel connections form a structure which is dramatically different from a high-speed, predominantly serial machine. Much of current research in the neurosciences is concerned with tracing out these connections and with discovering how they transfer information. One purpose of this paper is to suggest how connectionist theories of the brain can be used to produce

[1]  Dana H. Ballard,et al.  Parameter Networks: Towards a Theory of Low-Level Vision , 1981, IJCAI.

[2]  J. E. Albano,et al.  Visual-motor function of the primate superior colliculus. , 1980, Annual review of neuroscience.

[3]  Mark Jeffrey Stefik Planning with constraints , 1980 .

[4]  S. Zeki The representation of colours in the cerebral cortex , 1980, Nature.

[5]  M. Arbib,et al.  Neurolinguistics must be computational , 1979 .

[6]  John D. Lowrance,et al.  An Inference Technique for Integrating Knowledge from Disparate Sources , 1981, IJCAI.

[7]  Donald A. Norman,et al.  A Psychologist Views Human Processing: Human Errors and Other Phenomena Suggest Processing Mechanisms , 1981, IJCAI.

[8]  Geoffrey E. Hinton Relaxation and its role in vision , 1977 .

[9]  R. Didday A model of visuomotor mechanisms in the frog optic tectum , 1976 .

[10]  D. Hebb,et al.  The Nature of Thought : Essays in Honor of D.o. Hebb , 1980 .

[11]  T. Sejnowski,et al.  Storing covariance with nonlinearly interacting neurons , 1977, Journal of mathematical biology.

[12]  Dana H. Ballard,et al.  Rigid body motion from depth and optical flow , 1983, Comput. Vis. Graph. Image Process..

[13]  D Marr,et al.  Cooperative computation of stereo disparity. , 1976, Science.

[14]  Daniel Sabbah,et al.  Design Of A Highly Parallel Visual Recognition System , 1981, IJCAI.

[15]  D. Perkel,et al.  Calibrating compartmental models of neurons. , 1978, The American journal of physiology.

[16]  W Daniel Hillis,et al.  The Connection Machine (Computer Architecture for the New Wave). , 1981 .

[17]  Wayne A. Wickelgren,et al.  Chunking and consolidation: A theoretical synthesis of semantic networks configuring in conditioning , 1979 .

[18]  D H Hubel,et al.  Brain mechanisms of vision. , 1979, Scientific American.

[19]  Allen R. Hanson,et al.  Computer Vision Systems , 1978 .

[20]  Carl A. Sunshine,et al.  Formal Techniques for Protocol Specification and Verification , 1979, Computer.

[21]  A. Treisman,et al.  A feature-integration theory of attention , 1980, Cognitive Psychology.

[22]  Stephen A. Ritz,et al.  Distinctive features, categorical perception, and probability learning: some applications of a neural model , 1977 .

[23]  Lance J. Rips,et al.  Structure and process in semantic memory: A featural model for semantic decisions. , 1974 .

[24]  Shimon Ullman,et al.  Relaxation and constrained optimization by local processes , 1979 .

[25]  C. Malsburg,et al.  How to label nerve cells so that they can interconnect in an ordered fashion. , 1977, Proceedings of the National Academy of Sciences of the United States of America.

[26]  Walter Dandy,et al.  The Brain , 1966 .

[27]  Michael A. Arbib,et al.  Perceptual Structures and Distributed Motor Control , 1981 .

[28]  Allan Collins,et al.  A spreading-activation theory of semantic processing , 1975 .

[29]  David E. Rumelhart,et al.  An Interactive Activation Model of the Effect of Context in Perception. Part 2 , 1980 .

[30]  G. Stent A physiological mechanism for Hebb's postulate of learning. , 1973, Proceedings of the National Academy of Sciences of the United States of America.

[31]  Alan Bundy,et al.  Proceedings of the 7th International Joint Conference on Artificial Intelligence (IJCAI '81), Vancouver, BC, Canada, August 1981 , 1981 .

[32]  Eugene C. Freuder Synthesizing constraint expressions , 1978, CACM.

[33]  T. Torioka,et al.  Pattern separability in a random neural net with inhibitory connections , 2004, Biological Cybernetics.

[34]  Mark Stefik,et al.  Planning with Constraints (MOLGEN: Part 1) , 1981, Artif. Intell..

[35]  J. S. Barlow The mindful brain: B.M. Edelman and V.B. Mountcastle (MIT Press, Cambridge, Mass., 1978, 100 p., U.S. $ 10.00) , 1979 .

[36]  V. Fromkin Errors in linguistic performance: Slips of the tongue , 1982 .

[37]  Joseph JáJá,et al.  Parallel Algorithms in Graph Theory: Planarity Testing , 1982, SIAM J. Comput..

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

[39]  Roger Ratcliff,et al.  A Theory of Memory Retrieval. , 1978 .

[40]  Kenneth D. Forbus Qualitative Reasoning about Physical Processes , 1981, IJCAI.

[41]  Scott E. Fahlman,et al.  The hashnet interconnection scheme , 1980 .

[42]  M. Posner Chronometric explorations of mind , 1978 .

[43]  S. W. Kuffler,et al.  From neuron to brain: A cellular approach to the function of the nervous system , 1976 .

[44]  James L. McClelland,et al.  An interactive activation model of context effects in letter perception: I. An account of basic findings. , 1981 .

[45]  F. Delcomyn Neural basis of rhythmic behavior in animals. , 1980, Science.

[46]  John M. Prager,et al.  Extracting and Labeling Boundary Segments in Natural Scenes , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[47]  Jack Sklansky,et al.  Finding circles by an array of accumulators , 1975, Commun. ACM.

[48]  Jerome A. Feldman,et al.  Computing with Connections , 1981 .