Learning rule
An artificial neural network's learning rule or learning process is a method, mathematical logic or algorithm which improves the network's performance and/or training time. Usually, this rule is applied repeatedly over the network. It is done by updating the weights and bias levels of a network when a network is simulated in a specific data environment.[1] A learning rule may accept existing conditions (weights and biases) of the network and will compare the expected result and actual result of the network to give new and improved values for weights and bias.Cite error: Closing </ref> missing for <ref> tag -
- Hebbian - Neocognitron, Brain-state-in-a-box[2]
- Gradient Descent - ADALINE, Hopfield Network, Recurrent Neural Network
- Competitive - Learning Vector Quantisation, Self-Organising Feature Map, Adaptive Resonance Theory
- Stochastic - Boltzmann Machine, Cauchy Machine
It is to be noted that though these learning rules might appear to be based on similar ideas, they do have subtle differences, as they are a generalisation or application over the previous rule, and hence it makes sense to study them separately based on their origins and intents.
Hebbian Learning
Developed by Donald Hebb in 1949 to describe biological neuron firing. In the mid-1950s it was also applied to computer simulations of neural networks.
[math]\displaystyle{ \Delta w_i = \eta x_i y }[/math]
Where [math]\displaystyle{ \eta }[/math] represents the learning rate, [math]\displaystyle{ x_i }[/math] represents the input of neuron i, and y is the output of the neuron. It has been shown that Hebb's rule in its basic form is unstable. Oja's Rule, BCM Theory are other learning rules built on top of or alongside Hebb's Rule in the study of biological neurons.
Perceptron Learning Rule (PLR)
The perceptron learning rule originates from the Hebbian assumption, and was used by Frank Rosenblatt in his perceptron in 1958. The net is passed to the activation (transfer) function and the function's output is used for adjusting the weights. The learning signal is the difference between the desired response and the actual response of a neuron. The step function is often used as an activation function, and the outputs are generally restricted to -1, 0, or 1.
The weights are updated with
[math]\displaystyle{ w_\text{new} = w_\text{old} + \eta (t-o) x_i }[/math] where "t" is the target value and "o" is the output of the perceptron, and [math]\displaystyle{ \eta }[/math] is called the learning rate.
The algorithm converges to the correct classification if: [3]
- the training data is linearly separable*
- [math]\displaystyle{ \eta }[/math] is sufficiently small (though smaller [math]\displaystyle{ \eta }[/math] generally means a longer learning time and more epochs)
*It should also be noted that a single layer perceptron with this learning rule is incapable of working on linearly non-separable inputs, and hence the XOR problem cannot be solved using this rule alone[4]
Backpropagation
Seppo Linnainmaa in 1970 is said to have developed the Backpropagation Algorithm[5] but the origins of the algorithm go back to the 1960s with many contributors. It is a generalisation of the least mean squares algorithm in the linear perceptron and the Delta Learning Rule.
It implements gradient descent search through the space possible network weights, iteratively reducing the error, between the target values and the network outputs.
Widrow-Hoff Learning (Delta Learning Rule)
Similar to the perceptron learning rule but with different origin. It was developed for use in the ADALAINE network, which differs from the Perceptron mainly in terms of the training. The weights are adjusted according to the weighted sum of the inputs (the net), whereas in perceptron the sign of the weighted sum was useful for determining the output as the threshold was set to 0, -1, or +1. This makes ADALINE different from the normal perceptron.
Delta rule (DR) is similar to the Perceptron Learning Rule (PLR), with some differences:
- Error (δ) in DR is not restricted to having values of 0, 1, or -1 (as in PLR), but may have any value
- DR can be derived for any differentiable output/activation function f, whereas in PLR only works for threshold output function
Sometimes only when the Widrow-Hoff is applied to binary targets specifically, it is referred to as Delta Rule, but the terms seem to be used often interchangeably. The delta rule is considered to a special case of the back-propagation algorithm.
Delta rule also closely resembles the Rescorla-Wagner model under which Pavlovian conditioning occurs.[6]
Competitive Learning
Competitive learning is considered a variant of Hebbian learning, but it is special enough to be discussed separately. Competitive learning works by increasing the specialization of each node in the network. It is well suited to finding clusters within data.
Models and algorithms based on the principle of competitive learning include vector quantization and self-organizing maps (Kohonen maps).
See also
- Machine learning
- Decision tree learning
- Pattern recognition
- Bias-variance dilemma
- Bias of an estimator
- Expectation–maximization algorithm
References
- ↑ Simon Haykin (16 July 1998). "Chapter 2: Learning Processes". Neural Networks: A comprehensive foundation (2nd ed.). Prentice Hall. pp. 50–104. ISBN 978-8178083001. https://books.google.com/books?id=bX4pAQAAMAAJ&q=learn+from+its+environment. Retrieved 2 May 2012.
- ↑ Golden, Richard M. (1986-03-01). "The "Brain-State-in-a-Box" neural model is a gradient descent algorithm" (in en). Journal of Mathematical Psychology 30 (1): 73–80. doi:10.1016/0022-2496(86)90043-X. ISSN 0022-2496.
- ↑ Sivanandam, S. N. (2007). Principles of soft computing. Deepa, S. N. (1st ed.). New Delhi: Wiley India. ISBN 978-81-265-1075-7. OCLC 760996382.
- ↑ Minsky, Marvin, 1927-2016. (1969). Perceptrons; an introduction to computational geometry. Papert, Seymour. Cambridge, Mass.: MIT Press. ISBN 0-262-13043-2. OCLC 5034.
- ↑ Schmidhuber, Juergen (January 2015). "Deep Learning in Neural Networks: An Overview". Neural Networks 61: 85–117. doi:10.1016/j.neunet.2014.09.003. PMID 25462637.
- ↑ Rescorla, Robert (2008-03-31). "Rescorla-Wagner model" (in en). Scholarpedia 3 (3): 2237. doi:10.4249/scholarpedia.2237. ISSN 1941-6016. Bibcode: 2008SchpJ...3.2237R.
 |  |
