# Difference between revisions of "Almeida-Pineda recurrent backpropagation"

Hawaiisunfun (Talk | contribs) |
Hawaiisunfun (Talk | contribs) |
||

Line 1: | Line 1: | ||

<translate> | <translate> | ||

− | '''Almeida-Pineda recurrent backpropagation''' is an error-driven learning | + | '''Almeida-Pineda recurrent backpropagation''' is an error-driven [https://en.wikipedia.org/wiki/Almeida%E2%80%93Pineda_recurrent_backpropagation supervised learning] algorithm for neural networks. It was developed in 1987 by Luis B. Almeida<ref>Almeida, Luis B. (June 1987). "A learning rule for asynchronous perceptrons with feedback in a combinatorial environment." <em>Proceedings of the IEEE First International Conference on Neural Networks</em></ref> and Fernando J. Pineda.<ref>"Generalization of backpropagation to recurrent neural networks". In Anderson, Dana Z. <em>Neural Information Processing Systems</em> Springer (1988). pp. 602-611. ISBN 978-0883185698}}</ref><ref>Pineda, Fernando J. (1989). [http://authors.library.caltech.edu/13658/1/PINnc89.pdf "Recurrent backpropagation and the dynamical approach to adaptive neural computation"]. <em>Neural Computation</em> <strong>1</strong>: 161-172</ref> It is a ''supervised'' learning technique, meaning that the desired outputs are known beforehand, and the task of the network is to learn to generate the desired outputs from the inputs. |

As opposed to a [[Feedforward backpropagation|feedforward network]], a recurrent network is allowed to have connections from any neuron to any neuron in any direction. | As opposed to a [[Feedforward backpropagation|feedforward network]], a recurrent network is allowed to have connections from any neuron to any neuron in any direction. |

## Latest revision as of 02:44, 20 July 2019

**Almeida-Pineda recurrent backpropagation** is an error-driven supervised learning algorithm for neural networks. It was developed in 1987 by Luis B. Almeida^{[1]} and Fernando J. Pineda.^{[2]}^{[3]} It is a *supervised* learning technique, meaning that the desired outputs are known beforehand, and the task of the network is to learn to generate the desired outputs from the inputs.

As opposed to a feedforward network, a recurrent network is allowed to have connections from any neuron to any neuron in any direction.

## Contents

## Model

Given a set of k-dimensional inputs with values between 0 and 1 represented as a column vector:

and a nonlinear neuron with (initially random, uniformly distributed between -1 and 1) synaptic weights from the inputs:

then the output *y* of the neuron is defined as follows:

*n*is the net input of the neuron, calculated as follows. Assuming

*N*neurons where

*k*of the neurons are simple inputs to the network, with the weight of the connection from neuron

*i*to neuron

*j*being

*j*(where

*j*is not an input neuron) is computed using a discrete time approximation to the following equation, iteratively applied to all neurons until the nets settle to some equilibrium state. Initially set

^{[4]}If symmetry is not held, the network will often settle.

^{[5]}Of course, if

*i*is an input, then

*solely for the purpose of weight modification*. As above, these weight modification error terms are computed using a discrete time approximation to the following equation, iteratively applied to all neurons until the error terms settle to some equilibrium state. Initially set

The weights are then updated according to the following equation:

where η is some small learning rate.

## Derivation

The error terms## Objections

While mathematically sound, the Almeida-Pineda model is biologically implausible, like feedforward backpropagation, because the model requires that neurons communicate error terms backwards through connections for weight updates.

## References

- ↑ Almeida, Luis B. (June 1987). "A learning rule for asynchronous perceptrons with feedback in a combinatorial environment."
*Proceedings of the IEEE First International Conference on Neural Networks* - ↑ "Generalization of backpropagation to recurrent neural networks". In Anderson, Dana Z.
*Neural Information Processing Systems*Springer (1988). pp. 602-611. ISBN 978-0883185698}} - ↑ Pineda, Fernando J. (1989). "Recurrent backpropagation and the dynamical approach to adaptive neural computation".
*Neural Computation***1**: 161-172 - ↑ Hopfield, J. J. (May 1984). "Neurons with graded response have collective computational properties like those of two-state neurons".
*Proceedings of the National Academy of Sciences of the United States of America***81**: 3088-3092 - ↑ "Deterministic Boltzmann learning in networks with asymmetric connectivity". In Touretzky, D. S.;Elman, J. L.; Sejnowski, T. J.; Hinton G. E.
*Connectionist Models: Proceedings of the 1990 Summer School*Morgan Kaufmann Publishers (1991). pp. 3-9. ISBN 978-1558601567