Content deleted Content added
Mathpriest (talk | contribs) lots of missing references on automatic differentiation, backpropagation, GMDH, LSTM, recursive NNs, history compression, speech recognition, better chronological order |
m overlink, rm spaces, fix punct/fmt |
||
Line 25:
These definitions have in common (1) multiple layers of nonlinear processing units and (2) the supervised or unsupervised learning of feature representations in each layer, with the layers forming a hierarchy from low-level to high-level features.<ref name="BOOK2014" />{{rp|page=200}} The composition of a layer of nonlinear processing units used in a deep learning algorithm depends on the problem to be solved. Layers that have been used in deep learning include hidden layers of an [[artificial neural network]] and sets of complicated [[propositional formula]]s.<ref name="BENGIODEEP" /> They may also include latent variables organized layer-wise in deep generative models such as the nodes in Deep Belief Networks and Deep Boltzmann Machines.
Deep learning algorithms transform their inputs through more layers than shallow learning algorithms. At each layer, the signal is transformed by a processing unit, like an artificial neuron, whose parameters are
=== Fundamental concepts ===
Line 84:
== Artificial neural networks ==
Some of the most successful deep learning methods involve artificial [[neural network]]s. Artificial neural networks are inspired by the 1959 biological model proposed by [[Nobel laureate]]s [[David H. Hubel]] & [[Torsten Wiesel]], who found two types of cells in the [[primary visual cortex]]: [[simple cell]]s and [[complex cell]]s. Many artificial neural networks can be viewed as cascading models
Fukushima's Neocognitron introduced [[convolution]]al neural networks partially trained by [[unsupervised learning]] with human-directed features in the neural plane. [[Yann LeCun]] et al. (1989) applied supervised [[backpropagation]] to such architectures.<ref name=LeCun1989>Y. LeCun, B. Boser, J. S. Denker, D. Henderson, R. E. Howard, W. Hubbard, L. D. Jackel. 1989 ''Backpropagation Applied to Handwritten Zip Code Recognition.'' Neural Computation, 1(4):541–551.</ref> Weng et al. (1992) published convolutional neural networks Cresceptron<ref name="Weng1992"/><ref name="Weng1993"/><ref name="Weng1997"/> for 3-D object recognition from images of cluttered scenes and segmentation of such objects from images.
Line 191:
or [[weight decay]] (<math> \ell_2 </math>-regularization) or [[sparse matrix|sparsity]] (<math> \ell_1 </math>-regularization) can be applied during training to help combat overfitting.<ref name="BENGIO2013">Y. Bengio ''et al.''., "Advances in optimizing recurrent networks," ''ICASSP'', 2013.</ref> A more recent regularization method applied to DNNs is [[Dropout (neural networks)|dropout]] regularization. In dropout, some number of units are randomly omitted from the hidden layers during training. This helps to break the rare dependencies that can occur in the training data.<ref name="DAHL2013">G. Dahl ''et al.''., "Improving DNNs for LVCSR using rectified linear units and dropout," ''ICASSP'', 2013.</ref>
The dominant method for training these structures has been error-correction training (such as [[backpropagation]] with [[gradient descent]]) due to its ease of implementation and its tendency to converge to better [[Local optimum|local optima]] than other training methods. However, these methods can be computationally expensive, especially for DNNs. There are many training parameters to be considered with a DNN, such as the size (number of layers and number of units per layer), the learning rate and initial weights. [[Hyperparameter optimization#Grid search|Sweeping through the parameter space]] for optimal parameters may not be feasible due to the cost in time and computational resources. Various 'tricks' such as using mini-batching (computing the gradient on several training examples at once rather than individual examples)
=== First deep learning networks of 1965: GMDH ===
Line 253:
=== Convolutional deep belief networks ===
A recent achievement in deep learning is the use of convolutional deep belief networks (CDBN). CDBNs have structure very similar to a [[convolutional neural network]]s and are trained similar to deep belief networks. Therefore, they exploit the 2D structure of images, like CNNs do, and make use of pre-training like [[deep belief network]]s. They provide a generic structure which can be used in many image and signal processing tasks. Recently, many benchmark results on standard image datasets like CIFAR
=== Large memory storage and retrieval neural networks ===
Line 569:
| pages = 1096–1103
| date = 2008
| url = http://portal.acm.org/citation.cfm?doid=1390156.1390294}}</ref> This provides a better representation, allowing faster learning and more accurate classification with high-dimensional data. However, these architectures are poor at learning novel classes with few examples, because all network units are involved in representing the input (a ''distributed representation'') and must be adjusted together (high [[degree of freedom]]). Limiting the degree of freedom reduces the number of parameters to learn, facilitating learning of new classes from few examples. [[Hierarchical Bayesian model|''Hierarchical Bayesian (HB)'' models]] allow learning from few examples, for example
| last1 = Kemp
| first1 = Charles
Line 680:
===Networks with seperate memory structures===
Integrating external memory with [[artificial neural networks]] dates to early research in
====LSTM-related differentiable memory structures====
Line 686:
Apart form [[long short-term memory]] (LSTM), other approaches of the 1990s and 2000s also added differentiable memory to recurrent functions. For example:
*Differentiable push and pop actions for alternative memory networks called ''neural stack machines''<ref name="S. Das, C.L. Giles p. 79">S. Das, C.L. Giles, G.Z. Sun, "Learning Context Free Grammars: Limitations of a Recurrent Neural Network with an External Stack Memory," Proc. 14th Annual Conf. of the Cog. Sci. Soc., p. 79, 1992.</ref><ref name="Mozer, M. C. 1993 pp. 863-870">Mozer, M. C., & Das, S. (1993). A connectionist symbol manipulator that discovers the structure of context-free languages. NIPS 5 (pp. 863-870).</ref>
*Memory networks where the control network's external differentiable storage is in the fast weights of another network
*LSTM ''"forget gates"''
*Self-referential [[recurrent neural networks]] (RNNs) with special output units for addressing and rapidly manipulating each of the RNN's own weights in differentiable fashion (internal storage)
*Learning to transduce with unbounded memory<ref name="Grefenstette, Edward 1506">Grefenstette, Edward, et al. [http://arxiv.org/pdf/1506.02516.pdf "Learning to Transduce with Unbounded Memory."] {{arxiv|1506.02516}} (2015).</ref>
Line 698:
====Memory networks====
Memory networks
====Pointer networks====
Deep neural networks can be potentially improved if they get deeper and have fewer parameters, while maintaining trainability. While training extremely deep (e.g. 1-million-layer-deep) neural networks might not be practically feasible, [[CPU]]-like architectures such as pointer networks
====Encoder–decoder networks====
Line 710:
=== Multilayer kernel machine ===
Multilayer kernel machines (MKM) as introduced in
| last1 = Cho
| first1 = Youngmin
Line 771:
| Convolutional DNN w. Heterogeneous Pooling|| 18.7
|-
| Ensemble DNN/CNN/RNN
|-
| Bidirectional LSTM|| 17.9
Line 794:
=== Image recognition ===
A common evaluation set for image classification is the [[MNIST database]] data set. MNIST is composed of handwritten digits and includes 60,000 training examples and 10,000 test examples. As with TIMIT, its small size allows multiple configurations to be tested. A comprehensive list of results on this set can be found in.<ref name="YANNMNIST">http://yann.lecun.com/exdb/mnist/.</ref> The current best result on MNIST is an error rate of 0.23%, achieved by Ciresan
According to LeCun,<ref name="lecun2016slides">[[Yann LeCun]] (2016). Slides on Deep Learning [https://indico.cern.ch/event/510372/ Online]</ref> in the early 2000s, in an industrial application CNNs already processed an estimated 10% to 20% of all the checks written in the US in the early 2000s.
Significant additional impact of deep learning in image or object recognition was felt in the years
Until 2011, CNNs did not play a major role at computer vision conferences, but in June 2012, a paper by Dan Ciresan et al. at the leading conference CVPR<ref name="ciresan2011CVPR"/> showed how max-pooling CNNs on GPU can dramatically improve many vision benchmark records, sometimes with human-competitive or even superhuman performance. In October 2012, a similar system by Alex Krizhevsky in the team of Geoff Hinton<ref name="krizhevsky2012">Krizhevsky, A., Sutskever, I. and Hinton, G. E. (2012). ImageNet Classification with Deep Convolutional Neural Networks.
NIPS 2012: Neural Information Processing Systems, Lake Tahoe, Nevada</ref> won the large-scale ImageNet competition by a significant margin over shallow machine learning methods. In November 2012, Ciresan et al.'s system also won the ICPR contest on analysis of large medical images for cancer detection, and in the following year also the MICCAI Grand Challenge on the same topic<ref name="ciresan2013miccai">D. Ciresan, A. Giusti, L.M. Gambardella, J. Schmidhuber (2013). Mitosis Detection in Breast Cancer Histology Images using Deep Neural Networks. Proceedings MICCAI, 2013.</ref>
Line 808:
=== Natural language processing ===
Neural networks have been used for implementing [[language model]]s since the early 2000s.<ref name="gers2001"/><ref name="BENGIO2003">Y. Bengio, R. Ducharme, P. Vincent, C. Jauvin., "A Neural Probabilistic Language Model," ''Journal of Machine Learning Research'' 3 (2003) 1137–1155
[[Recurrent neural networks]], especially LSTM,<ref name=lstm/> are most appropriate for sequential data such as language.
LSTM helped to improve machine translation<ref name="NIPS2014"/> and Language Modeling.<ref name="vinyals2016"/><ref name="gillick2015"/> LSTM combined with CNNs also improved automatic image captioning<ref name="vinyals2015"/> and a plethora of other applications.<ref name="SCHIDHUB"/>
Line 869:
== Theories of the human brain ==
Computational deep learning is closely related to a class of theories of [[brain development]] (specifically, neocortical development) proposed by [[cognitive neuroscientist]]s in the early 1990s.<ref name="UTGOFF">{{cite journal | last1 = Utgoff | first1 = P. E. | last2 = Stracuzzi | first2 = D. J. | year = 2002 | title = Many-layered learning | url = | journal = Neural Computation | volume = 14 | issue = | pages = 2497–2529 | doi=10.1162/08997660260293319}}</ref> An approachable summary of this work is Elman, et al.'s 1996 book "Rethinking Innateness"
The importance of deep learning with respect to the evolution and development of human [[cognition]] did not escape the attention of these researchers. One aspect of human development that distinguishes us from our nearest primate neighbors may be changes in the timing of development.<ref name="BUFILL">{BUFILL} E. Bufill, J. Agusti, R. Blesa., "Human neoteny revisited: The case of synaptic plasticity," ''American Journal of Human Biology'', 23 (6), pp. 729–739, 2011.</ref> Among [[primate]]s, the human brain remains relatively plastic until late in the post-natal period, whereas the brains of our closest relatives are more completely formed by birth. Thus, humans have greater access to the complex experiences afforded by being out in the world during the most formative period of brain development. This may enable us to "tune in" to rapidly changing features of the environment that other animals, more constrained by evolutionary structuring of their brains, are unable to take account of. To the extent that these changes are reflected in similar timing changes in hypothesized wave of cortical development, they may also lead to changes in the extraction of information from the stimulus environment during the early self-organization of the brain. Of course, along with this flexibility comes an extended period of immaturity, during which we are dependent upon our caretakers and our community for both support and training. The theory of deep learning therefore sees the coevolution of culture and cognition as a fundamental condition of human evolution.<ref name="SHRAGER2">J. Shrager and M. H. Johnson., "Timing in the development of cortical function: A computational approach," ''In B. Julesz and I. Kovacs (Eds.), Maturational windows and adult cortical plasticity'', 1995.</ref>
== Commercial activities ==
Deep learning is often presented as a step towards realising [[Artificial general intelligence|strong AI]]<ref name="HERN2013">D. Hernandez., "The Man Behind the Google Brain: Andrew Ng and the Quest for the New AI," ''http://www.wired.com/wiredenterprise/2013/05/neuro-artificial-intelligence/all/. Wired'', 10 May 2013.</ref> and thus many organizations have become interested in its use for particular applications. In December 2013, [[Facebook]] hired [[Yann LeCun]] to head its new [[artificial intelligence]] (AI) lab that was to have operations in California, London, and New York. The AI lab will develop deep learning techniques to help Facebook do tasks such as [[Automatic image annotation|automatically tagging uploaded pictures]] with the names of the people in them.<ref name="METZ2013">C. Metz., "Facebook's 'Deep Learning' Guru Reveals the Future of AI," ''http://www.wired.com/wiredenterprise/2013/12/facebook-yann-lecun-qa/. Wired'', 12 December 2013.</ref> Late in 2014, Facebook also hired [[Vladimir Vapnik]], a main developer of the Vapnik–Chervonenkis theory of statistical learning, and co-inventor of the [[support vector machine]] method.<ref name="Vapnik2014">V. Vapnik.,
In March 2013, [[Google]] hired [[Geoffrey Hinton]] and two of his graduate students, Alex Krizhevsky and Ilya Sutskever. Their work was to focus on both improving existing machine learning products at Google and help deal with the growing amount of data Google has. Google also bought Hinton's company, DNNresearch.
Line 892:
A main criticism of deep learning concerns the lack of theory surrounding many of the methods. Most of the learning in deep architectures is just some form of [[gradient descent]]. While gradient descent has been understood for a while now, the theory surrounding other algorithms, such as contrastive divergence is less clear (i.e., Does it converge? If so, how fast? What is it approximating?). Deep learning methods are often looked at as a black box, with most confirmations done empirically, rather than theoretically.
Others point out that deep learning should be looked at as a step towards realizing strong AI, not as an all-encompassing solution. Despite the power of deep learning methods, they still lack much of the functionality needed for realizing this goal entirely. Research psychologist [[Gary Marcus]] has noted that:<blockquote>"Realistically, deep learning is only part of the larger challenge of building intelligent machines. Such techniques lack ways of representing [[causality|causal relationships]] (...) have no obvious ways of performing [[inference|logical inferences]], and they are also still a long way from integrating abstract knowledge, such as information about what objects are, what they are for, and how they are typically used. The most powerful A.I. systems, like [[Watson (computer)|Watson]] (...) use techniques like deep learning as just one element in a very complicated ensemble of techniques, ranging from the statistical technique of [[Bayesian inference]] to [[deductive reasoning]]."
In further reference to the idea that a significant degree of artistic sensitivity might inhere within relatively low levels, whether biological or digital, of the cognitive hierarchy, a published series of graphic representations of the internal states of deep (20-30 layers) neural networks attempting to discern within essentially random data the images on which they were trained<ref>{{cite web |url=http://googleresearch.blogspot.co.uk/2015/06/inceptionism-going-deeper-into-neural.html|author=Alexander Mordvintsev, Christopher Olah, and Mike Tyka|date=June 17, 2015|title=Inceptionism: Going Deeper into Neural Networks|publisher=Google Research Blog|accessdate=June 20, 2015}}</ref> seem to demonstrate a striking visual appeal in light of the remarkable level of public attention which this work captured: the original research notice received well over 1,000 comments, and the [[The Guardian]] coverage<ref>{{cite web |url=http://www.theguardian.com/technology/2015/jun/18/google-image-recognition-neural-network-androids-dream-electric-sheep|author=Alex Hern|date=June 18, 2015|title=Yes, androids do dream of electric sheep|publisher=The Guardian|accessdate=June 20, 2015}}</ref> was for a time the most frequently accessed article on that newspaper's web site.
Some currently popular and successful deep learning architectures display certain problematic behaviors,<ref name=goertzel>Ben Goertzel. Are there Deep Reasons Underlying the Pathologies of Today's Deep Learning Algorithms? (2015) Url: http://goertzel.org/DeepLearning_v1.pdf</ref> such as confidently classifying random data as belonging to a familiar category of nonrandom images<ref>Nguyen, Anh, Jason Yosinski, and Jeff Clune. "Deep Neural Networks are Easily Fooled: High Confidence Predictions for Unrecognizable Images." {{arxiv|1412.1897}} (2014).</ref> and misclassifying minuscule perturbations of correctly classified images.<ref>Szegedy, Christian, et al. "Intriguing properties of neural networks." {{arxiv|1312.6199}} (2013).</ref> The creator of [[OpenCog]], [[Ben Goertzel]], hypothesized<ref name="goertzel"/> that these behaviors are due to limitations in the internal representations learned by these architectures, and that these limitations would inhibit integration of these architectures into heterogeneous multi-component [[Artificial general intelligence|AGI]] architectures. It is suggested that these issues can be worked around by developing deep learning architectures that internally form states homologous to image-grammar<ref>{{cite journal | last1 = Zhu | first1 = S.C. | last2 = Mumford | first2 = D. | year = | title = A stochastic grammar of images | url = | journal = Found. Trends Comput. Graph. Vis. | volume = 2 | issue = 4| pages = 259–362 | doi = 10.1561/0600000018 }}</ref> decompositions of observed entities and events.<ref name="goertzel"/> Learning a [[grammar]] (visual or linguistic) from training data would be equivalent to restricting the system to [[commonsense reasoning]] which operates on concepts in terms of [[Production (computer science)|production rules]] of the grammar, and is a basic goal of both human language acquisition
== Software libraries ==
|