Skip to main content
Erschienen in: Neural Computing and Applications 6/2013

01.05.2013 | Original Article

Feed-back neural networks with discrete weights

verfasst von: Lijuan Wang, Qingguo Zhou, Tao Jin, Hong Zhao

Erschienen in: Neural Computing and Applications | Ausgabe 6/2013

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

We use the Monte Carlo Adaptation learning algorithm to design feed-back neural networks with discrete weights. The dynamic properties of these types of neural networks are investigated as a function of the states of weights. The numerical results of these networks show three phases: the “chaos phase,” the “pure memory phase” and the “mixture phase” in the parameter space. The maximum storage ratio for the “pure memory phase” increases with the increasing of the states of the weights, which is favorable for practical applications.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Amaldi E (1991) On the complexity of training perceptrons. In: International conference on artificial neural networks. Helsinki Published by Elsvier, pp 55–60 Amaldi E (1991) On the complexity of training perceptrons. In: International conference on artificial neural networks. Helsinki Published by Elsvier, pp 55–60
2.
Zurück zum Zitat Amit DJ, Gutfreund H, Sompolinsky H (1987) Statistical mechanics of neural networks near saturation. Ann Phys 173:30CrossRef Amit DJ, Gutfreund H, Sompolinsky H (1987) Statistical mechanics of neural networks near saturation. Ann Phys 173:30CrossRef
3.
Zurück zum Zitat Amit DJ (1989) Modeling brain functions. Cambridge University Press, Cambridge Amit DJ (1989) Modeling brain functions. Cambridge University Press, Cambridge
4.
5.
Zurück zum Zitat Athithan G, Dasgupta C (1997) On the problem of spurious patterns in neural associative memory models. IEEE Trans Neural Netw 8:1483–1491CrossRef Athithan G, Dasgupta C (1997) On the problem of spurious patterns in neural associative memory models. IEEE Trans Neural Netw 8:1483–1491CrossRef
6.
Zurück zum Zitat Braunstein A, Mezard M, Zecchina R (2005) Survey propagation: an algorithm for satisfiability. Random Struct Algorithms 27:201–226MathSciNetMATHCrossRef Braunstein A, Mezard M, Zecchina R (2005) Survey propagation: an algorithm for satisfiability. Random Struct Algorithms 27:201–226MathSciNetMATHCrossRef
7.
Zurück zum Zitat Braunstein A, Zecchina R (2006) Learning by message-passing in networks of discrete synapses. Phys Rev Lett 96:030201MathSciNetCrossRef Braunstein A, Zecchina R (2006) Learning by message-passing in networks of discrete synapses. Phys Rev Lett 96:030201MathSciNetCrossRef
8.
Zurück zum Zitat Blum AL, Rivest RL (1992) Training a 3-node neural network is NP-complete. Neural Netw 5:117–127CrossRef Blum AL, Rivest RL (1992) Training a 3-node neural network is NP-complete. Neural Netw 5:117–127CrossRef
9.
Zurück zum Zitat Baldassi C, Braunstein A, Brunel N, Zecchina R (2007) Efficient supervised learning in networks with binary synapses. Proc Natl Acad Sci USA 104:11079CrossRef Baldassi C, Braunstein A, Brunel N, Zecchina R (2007) Efficient supervised learning in networks with binary synapses. Proc Natl Acad Sci USA 104:11079CrossRef
10.
Zurück zum Zitat Gardner E (1988) The space of interactions in neural networks. J Phy A 21:257–270CrossRef Gardner E (1988) The space of interactions in neural networks. J Phy A 21:257–270CrossRef
11.
12.
Zurück zum Zitat Horner H (1992) Dynamics of learning for the binary perceptron problem. Z Phys B B86:291CrossRef Horner H (1992) Dynamics of learning for the binary perceptron problem. Z Phys B B86:291CrossRef
13.
Zurück zum Zitat Hopfield JJ, Feinstein DI, Palmer RG (1983) Unlearning has a stabilizing effect in collective memories. Nature 304:158–159CrossRef Hopfield JJ, Feinstein DI, Palmer RG (1983) Unlearning has a stabilizing effect in collective memories. Nature 304:158–159CrossRef
14.
Zurück zum Zitat Jin T, Zhao H (2005) Pattern recognition using asymmetric attractor neural networks. Phys Rev E 72:1539–3755 Jin T, Zhao H (2005) Pattern recognition using asymmetric attractor neural networks. Phys Rev E 72:1539–3755
15.
Zurück zum Zitat Krauth W, Nadal JP, Mezard M (1988) The roles of stability and symmetry in the dynamics of neural networks. J Phys A Math Gen 21:2995–3011MathSciNetMATHCrossRef Krauth W, Nadal JP, Mezard M (1988) The roles of stability and symmetry in the dynamics of neural networks. J Phys A Math Gen 21:2995–3011MathSciNetMATHCrossRef
16.
Zurück zum Zitat Krauth W, Mzard M (1989) Storage capacity of memory networks with binary couplings. J de Physique 50:3057CrossRef Krauth W, Mzard M (1989) Storage capacity of memory networks with binary couplings. J de Physique 50:3057CrossRef
18.
Zurück zum Zitat Mezard M, Parisi G, Zecchina R (2002) Analysis and algorithmic solutions of random satisfiability problems. Science 297:812–815CrossRef Mezard M, Parisi G, Zecchina R (2002) Analysis and algorithmic solutions of random satisfiability problems. Science 297:812–815CrossRef
19.
Zurück zum Zitat O’Connor DH, Wittenberg GM, Wang SSH (2005) Graded bidirectional synaptic plasticity is composed of switch-like unitary events. Proc Natl Acad Sci USA 102:9679–9684CrossRef O’Connor DH, Wittenberg GM, Wang SSH (2005) Graded bidirectional synaptic plasticity is composed of switch-like unitary events. Proc Natl Acad Sci USA 102:9679–9684CrossRef
20.
Zurück zum Zitat Opper M, Krauth W (1989) Critical storage capacity of the j = +1 neural network. J Phy A Math Gen 22:L519–L523CrossRef Opper M, Krauth W (1989) Critical storage capacity of the j =  +1 neural network. J Phy A Math Gen 22:L519–L523CrossRef
21.
Zurück zum Zitat Petersen CCH, Malenka RC, Nicoll RA, Hopfield JJ (1998) All-or-none potentiation at CA3-CA1 synapses. Proc Natl Acad Sci USA 95:4732–4737CrossRef Petersen CCH, Malenka RC, Nicoll RA, Hopfield JJ (1998) All-or-none potentiation at CA3-CA1 synapses. Proc Natl Acad Sci USA 95:4732–4737CrossRef
22.
Zurück zum Zitat Schuster HG (2001) Complex adaptive systems. Scator Verlag, Saarbrucken Schuster HG (2001) Complex adaptive systems. Scator Verlag, Saarbrucken
23.
Zurück zum Zitat Sommers HJ, Crisanti A, Sompolinsky H, Stein Y (1988) Spectrum of large random asymmetric matrices. Phys Rev Lett 60:1895–1898MathSciNetCrossRef Sommers HJ, Crisanti A, Sompolinsky H, Stein Y (1988) Spectrum of large random asymmetric matrices. Phys Rev Lett 60:1895–1898MathSciNetCrossRef
24.
Zurück zum Zitat Tomlinson MS Jr (1988) Discrete weight neural network. United States Patent Tomlinson MS Jr (1988) Discrete weight neural network. United States Patent
25.
26.
Zurück zum Zitat Turel O, Lee JH, Ma X, Likharev KK (2004) Neuromorphic architectures for nanoelectronic circuits. Int J Circ Theor Appl 32:277–302CrossRef Turel O, Lee JH, Ma X, Likharev KK (2004) Neuromorphic architectures for nanoelectronic circuits. Int J Circ Theor Appl 32:277–302CrossRef
27.
Zurück zum Zitat Zhao H (2004) Designing asymmetric neural networks with associative memory. Phys Rev E 70:066137CrossRef Zhao H (2004) Designing asymmetric neural networks with associative memory. Phys Rev E 70:066137CrossRef
Metadaten
Titel
Feed-back neural networks with discrete weights
verfasst von
Lijuan Wang
Qingguo Zhou
Tao Jin
Hong Zhao
Publikationsdatum
01.05.2013
Verlag
Springer-Verlag
Erschienen in
Neural Computing and Applications / Ausgabe 6/2013
Print ISSN: 0941-0643
Elektronische ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-012-0867-8

Weitere Artikel der Ausgabe 6/2013

Neural Computing and Applications 6/2013 Zur Ausgabe