Jump to content

Multilayer perceptron: Difference between revisions

From Wikipedia, the free encyclopedia
Content deleted Content added
Citation bot (talk | contribs)
Alter: issue, pages. Added bibcode. Formatted dashes. | Use this bot. Report bugs. | Suggested by Abductive | Category:Articles with links needing disambiguation from September 2024 | #UCB_Category 29/202
 
(4 intermediate revisions by 3 users not shown)
Line 1: Line 1:
{{Short description|Type of feedforward neural network}} <!-- sound-alike confusion potential for IT laypersons -->
{{Short description|Type of feedforward neural network}} <!-- sound-alike confusion potential for IT laypersons -->
{{Hatnote|"MLP" is not to be confused with "NLP", which refers to [[natural language processing]].}}
{{Machine learning|Artificial neural network}}
{{Machine learning|Artificial neural network}}


A '''multilayer perceptron''' ('''MLP''') is a name for a modern [[feedforward neural network|feedforward]] [[artificial neural network]], consisting of fully connected neurons with a nonlinear [[activation function]], organized in at least three layers, notable for being able to distinguish data that is not [[Linear separability|linearly separable]].<ref name="Cybenko1989">Cybenko, G. 1989. Approximation by superpositions of a sigmoidal function ''[[Mathematics of Control, Signals, and Systems]]'', 2(4), 303–314.</ref>
In [[deep learning]], a '''multilayer perceptron''' ('''MLP''') is a name for a modern [[Feedforward neural network|feedforward]] [[Neural network (machine learning)|neural network]] consisting of fully connected neurons with nonlinear [[activation function]]s, organized in layers, notable for being able to distinguish data that is not [[Linear separability|linearly separable]].<ref name="Cybenko1989">Cybenko, G. 1989. Approximation by superpositions of a sigmoidal function ''[[Mathematics of Control, Signals, and Systems]]'', 2(4), 303–314.</ref>


