Skip to main content
Log in

Recognition of general patterns using neural networks

  • Published:
Biological Cybernetics Aims and scope Submit manuscript

Abstract

The Hopfield model of neural network stores memory in its symmetric synaptic connections and can only learn to recognize sets of nearly “orthogonal” patterns. A new algorithm is put forth to permit the recognition of general (“non-orthogonal”) patterns. The algorithm specifies the construction of the new network's memory matrix T ij, which is, in general, asymmetrical and contains the Hopfield neural network (Hopfield 1982) as a special case. We find further that in addition to this new algorithm for general pattern recognition, there exists in fact a large class of T ij memory matrices which permit the recognition of non-orthogonal patterns. The general form of this class of T ij memory matrix is presented, and the projection matrix neural network (Personnaz et al. 1985) is found as a special case of this general form. This general form of memory matrix extends the library of memory matrices which allow a neural network to recognize non-orthogonal patterns. A neural network which followed this general form of memory matrix was modeled on a computer and successfully recognized a set of non-orthogonal patterns. The new network also showed a tolerance for altered and incomplete data. Through this new method, general patterns may be taught to the neural network.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  • Amado I (1987) Growing “brains” in a computer. Sci News 131:60–61

    Google Scholar 

  • Anderson JA (1983) Cognitive and psychological computation with neuronal models. IEEE Trans SMC 13:799–815

    Google Scholar 

  • Ballard DH (1986) Cortical connections and parallel processing: structure and function. Behav Brain Sci 9:67–120

    Google Scholar 

  • Brown CM (1984) Computer vision and natural constraints. Science 224:1299–1305

    Google Scholar 

  • Crick F, Mitchison G (1983) The function of dream sleep. Nature 304:111–114

    Google Scholar 

  • Gelperin A, Hopfield JJ, Tank DW (1985) The logic of Limax learing. In: Selverston A (ed) Model neural networks and behavior. Plenum Press, New York

    Google Scholar 

  • Grant PM, Sage JP (1986) A comparison of neural network and matched filter processing for detecting lines in images. In: 1986 Neural Networks for Computing Conf, Snowbird, UT, USA. AIP Conference Proc 151

  • Hopfield JJ (1982) Neural networks and physical systems with emergent collective computational abilities. Proc Natl Acad Sci USA 79:2554–2558

    Google Scholar 

  • Hopfield JJ (1984) Neurons with graded response that have collective computational properties like those of two-state neurons. Proc Natl Acad Sci USA 81:3088–3092

    Google Scholar 

  • Hopfield JJ, Tank DW (1985) “Neural” computation of decisions in optimization problems. Biol Cybern 52:141–152

    Google Scholar 

  • Hopfield JJ, Feinstein DI, Palmer RG (1983) “Unlearning” has a stabilizing effect in collective memories. Nature 304:158–159

    Google Scholar 

  • Kinzel W (1985) Learning and pattern recognition in spin glass models. Z Phys B — Condensed Matter 60:205–213

    Google Scholar 

  • Personnaz L, Guyon I, Drefus G (1985) Information storage and retrieval in spin-glass like neural networks. J Phys (Paris) Lett 46:L359-L365

    Google Scholar 

  • Psaltis D, Farhat N (1986) Optical information processing based on an associative-memory model of neural nets with thresholding and feedback. Opt Lett 10:98–100

    Google Scholar 

  • Shiozaki A (1980) A model of distributed type associative memory with quantized Hadamard transform. Biol Cybern 38:19–22

    Google Scholar 

  • Tank DW, Hopfield JJ (1986) Simple “neural” optimization networks: an A/D converter, signal decision circuit, and a linear programming circuit. IEEE Trans CAS-33:533–541

    Google Scholar 

  • Tesauro G (1986) Simple neural models of classical conditioning. Biol Cybern 55:187–200

    Google Scholar 

  • von Neumann J (1966) Theory of self-reproducing automata. University of Illinois Press, Urbana London

    Google Scholar 

  • Winston PH (1984) Artificial intelligence. Addison-Wesley, Reading, Mass

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wong, A.JW. Recognition of general patterns using neural networks. Biol. Cybern. 58, 361–372 (1988). https://doi.org/10.1007/BF00361344

Download citation

  • Received:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF00361344

Keywords

Navigation