Perceptron learning with sign-constrained weights
- 21 June 1989
- journal article
- Published by IOP Publishing in Journal of Physics A: General Physics
- Vol. 22 (12) , 2039-2045
- https://doi.org/10.1088/0305-4470/22/12/009
Abstract
The authors study neural network models in which the synaptic efficacies are restricted to have a prescribed set of signs. It is proved that such neural networks can learn a set of random patterns by a perceptron-like algorithm which respects the synaptic restrictions at every step. In particular, it shows that learning can take place iteratively in a network which obeys Dale's rule, i.e. in which neurons are exclusively excitatory or inhibitory. The learning algorithm as well as its convergence theorem are stated in perceptron language and it is proved that the algorithm converges under the same conditions as required for an unconstrained perceptron. Numerical experiments show that these necessary conditions can actually be met for relatively large sets of patterns to be learned. They then argue that the results are invariant under the distribution of the signs, due to gauge invariance for random patterns. As a consequence the same sets of random patterns can be learned by networks which have any fixed distribution of synaptic signs, ranging from fully inhibitory to fully excitatory.Keywords
This publication has 9 references indexed in Scilit:
- Universality in the space of interactions for network modelsJournal of Physics A: General Physics, 1989
- Optimal storage properties of neural network modelsJournal of Physics A: General Physics, 1988
- The space of interactions in neural network modelsJournal of Physics A: General Physics, 1988
- Domains of attraction in neural networksJournal de Physique, 1988
- A cognitive and associative memoryBiological Cybernetics, 1987
- Epsilon capacity of neural networksAIP Conference Proceedings, 1986
- Neural networks and physical systems with emergent collective computational abilities.Proceedings of the National Academy of Sciences, 1982
- Non-Holographic Associative MemoryNature, 1969
- Geometrical and Statistical Properties of Systems of Linear Inequalities with Applications in Pattern RecognitionIEEE Transactions on Electronic Computers, 1965