Modern [[feedforward neural network|feedforward]] networks are trained using the [[backpropagation]] method<ref name="lin1970">{{cite thesis |first=Seppo |last=Linnainmaa |author-link=Seppo Linnainmaa |year=1970 |type=Masters |title=The representation of the cumulative rounding error of an algorithm as a Taylor expansion of the local rounding errors |language=fi |publisher=University of Helsinki |pages=6–7}}</ref><ref name="kelley1960">{{cite journal |last1=Kelley |first1=Henry J. |author-link=Henry J. Kelley |year=1960 |title=Gradient theory of optimal flight paths |journal=ARS Journal |volume=30 |issue=10 |pages=947–954 |doi=10.2514/8.5282}}</ref><ref>Rosenblatt, Frank. x. Principles of Neurodynamics: Perceptrons and the Theory of Brain Mechanisms. Spartan Books, Washington DC, 1961</ref><ref name="werbos1982">{{Cite book |last=Werbos |first=Paul |author-link=Paul Werbos |title=System modeling and optimization |publisher=Springer |year=1982 |pages=762–770 |chapter=Applications of advances in nonlinear sensitivity analysis |access-date=2 July 2017 |chapter-url=http://werbos.com/Neural/SensitivityIFIPSeptember1981.pdf |archive-url=https://web.archive.org/web/20160414055503/http://werbos.com/Neural/SensitivityIFIPSeptember1981.pdf |archive-date=14 April 2016 |url-status=live}}</ref><ref name="rumelhart1986">Rumelhart, David E., Geoffrey E. Hinton, and R. J. Williams. "[https://apps.dtic.mil/dtic/tr/fulltext/u2/a164453.pdf Learning Internal Representations by Error Propagation]". David E. Rumelhart, James L. McClelland, and the PDP research group. (editors), Parallel distributed processing: Explorations in the microstructure of cognition, Volume 1: Foundation. MIT Press, 1986.</ref> and are colloquially referred to as the "vanilla" neural networks.<ref>Hastie, Trevor. Tibshirani, Robert. Friedman, Jerome. The Elements of Statistical Learning: Data Mining, Inference, and Prediction. Springer, New York, NY, 2009.</ref>
Modern neural networks are trained using [[backpropagation]]<ref name="lin1970">{{cite thesis |first=Seppo |last=Linnainmaa |author-link=Seppo Linnainmaa |year=1970 |type=Masters |title=The representation of the cumulative rounding error of an algorithm as a Taylor expansion of the local rounding errors |language=fi |publisher=University of Helsinki |pages=6–7}}</ref><ref name="kelley1960">{{cite journal |last1=Kelley |first1=Henry J. |author-link=Henry J. Kelley |year=1960 |title=Gradient theory of optimal flight paths |journal=ARS Journal |volume=30 |issue=10 |pages=947–954 |doi=10.2514/8.5282}}</ref><ref>Rosenblatt, Frank. x. Principles of Neurodynamics: Perceptrons and the Theory of Brain Mechanisms. Spartan Books, Washington DC, 1961</ref><ref name="werbos1982">{{Cite book |last=Werbos |first=Paul |author-link=Paul Werbos |title=System modeling and optimization |publisher=Springer |year=1982 |pages=762–770 |chapter=Applications of advances in nonlinear sensitivity analysis |access-date=2 July 2017 |chapter-url=http://werbos.com/Neural/SensitivityIFIPSeptember1981.pdf |archive-url=https://web.archive.org/web/20160414055503/http://werbos.com/Neural/SensitivityIFIPSeptember1981.pdf |archive-date=14 April 2016 |url-status=live}}</ref><ref name="rumelhart1986">Rumelhart, David E., Geoffrey E. Hinton, and R. J. Williams. "[https://apps.dtic.mil/dtic/tr/fulltext/u2/a164453.pdf Learning Internal Representations by Error Propagation]". David E. Rumelhart, James L. McClelland, and the PDP research group. (editors), Parallel distributed processing: Explorations in the microstructure of cognition, Volume 1: Foundation. MIT Press, 1986.</ref> and are colloquially referred to as "vanilla" networks.<ref>Hastie, Trevor. Tibshirani, Robert. Friedman, Jerome. The Elements of Statistical Learning: Data Mining, Inference, and Prediction. Springer, New York, NY, 2009.</ref> MLPs grew out of an effort to improve [[Perceptron|single-layer perceptrons]], which could only be applied to linearly separable data. A perceptron traditionally used a [[Heaviside step function]] as its nonlinear activation function. However, the backpropagation algorithm requires that modern MLPs use [[Continuous function|continuous]] activation functions such as [[Sigmoid function|sigmoid]] or [[Rectifier (neural networks)|ReLU]].<ref>{{cite web | url=https://sebastianraschka.com/faq/docs/relu-derivative.html | title=Why is the ReLU function not differentiable at x=0? }}</ref>


Multilayer perceptrons form the basis of deep learning,<ref name="MLPBook">{{cite book |first=Luis B |last=Almeida |editor-first1=Emile |editor-first2=Russell |editor-last1=Fiesler |editor-last2=Beale |chapter=Multilayer perceptrons |year=2020 |orig-date=1996 |title=Handbook of Neural Computation |language=en |publisher=CRC Press |pages=C1-2 |doi=10.1201/9780429142772 |isbn=978-0-429-14277-2 |chapter-url=https://www.taylorfrancis.com/chapters/edit/10.1201/9780429142772-60/multilayer-perceptrons-luis-almeida |url=https://www.taylorfrancis.com/books/edit/10.1201/9780429142772/handbook-neural-computation-emile-fiesler-russell-beale?refId=fef0cae0-bd6d-4895-accc-744e0e281a0f&context=ubx}}</ref> and are [[Neural network (machine learning)#Applicatins|applicable]] across a vast set of diverse domains.<ref name="AtmosSciPaper">{{cite journal |first1=Matt W |last1=Gardner |first2=Stephen R |last2=Dorling |title=Artificial neural networks (the multilayer perceptron)—a review of applications in the atmospheric sciences |year=1998 |language=en |journal=Atmospheric Environment |publisher=Elsevier |volume=32 |issue=14–15 |pages=2627–2636 |doi=10.1016/S1352-2310(97)00447-0 |bibcode=1998AtmEn..32.2627G |url=https://www.sciencedirect.com/science/article/abs/pii/S1352231097004470}}</ref>
MLPs grew out of an effort to improve [[perceptron|single-layer perceptrons]], which could only distinguish linearly separable data. A perceptron traditionally used a [[Heaviside step function]] as its nonlinear activation function. However, the backpropagation algorithm requires that modern MLPs use [[continuous]]{{dn|date=September 2024}} activation functions such as [[sigmoid function|sigmoid]] or [[ReLU]].<ref>{{cite web | url=https://sebastianraschka.com/faq/docs/relu-derivative.html | title=Why is the ReLU function not differentiable at x=0? }}</ref>

Multilayer perceptrons remain a popular architecture for [[deep learning]]<ref name="MLPBook">{{cite book |first=Luis B |last=Almeida |editor-first1=Emile |editor-first2=Russell |editor-last1=Fiesler |editor-last2=Beale |chapter=Multilayer perceptrons |year=2020 |orig-date=1996 |title=Handbook of Neural Computation |language=en |publisher=CRC Press |pages=C1-2 |doi=10.1201/9780429142772 |isbn=978-0-429-14277-2 |chapter-url=https://www.taylorfrancis.com/chapters/edit/10.1201/9780429142772-60/multilayer-perceptrons-luis-almeida |url=https://www.taylorfrancis.com/books/edit/10.1201/9780429142772/handbook-neural-computation-emile-fiesler-russell-beale?refId=fef0cae0-bd6d-4895-accc-744e0e281a0f&context=ubx}}</ref>, widely applicable across different domains.<ref name="AtmosSciPaper">{{cite journal |first1=Matt W |last1=Gardner |first2=Stephen R |last2=Dorling |title=Artificial neural networks (the multilayer perceptron)—a review of applications in the atmospheric sciences |year=1998 |language=en |journal=Atmospheric Environment |publisher=Elsevier |volume=32 |issue=14–15 |pages=2627–2636 |doi=10.1016/S1352-2310(97)00447-0 |bibcode=1998AtmEn..32.2627G |url=https://www.sciencedirect.com/science/article/abs/pii/S1352231097004470}}</ref>


== Timeline ==
== Timeline ==
Line 77: Line 74:
* [http://neuroph.sourceforge.net/ Neuroph Studio documentation, implements this algorithm and a few others].
* [http://neuroph.sourceforge.net/ Neuroph Studio documentation, implements this algorithm and a few others].


{{Artificial intelligence (AI)}}
{{Differentiable computing}}


[[Category:Classification algorithms]]
[[Category:Classification algorithms]]

Latest revision as of 22:27, 14 November 2024

In deep learning, a multilayer perceptron (MLP) is a name for a modern feedforward neural network consisting of fully connected neurons with nonlinear activation functions, organized in layers, notable for being able to distinguish data that is not linearly separable.[1]

Modern neural networks are trained using backpropagation[2][3][4][5][6] and are colloquially referred to as "vanilla" networks.[7] MLPs grew out of an effort to improve single-layer perceptrons, which could only be applied to linearly separable data. A perceptron traditionally used a Heaviside step function as its nonlinear activation function. However, the backpropagation algorithm requires that modern MLPs use continuous activation functions such as sigmoid or ReLU.[8]

Multilayer perceptrons form the basis of deep learning,[9] and are applicable across a vast set of diverse domains.[10]

Timeline

[edit]
  • In 1943, Warren McCulloch and Walter Pitts proposed the binary artificial neuron as a logical model of biological neural networks.[11]
  • In 1958, Frank Rosenblatt proposed the multilayered perceptron model, consisting of an input layer, a hidden layer with randomized weights that did not learn, and an output layer with learnable connections.[12]
  • In 1962, Rosenblatt published many variants and experiments on perceptrons in his book Principles of Neurodynamics, including up to 2 trainable layers by "back-propagating errors".[13] However, it was not the backpropagation algorithm, and he did not have a general method for training multiple layers.
  • In 1967, Shun'ichi Amari reported [17] the first multilayered neural network trained by stochastic gradient descent, was able to classify non-linearily separable pattern classes. Amari's student Saito conducted the computer experiments, using a five-layered feedforward network with two learning layers.[16]
  • In 2021, a very simple NN architecture combining two deep MLPs with skip connections and layer normalizations was designed and called MLP-Mixer; its realizations featuring 19 to 431 millions of parameters were shown to be comparable to vision transformers of similar size on ImageNet and similar image classification tasks.[25]

Mathematical foundations

[edit]

Activation function

[edit]

If a multilayer perceptron has a linear activation function in all neurons, that is, a linear function that maps the weighted inputs to the output of each neuron, then linear algebra shows that any number of layers can be reduced to a two-layer input-output model. In MLPs some neurons use a nonlinear activation function that was developed to model the frequency of action potentials, or firing, of biological neurons.

The two historically common activation functions are both sigmoids, and are described by

.

The first is a hyperbolic tangent that ranges from −1 to 1, while the other is the logistic function, which is similar in shape but ranges from 0 to 1. Here is the output of the th node (neuron) and is the weighted sum of the input connections. Alternative activation functions have been proposed, including the rectifier and softplus functions. More specialized activation functions include radial basis functions (used in radial basis networks, another class of supervised neural network models).

In recent developments of deep learning the rectified linear unit (ReLU) is more frequently used as one of the possible ways to overcome the numerical problems related to the sigmoids.

Layers

[edit]

The MLP consists of three or more layers (an input and an output layer with one or more hidden layers) of nonlinearly-activating nodes. Since MLPs are fully connected, each node in one layer connects with a certain weight to every node in the following layer.

Learning

[edit]

Learning occurs in the perceptron by changing connection weights after each piece of data is processed, based on the amount of error in the output compared to the expected result. This is an example of supervised learning, and is carried out through backpropagation, a generalization of the least mean squares algorithm in the linear perceptron.

We can represent the degree of error in an output node in the th data point (training example) by , where is the desired target value for th data point at node , and is the value produced by the perceptron at node when the th data point is given as an input.

The node weights can then be adjusted based on corrections that minimize the error in the entire output for the th data point, given by

.

Using gradient descent, the change in each weight is

where is the output of the previous neuron , and is the learning rate, which is selected to ensure that the weights quickly converge to a response, without oscillations. In the previous expression, denotes the partial derivate of the error according to the weighted sum of the input connections of neuron .

The derivative to be calculated depends on the induced local field , which itself varies. It is easy to prove that for an output node this derivative can be simplified to

where is the derivative of the activation function described above, which itself does not vary. The analysis is more difficult for the change in weights to a hidden node, but it can be shown that the relevant derivative is

.

This depends on the change in weights of the th nodes, which represent the output layer. So to change the hidden layer weights, the output layer weights change according to the derivative of the activation function, and so this algorithm represents a backpropagation of the activation function.[26]

References

[edit]
  1. ^ Cybenko, G. 1989. Approximation by superpositions of a sigmoidal function Mathematics of Control, Signals, and Systems, 2(4), 303–314.
  2. ^ Linnainmaa, Seppo (1970). The representation of the cumulative rounding error of an algorithm as a Taylor expansion of the local rounding errors (Masters) (in Finnish). University of Helsinki. pp. 6–7.
  3. ^ Kelley, Henry J. (1960). "Gradient theory of optimal flight paths". ARS Journal. 30 (10): 947–954. doi:10.2514/8.5282.
  4. ^ Rosenblatt, Frank. x. Principles of Neurodynamics: Perceptrons and the Theory of Brain Mechanisms. Spartan Books, Washington DC, 1961
  5. ^ Werbos, Paul (1982). "Applications of advances in nonlinear sensitivity analysis" (PDF). System modeling and optimization. Springer. pp. 762–770. Archived (PDF) from the original on 14 April 2016. Retrieved 2 July 2017.
  6. ^ Rumelhart, David E., Geoffrey E. Hinton, and R. J. Williams. "Learning Internal Representations by Error Propagation". David E. Rumelhart, James L. McClelland, and the PDP research group. (editors), Parallel distributed processing: Explorations in the microstructure of cognition, Volume 1: Foundation. MIT Press, 1986.
  7. ^ Hastie, Trevor. Tibshirani, Robert. Friedman, Jerome. The Elements of Statistical Learning: Data Mining, Inference, and Prediction. Springer, New York, NY, 2009.
  8. ^ "Why is the ReLU function not differentiable at x=0?".
  9. ^ Almeida, Luis B (2020) [1996]. "Multilayer perceptrons". In Fiesler, Emile; Beale, Russell (eds.). Handbook of Neural Computation. CRC Press. pp. C1-2. doi:10.1201/9780429142772. ISBN 978-0-429-14277-2.
  10. ^ Gardner, Matt W; Dorling, Stephen R (1998). "Artificial neural networks (the multilayer perceptron)—a review of applications in the atmospheric sciences". Atmospheric Environment. 32 (14–15). Elsevier: 2627–2636. Bibcode:1998AtmEn..32.2627G. doi:10.1016/S1352-2310(97)00447-0.
  11. ^ McCulloch, Warren S.; Pitts, Walter (1943-12-01). "A logical calculus of the ideas immanent in nervous activity". The Bulletin of Mathematical Biophysics. 5 (4): 115–133. doi:10.1007/BF02478259. ISSN 1522-9602.
  12. ^ Rosenblatt, Frank (1958). "The Perceptron: A Probabilistic Model For Information Storage And Organization in the Brain". Psychological Review. 65 (6): 386–408. CiteSeerX 10.1.1.588.3775. doi:10.1037/h0042519. PMID 13602029. S2CID 12781225.
  13. ^ Rosenblatt, Frank (1962). Principles of Neurodynamics. Spartan, New York.
  14. ^ Ivakhnenko, A. G. (1973). Cybernetic Predicting Devices. CCM Information Corporation.
  15. ^ Ivakhnenko, A. G.; Grigorʹevich Lapa, Valentin (1967). Cybernetics and forecasting techniques. American Elsevier Pub. Co.
  16. ^ a b c Schmidhuber, Juergen (2022). "Annotated History of Modern AI and Deep Learning". arXiv:2212.11279 [cs.NE].
  17. ^ Amari, Shun'ichi (1967). "A theory of adaptive pattern classifier". IEEE Transactions. EC (16): 279-307.
  18. ^ Linnainmaa, Seppo (1970). The representation of the cumulative rounding error of an algorithm as a Taylor expansion of the local rounding errors (Masters) (in Finnish). University of Helsinki. p. 6–7.
  19. ^ Linnainmaa, Seppo (1976). "Taylor expansion of the accumulated rounding error". BIT Numerical Mathematics. 16 (2): 146–160. doi:10.1007/bf01931367. S2CID 122357351.
  20. ^ Anderson, James A.; Rosenfeld, Edward, eds. (2000). Talking Nets: An Oral History of Neural Networks. The MIT Press. doi:10.7551/mitpress/6626.003.0016. ISBN 978-0-262-26715-1.
  21. ^ Werbos, Paul (1982). "Applications of advances in nonlinear sensitivity analysis" (PDF). System modeling and optimization. Springer. pp. 762–770. Archived (PDF) from the original on 14 April 2016. Retrieved 2 July 2017.
  22. ^ Rumelhart, David E.; Hinton, Geoffrey E.; Williams, Ronald J. (October 1986). "Learning representations by back-propagating errors". Nature. 323 (6088): 533–536. Bibcode:1986Natur.323..533R. doi:10.1038/323533a0. ISSN 1476-4687.
  23. ^ Rumelhart, David E., Geoffrey E. Hinton, and R. J. Williams. "Learning Internal Representations by Error Propagation". David E. Rumelhart, James L. McClelland, and the PDP research group. (editors), Parallel distributed processing: Explorations in the microstructure of cognition, Volume 1: Foundation. MIT Press, 1986.
  24. ^ Bengio, Yoshua; Ducharme, Réjean; Vincent, Pascal; Janvin, Christian (March 2003). "A neural probabilistic language model". The Journal of Machine Learning Research. 3: 1137–1155.
  25. ^ "Papers with Code – MLP-Mixer: An all-MLP Architecture for Vision".
  26. ^ Haykin, Simon (1998). Neural Networks: A Comprehensive Foundation (2 ed.). Prentice Hall. ISBN 0-13-273350-1.
[edit]