List of artificial intelligence projects

From Wikipedia, the free encyclopedia

 

The following is a list of current and past, nonclassified notable artificial intelligence projects.

Specialized projects

Brain-inspired

• Blue Brain Project, an attempt to create a synthetic brain by reverse-engineering the mammalian brain down to the molecular level.
• Google Brain A deep learning project part of Google X attempting to have intelligence similar or equal to human-level.
• Human Brain Project
• NuPIC, an open source implementation by Numenta of its cortical learning algorithm.

Cognitive architectures

• 4CAPS, developed at Carnegie Mellon University under Marcel A. Just
• ACT-R, developed at Carnegie Mellon University under John R. Anderson.
• AIXI, Universal Artificial Intelligence developed by Marcus Hutter at IDSIA and ANU.
• CALO, a DARPA-funded, 25-institution effort to integrate many artificial intelligence approaches (natural language processing, speech recognition, machine vision, probabilistic logic, planning, reasoning, many forms of machine learning) into an AI assistant that learns to help manage your office environment.
• CHREST, developed under Fernand Gobet at Brunel University and Peter C. Lane at the University of Hertfordshire.
• CLARION, developed under Ron Sun at Rensselaer Polytechnic Institute and University of Missouri.
• CoJACK, an ACT-R inspired extension to the JACK multi-agent system that adds a cognitive architecture to the agents for eliciting more realistic (human-like) behaviors in virtual environments.
• Copycat, by Douglas Hofstadter and Melanie Mitchell at the Indiana University.
• DUAL, developed at the New Bulgarian University under Boicho Kokinov.
• EPIC, developed under David E. Kieras and David E. Meyer (both University of Michigan Ph.D. graduates) at the University of Michigan.
• FORR developed by Susan L. Epstein at The City University of New York.
• IDA and LIDA, implementing Global Workspace Theory, developed under Stan Franklin at the University of Memphis.
• OpenCog Prime, developed using the OpenCog Framework.
• Procedural Reasoning System (PRS), developed by Michael Georgeff and Amy L. Lansky at SRI International.
• Psi-Theory developed under Dietrich Dörner at the Otto-Friedrich University in Bamberg, Germany.
• R-CAST, developed at the Pennsylvania State University.
• Soar, developed under Allen Newell and John Laird at Carnegie Mellon University and the University of Michigan.
• Society of mind and its successor the Emotion machine proposed by Marvin Minsky.
• Subsumption architectures, developed e.g. by Rodney Brooks (though it could be argued whether they are cognitive).

Games

• AlphaGo, software developed by Google that plays the Chinese board game Go.
• Chinook, a computer program that plays English draughts; the first to win the world champion title in the competition against humans.
• Deep Blue, a chess-playing computer developed by IBM which beat Garry Kasparov in 1997.
• FreeHAL, a self-learning conversation simulator (chatterbot) which uses semantic nets to organize its knowledge to imitate a very close human behavior within conversations.
• Libratus, a poker AI that beat world-class poker players in 2017, intended to be generalisable to other applications.
• Stockfish AI, an open source chess engine currently ranked the highest in many computer chess rankings.
• TD-Gammon, a program that learned to play world-class backgammon partly by playing against itself (temporal difference learning with neural networks).

Internet activism

• Operation_Serenata_de_Amor, project for the analysis of public expenditures and detect discrepancies.

Knowledge and reasoning

• Braina, an intelligent personal assistant application with a voice interface for Windows OS.
• Cyc, an attempt to assemble an ontology and database of everyday knowledge, enabling human-like reasoning.
• Eurisko, a language by Douglas Lenat for solving problems which consists of heuristics, including some for how to use and change its heuristics.
• Google Now, an intelligent personal assistant with a voice interface in Google's Android and Apple Inc.'s iOS, as well as Google Chrome web browser on personal computers.
• Holmes a new AI created by Wipro.
• James, an intelligent personal assistant that understands questions in several languages, including questions mixing languages.
• Microsoft Cortana, an intelligent personal assistant with a voice interface in Microsoft's various Windows 10 editions.
• Mycin, an early medical expert system.
• Open Assistant, an evolving open source artificial intelligence agent able to interact in basic conversation and automate an increasing number of tasks.
• Open Mind Common Sense, a project based at the MIT Media Lab to build a large common sense knowledge base from online contributions.
• P.A.N., a publicly available text analyzer.
• Siri, an intelligent personal assistant and knowledge navigator with a voice-interface in Apple Inc.'s iOS and macOS.
• SNePS, simultaneously a logic-based, frame-based, and network-based knowledge representation, reasoning, and acting system.
• Viv (software), a new AI by the creators of Siri.
• Wolfram Alpha, an online service that answers queries by computing the answer from structured data.
• BrainR, an RPA solution that use artificial intelligence for learning how people are resolving task using their computers.

Motion and manipulation

• AIBO, the robot pet for the home, grew out of Sony's Computer Science Laboratory (CSL).
• Cog, a robot developed by MIT to study theories of cognitive science and artificial intelligence, now discontinued.

Music

• Melomics, a bioinspired technology for music composition and synthesization of music, where computers develop their own style, rather than mimic musicians.

Natural language processing

• AIML, an XML dialect for creating natural language software agents.
• Apache Lucene, a high-performance, full-featured text search engine library written entirely in Java.
• Apache OpenNLP, a machine learning based toolkit for the processing of natural language text. It supports the most common NLP tasks, such as tokenization, sentence segmentation, part-of-speech tagging, named entity extraction, chunking and parsing.
• Artificial Linguistic Internet Computer Entity (A.L.I.C.E.), an award-winning natural language processing chatterbot.
• Cleverbot, successor to Jabberwacky, now with 170m lines of conversation, Deep Context, fuzziness and parallel processing. Cleverbot learns from around 2 million user interactions per month.
• ELIZA, a famous 1966 computer program by Joseph Weizenbaum, which parodied person-centered therapy.
• InfoTame, a text analysis search engine originally developed by the KGB for sorting communications intercepts.
• Jabberwacky, a chatterbot by Rollo Carpenter, aiming to simulate natural human chat.
• LEVERTON, software based on deep learning that extracts and structures data from scanned documents.
• Mycroft, a free and open-source intelligent personal assistant that uses a natural language user interface.
• PARRY, another early chatterbot, written in 1972 by Kenneth Colby, attempting to simulate a paranoid schizophrenic.
• SHRDLU, an early natural language processing computer program developed by Terry Winograd at MIT from 1968 to 1970.
• Snatchbot.me, a 2015 start-up, aspiring to 'crowd-source' AI in chatbots via the public creation of hundreds of thousands of chatbots.^[1]
• SYSTRAN, a machine translation technology by the company of the same name, used by Yahoo!, AltaVista and Google, among others.

Other

• Synthetic Environment for Analysis and Simulations (SEAS), a model of the real world used by Homeland security and the United States Department of Defense that uses simulation and AI to predict and evaluate future events and courses of action.^[2]

Multipurpose projects

Software libraries

• Mahout, a library of scalable machine learning algorithms.
• CNTK or Microsoft Cognitive Toolkit, an open source toolkit for building artificial neural networks.
• Deeplearning4j, an open-source, distributed deep learning framework written for the JVM.
• OpenNN, a comprehensive C++ library implementing neural networks.
• pyTorch, an open-source Tensor and Dynamic neural network in Python.
• TensorFlow, an open-source software library for machine learning.
• Torch, an open-source software library for machine learning.

GUI frameworks

• Neural Designer, a commercial deep learning tool for predictive analytics.
• Neuroph, a Java neural network framework.
• OpenCog, a GPL-licensed framework for artificial intelligence written in C++, Python and Scheme.
• RapidMiner, an environment for machine learning and data mining, now developed commercially.
• Weka, a free implementation of many machine learning algorithms in Java.

Cloud services

• Data Applied, a web based data mining environment.
• Grok, a service that ingests data streams and creates actionable predictions in real time.
• Watson, a pilot service by IBM to uncover and share data-driven insights, and to spur cognitive applications.

Deep learning

From Wikipedia, the free encyclopedia

Deep learning (also known as deep structured learning or hierarchical learning) is part of a broader family of machine learning methods based on learning data representations, as opposed to task-specific algorithms. Learning can be supervised, semi-supervised or unsupervised.

Deep learning architectures such as deep neural networks, deep belief networks and recurrent neural networks have been applied to fields including computer vision, speech recognition, natural language processing, audio recognition, social network filtering, machine translation, bioinformatics, drug design and board game programs, where they have produced results comparable to and in some cases superior to human experts.

Deep learning models are vaguely inspired by information processing and communication patterns in biological nervous systems yet have various differences from the structural and functional properties of biological brains, which make them incompatible with neuroscience evidences.^[7][8][9]

Definition

Deep learning is a class of machine learning algorithms that:^{[10](pp199–200)}

• use a cascade of multiple layers of nonlinear processing units for feature extraction and transformation. Each successive layer uses the output from the previous layer as input.
• learn in supervised (e.g., classification) and/or unsupervised (e.g., pattern analysis) manners.
• learn multiple levels of representations that correspond to different levels of abstraction; the levels form a hierarchy of concepts.

Overview

Most modern deep learning models are based on an artificial neural network, although they can also include propositional formulas or latent variables organized layer-wise in deep generative models such as the nodes in Deep Belief Networks and Deep Boltzmann Machines.^[11]

In deep learning, each level learns to transform its input data into a slightly more abstract and composite representation. In an image recognition application, the raw input may be a matrix of pixels; the first representational layer may abstract the pixels and encode edges; the second layer may compose and encode arrangements of edges; the third layer may encode a nose and eyes; and the fourth layer may recognize that the image contains a face. Importantly, a deep learning process can learn which features to optimally place in which level on its own. (Of course, this does not completely obviate the need for hand-tuning; for example, varying numbers of layers and layer sizes can provide different degrees of abstraction.)^[1][12]

The "deep" in "deep learning" refers to the number of layers through which the data is transformed. More precisely, deep learning systems have a substantial credit assignment path (CAP) depth. The CAP is the chain of transformations from input to output. CAPs describe potentially causal connections between input and output. For a feedforward neural network, the depth of the CAPs is that of the network and is the number of hidden layers plus one (as the output layer is also parameterized). For recurrent neural networks, in which a signal may propagate through a layer more than once, the CAP depth is potentially unlimited.^[2] No universally agreed upon threshold of depth divides shallow learning from deep learning, but most researchers agree that deep learning involves CAP depth > 2. CAP of depth 2 has been shown to be a universal approximator in the sense that it can emulate any function.^{[citation needed]} Beyond that more layers do not add to the function approximator ability of the network. The extra layers help in learning features.

Deep learning architectures are often constructed with a greedy layer-by-layer method. Deep learning helps to disentangle these abstractions and pick out which features improve performance.^[1]

For supervised learning tasks, deep learning methods obviate feature engineering, by translating the data into compact intermediate representations akin to principal components, and derive layered structures that remove redundancy in representation.

Deep learning algorithms can be applied to unsupervised learning tasks. This is an important benefit because unlabeled data are more abundant than labeled data. Examples of deep structures that can be trained in an unsupervised manner are neural history compressors^[13] and deep belief networks.^[1][14]

Interpretations

Deep neural networks are generally interpreted in terms of the universal approximation theorem^{[15][16][17][18][19]} or probabilistic inference.

The universal approximation theorem concerns the capacity of feedforward neural networks with a single hidden layer of finite size to approximate continuous functions.^{[15][16][17][18][19]} In 1989, the first proof was published by George Cybenko for sigmoid activation functions^[16] and was generalised to feed-forward multi-layer architectures in 1991 by Kurt Hornik.^[17]

The probabilistic interpretation^[20] derives from the field of machine learning. It features inference,^{[10][11][1][2][14][20]} as well as the optimization concepts of training and testing, related to fitting and generalization, respectively. More specifically, the probabilistic interpretation considers the activation nonlinearity as a cumulative distribution function.^[20] The probabilistic interpretation led to the introduction of dropout as regularizer in neural networks.^[22] The probabilistic interpretation was introduced by researchers including Hopfield, Widrow and Narendra and popularized in surveys such as the one by Bishop.^[23]

History

The term Deep Learning was introduced to the machine learning community by Rina Dechter in 1986,^[24][13] and to Artificial Neural Networks by Igor Aizenberg and colleagues in 2000, in the context of Boolean threshold neurons.^[25][26]

The first general, working learning algorithm for supervised, deep, feedforward, multilayer perceptrons was published by Alexey Ivakhnenko and Lapa in 1965.^[27] A 1971 paper described a deep network with 8 layers trained by the group method of data handling algorithm.^[28]

Other deep learning working architectures, specifically those built for computer vision, began with the Neocognitron introduced by Kunihiko Fukushima in 1980.^[29] In 1989, Yann LeCun et al. applied the standard backpropagation algorithm, which had been around as the reverse mode of automatic differentiation since 1970,^{[30][31][32][33]} to a deep neural network with the purpose of recognizing handwritten ZIP codes on mail. While the algorithm worked, training required 3 days.^[34]

By 1991 such systems were used for recognizing isolated 2-D hand-written digits, while recognizing 3-D objects was done by matching 2-D images with a handcrafted 3-D object model. Weng et al. suggested that a human brain does not use a monolithic 3-D object model and in 1992 they published Cresceptron,^[35][36][37] a method for performing 3-D object recognition in cluttered scenes. Cresceptron is a cascade of layers similar to Neocognitron. But while Neocognitron required a human programmer to hand-merge features, Cresceptron learned an open number of features in each layer without supervision, where each feature is represented by a convolution kernel. Cresceptron segmented each learned object from a cluttered scene through back-analysis through the network. Max pooling, now often adopted by deep neural networks (e.g. ImageNet tests), was first used in Cresceptron to reduce the position resolution by a factor of (2x2) to 1 through the cascade for better generalization.

In 1994, André de Carvalho, together with Mike Fairhurst and David Bisset, published experimental results of a multi-layer boolean neural network, also known as a weightless neural network, composed of a 3-layers self-organising feature extraction neural network module (SOFT) followed by a multi-layer classification neural network module (GSN), which were independently trained. Each layer in the feature extraction module extracted features with growing complexity regarding the previous layer.^[38]

In 1995, Brendan Frey demonstrated that it was possible to train (over two days) a network containing six fully connected layers and several hundred hidden units using the wake-sleep algorithm, co-developed with Peter Dayan and Hinton.^[39] Many factors contribute to the slow speed, including the vanishing gradient problem analyzed in 1991 by Sepp Hochreiter.^[40][41]

Simpler models that use task-specific handcrafted features such as Gabor filters and support vector machines (SVMs) were a popular choice in the 1990s and 2000s, because of ANNs' computational cost and a lack of understanding of how the brain wires its biological networks.

Both shallow and deep learning (e.g., recurrent nets) of ANNs have been explored for many years.^[42][43][44] These methods never outperformed non-uniform internal-handcrafting Gaussian mixture model/Hidden Markov model (GMM-HMM) technology based on generative models of speech trained discriminatively.^[45] Key difficulties have been analyzed, including gradient diminishing^[40] and weak temporal correlation structure in neural predictive models.^[46][47] Additional difficulties were the lack of training data and limited computing power.

Most speech recognition researchers moved away from neural nets to pursue generative modeling. An exception was at SRI International in the late 1990s. Funded by the US government's NSA and DARPA, SRI studied deep neural networks in speech and speaker recognition. Heck's speaker recognition team achieved the first significant success with deep neural networks in speech processing in the 1998 National Institute of Standards and Technology Speaker Recognition evaluation.^[48] While SRI experienced success with deep neural networks in speaker recognition, they were unsuccessful in demonstrating similar success in speech recognition. The principle of elevating "raw" features over hand-crafted optimization was first explored successfully in the architecture of deep autoencoder on the "raw" spectrogram or linear filter-bank features in the late 1990s,^[48] showing its superiority over the Mel-Cepstral features that contain stages of fixed transformation from spectrograms. The raw features of speech, waveforms, later produced excellent larger-scale results.^[49]

Many aspects of speech recognition were taken over by a deep learning method called long short-term memory (LSTM), a recurrent neural network published by Hochreiter and Schmidhuber in 1997.^[50] LSTM RNNs avoid the vanishing gradient problem and can learn "Very Deep Learning" tasks^[2] that require memories of events that happened thousands of discrete time steps before, which is important for speech. In 2003, LSTM started to become competitive with traditional speech recognizers on certain tasks.^[51] Later it was combined with connectionist temporal classification (CTC)^[52] in stacks of LSTM RNNs.^[53] In 2015, Google's speech recognition reportedly experienced a dramatic performance jump of 49% through CTC-trained LSTM, which they made available through Google Voice Search.^[54]

In 2006, publications by Geoff Hinton, Ruslan Salakhutdinov, Osindero and Teh^{[55] [56][57]} showed how a many-layered feedforward neural network could be effectively pre-trained one layer at a time, treating each layer in turn as an unsupervised restricted Boltzmann machine, then fine-tuning it using supervised backpropagation.^[58] The papers referred to learning for deep belief nets.

Deep learning is part of state-of-the-art systems in various disciplines, particularly computer vision and automatic speech recognition (ASR). Results on commonly used evaluation sets such as TIMIT (ASR) and MNIST (image classification), as well as a range of large-vocabulary speech recognition tasks have steadily improved.^[59][60][61] Convolutional neural networks (CNNs) were superseded for ASR by CTC^[52] for LSTM.^{[50][54][62][63][64][65][66]} but are more successful in computer vision.

The impact of deep learning in industry began in the early 2000s, when CNNs already processed an estimated 10% to 20% of all the checks written in the US, according to Yann LeCun.^[67] Industrial applications of deep learning to large-scale speech recognition started around 2010.

The 2009 NIPS Workshop on Deep Learning for Speech Recognition^[68] was motivated by the limitations of deep generative models of speech, and the possibility that given more capable hardware and large-scale data sets that deep neural nets (DNN) might become practical. It was believed that pre-training DNNs using generative models of deep belief nets (DBN) would overcome the main difficulties of neural nets.^[69] However, it was discovered that replacing pre-training with large amounts of training data for straightforward backpropagation when using DNNs with large, context-dependent output layers produced error rates dramatically lower than then-state-of-the-art Gaussian mixture model (GMM)/Hidden Markov Model (HMM) and also than more-advanced generative model-based systems.^[59][70] The nature of the recognition errors produced by the two types of systems was characteristically different,^[71][68] offering technical insights into how to integrate deep learning into the existing highly efficient, run-time speech decoding system deployed by all major speech recognition systems.^[10][72][73] Analysis around 2009-2010, contrasted the GMM (and other generative speech models) vs. DNN models, stimulated early industrial investment in deep learning for speech recognition,^[71][68] eventually leading to pervasive and dominant use in that industry. That analysis was done with comparable performance (less than 1.5% in error rate) between discriminative DNNs and generative models.^{[59][71][69][74]}

In 2010, researchers extended deep learning from TIMIT to large vocabulary speech recognition, by adopting large output layers of the DNN based on context-dependent HMM states constructed by decision trees.^{[75][76][77][72]}

Advances in hardware enabled the renewed interest. In 2009, Nvidia was involved in what was called the “big bang” of deep learning, “as deep-learning neural networks were trained with Nvidia graphics processing units (GPUs).”^[78] That year, Google Brain used Nvidia GPUs to create capable DNNs. While there, Ng determined that GPUs could increase the speed of deep-learning systems by about 100 times.^[79] In particular, GPUs are well-suited for the matrix/vector math involved in machine learning.^[80][81] GPUs speed up training algorithms by orders of magnitude, reducing running times from weeks to days.^[82][83] Specialized hardware and algorithm optimizations can be used for efficient processing.^[84]

Deep learning revolution

In 2012, a team led by Dahl won the "Merck Molecular Activity Challenge" using multi-task deep neural networks to predict the biomolecular target of one drug.^[85][86] In 2014, Hochreiter's group used deep learning to detect off-target and toxic effects of environmental chemicals in nutrients, household products and drugs and won the "Tox21 Data Challenge" of NIH, FDA and NCATS.

Significant additional impacts in image or object recognition were felt from 2011 to 2012. Although CNNs trained by backpropagation had been around for decades, and GPU implementations of NNs for years, including CNNs, fast implementations of CNNs with max-pooling on GPUs in the style of Ciresan and colleagues were needed to progress on computer vision.^{[80][81][34][90][2]} In 2011, this approach achieved for the first time superhuman performance in a visual pattern recognition contest. Also in 2011, it won the ICDAR Chinese handwriting contest, and in May 2012, it won the ISBI image segmentation contest.^[91] Until 2011, CNNs did not play a major role at computer vision conferences, but in June 2012, a paper by Ciresan et al. at the leading conference CVPR^[4] showed how max-pooling CNNs on GPU can dramatically improve many vision benchmark records. In October 2012, a similar system by Krizhevsky et al.^[5] 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.^[92] In 2013 and 2014, the error rate on the ImageNet task using deep learning was further reduced, following a similar trend in large-scale speech recognition. The Wolfram Image Identification project publicized these improvements.^[93]

Image classification was then extended to the more challenging task of generating descriptions (captions) for images, often as a combination of CNNs and LSTMs.^{[94][95][96][97]}

Some researchers assess that the October 2012 ImageNet victory anchored the start of a "deep learning revolution" that has transformed the AI industry.^[98]

Artificial neural networks

Artificial neural networks (ANNs) or connectionist systems are computing systems inspired by the biological neural networks that constitute animal brains. Such systems learn (progressively improve their ability) to do tasks by considering examples, generally without task-specific programming. For example, in image recognition, they might learn to identify images that contain cats by analyzing example images that have been manually labeled as "cat" or "no cat" and using the analytic results to identify cats in other images. They have found most use in applications difficult to express with a traditional computer algorithm using rule-based programming.

An ANN is based on a collection of connected units called artificial neurons, (analogous to biological neurons in a biological brain). Each connection (synapse) between neurons can transmit a signal to another neuron. The receiving (postsynaptic) neuron can process the signal(s) and then signal downstream neurons connected to it. Neurons may have state, generally represented by real numbers, typically between 0 and 1. Neurons and synapses may also have a weight that varies as learning proceeds, which can increase or decrease the strength of the signal that it sends downstream.

Typically, neurons are organized in layers. Different layers may perform different kinds of transformations on their inputs. Signals travel from the first (input), to the last (output) layer, possibly after traversing the layers multiple times.

The original goal of the neural network approach was to solve problems in the same way that a human brain would. Over time, attention focused on matching specific mental abilities, leading to deviations from biology such as backpropagation, or passing information in the reverse direction and adjusting the network to reflect that information.

Neural networks have been used on a variety of tasks, including computer vision, speech recognition, machine translation, social network filtering, playing board and video games and medical diagnosis.

As of 2017, neural networks typically have a few thousand to a few million units and millions of connections. Despite this number being several order of magnitude less than the number of neurons on a human brain, these networks can perform many tasks at a level beyond that of humans (e.g., recognizing faces, playing "Go"^[99] ).

Deep neural networks

A deep neural network (DNN) is an artificial neural network (ANN) with multiple layers between the input and output layers.^[11][2] The DNN finds the correct mathematical manipulation to turn the input into the output, whether it be a linear relationship or a non-linear relationship. The network moves through the layers calculating the probability of each output. For example, a DNN that is trained to recognize dog breeds will go over the given image and calculate the probability that the dog in the image is a certain breed. The user can review the results and select which probabilities the network should display (above a certain threshold, etc.) and return the proposed label. Each mathematical manipulation as such is considered a layer, and complex DNN have many layers, hence the name "deep" networks.

DNNs can model complex non-linear relationships. DNN architectures generate compositional models where the object is expressed as a layered composition of primitives.^[100] The extra layers enable composition of features from lower layers, potentially modeling complex data with fewer units than a similarly performing shallow network.^[11]

Deep architectures include many variants of a few basic approaches. Each architecture has found success in specific domains. It is not always possible to compare the performance of multiple architectures, unless they have been evaluated on the same data sets.

DNNs are typically feedforward networks in which data flows from the input layer to the output layer without looping back. At first, the DNN creates a map of virtual neurons and assigns random numerical values, or "weights", to connections between them. The weights and inputs are multiplied and return an output between 0 and 1. If the network didn’t accurately recognize a particular pattern, an algorithm would adjust the weights.^[101] That way the algorithm can make certain parameters more influential, until it determines the correct mathematical manipulation to fully process the data.

Recurrent neural networks (RNNs), in which data can flow in any direction, are used for applications such as language modeling.^{[102][103][104][105][106]} Long short-term memory is particularly effective for this use.^[50][107]

Convolutional deep neural networks (CNNs) are used in computer vision.^[108] CNNs also have been applied to acoustic modeling for automatic speech recognition (ASR).^[66]

Challenges

As with ANNs, many issues can arise with naively trained DNNs. Two common issues are overfitting and computation time.

DNNs are prone to overfitting because of the added layers of abstraction, which allow them to model rare dependencies in the training data. Regularization methods such as Ivakhnenko's unit pruning^[28] or weight decay (${\displaystyle \ell _{2}}$-regularization) or sparsity (${\displaystyle \ell _{1}}$-regularization) can be applied during training to combat overfitting.^[109] Alternatively dropout regularization randomly omits units from the hidden layers during training. This helps to exclude rare dependencies.^[110] Finally, data can be augmented via methods such as cropping and rotating such that smaller training sets can be increased in size to reduce the chances of overfitting.^[111]

DNNs must consider many training parameters, such as the size (number of layers and number of units per layer), the learning rate, and initial weights. 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 batching (computing the gradient on several training examples at once rather than individual examples)^[112] speed up computation. Large processing capabilities of many-core architectures (such as, GPUs or the Intel Xeon Phi) have produced significant speedups in training, because of the suitability of such processing architectures for the matrix and vector computations.^[113][114]

Alternatively, engineers may look for other types of neural networks with more straightforward and convergent training algorithms. CMAC (cerebellar model articulation controller) is one such kind of neural network. It doesn't require learning rates or randomized initial weights for CMAC. The training process can be guaranteed to converge in one step with a new batch of data, and the computational complexity of the training algorithm is linear with respect to the number of neurons involved.^[115][116]

Deep decision trees

Directed acyclic graph of decision rules - decision stream.^[117]

A deep directed acyclic graph of decision rules is generated for the tasks of classification and regression by statistic-based supervised learning technique - decision stream. It builds a graph with strong connectivity by fusion statistically similar nodes, reducing in such way the predictive model width and increasing classification/regression precision on the basis of representative data quantity in leaf nodes. Decision stream splits and merges the data multiple times by different features. Due to partition of data only into statistically different groups it decreases the overfitting and reduces complexity on every level of predictive model. The merging of leaves and reduction of model width enforce the generation of extremely deep graphs, that can consist of hundreds of levels.^[117]

Applications

Automatic speech recognition

Large-scale automatic speech recognition is the first and most convincing successful case of deep learning. LSTM RNNs can learn "Very Deep Learning" tasks^[2] that involve multi-second intervals containing speech events separated by thousands of discrete time steps, where one time step corresponds to about 10 ms. LSTM with forget gates^[107] is competitive with traditional speech recognizers on certain tasks.^[51]

The initial success in speech recognition was based on small-scale recognition tasks based on TIMIT. The data set contains 630 speakers from eight major dialects of American English, where each speaker reads 10 sentences.^[118] Its small size lets many configurations be tried. More importantly, the TIMIT task concerns phone-sequence recognition, which, unlike word-sequence recognition, allows weak phone bigram language models. This lets the strength of the acoustic modeling aspects of speech recognition be more easily analyzed. The error rates listed below, including these early results and measured as percent phone error rates (PER), have been summarized since 1991.

Method	PER (%)
Randomly Initialized RNN[119]	26.1
Bayesian Triphone GMM-HMM	25.6
Hidden Trajectory (Generative) Model	24.8
Monophone Randomly Initialized DNN	23.4
Monophone DBN-DNN	22.4
Triphone GMM-HMM with BMMI Training	21.7
Monophone DBN-DNN on fbank	20.7
Convolutional DNN[120]	20.0
Convolutional DNN w. Heterogeneous Pooling	18.7
Ensemble DNN/CNN/RNN[121]	18.3
Bidirectional LSTM	17.9
Hierarchical Convolutional Deep Maxout Network[122]	16.5

The debut of DNNs for speaker recognition in the late 1990s and speech recognition around 2009-2011 and of LSTM around 2003-2007, accelerated progress in eight major areas:^[10][74][72]

• Scale-up/out and acclerated DNN training and decoding
• Sequence discriminative training
• Feature processing by deep models with solid understanding of the underlying mechanisms
• Adaptation of DNNs and related deep models
• Multi-task and transfer learning by DNNs and related deep models
• CNNs and how to design them to best exploit domain knowledge of speech
• RNN and its rich LSTM variants
• Other types of deep models including tensor-based models and integrated deep generative/discriminative models.

All major commercial speech recognition systems (e.g., Microsoft Cortana, Xbox, Skype Translator, Amazon Alexa, Google Now, Apple Siri, Baidu and iFlyTek voice search, and a range of Nuance speech products, etc.) are based on deep learning.^{[10][123][124][125]}

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 lets users test multiple configurations. A comprehensive list of results on this set is available.^[126]

Deep learning-based image recognition has become "superhuman", producing more accurate results than human contestants. This first occurred in 2011.^[127]

Deep learning-trained vehicles now interpret 360° camera views.^[128] Another example is Facial Dysmorphology Novel Analysis (FDNA) used to analyze cases of human malformation connected to a large database of genetic syndromes.

Visual art processing

Closely related to the progress that has been made in image recognition is the increasing application of deep learning techniques to various visual art tasks. DNNs have proven themselves capable, for example, of a) identifying the style period of a given painting, b) "capturing" the style of a given painting and applying it in a visually pleasing manner to an arbitrary photograph, and c) generating striking imagery based on random visual input fields.^[129][130]

Natural language processing

Neural networks have been used for implementing language models since the early 2000s.^[102][131] LSTM helped to improve machine translation and language modeling.^{[103][104][105]}

Other key techniques in this field are negative sampling^[132] and word embedding. Word embedding, such as word2vec, can be thought of as a representational layer in a deep learning architecture that transforms an atomic word into a positional representation of the word relative to other words in the dataset; the position is represented as a point in a vector space. Using word embedding as an RNN input layer allows the network to parse sentences and phrases using an effective compositional vector grammar. A compositional vector grammar can be thought of as probabilistic context free grammar (PCFG) implemented by an RNN.^[133] Recursive auto-encoders built atop word embeddings can assess sentence similarity and detect paraphrasing.^[133] Deep neural architectures provide the best results for constituency parsing,^[134] sentiment analysis,^[135] information retrieval,^[136][137] spoken language understanding,^[138] machine translation,^[103][139] contextual entity linking,^[139] writing style recognition,^[140] Text classifcation and others.^[141]

Google Translate (GT) uses a large end-to-end long short-term memory network.^{[142][143][144][145][146][147]} Google Neural Machine Translation (GNMT) uses an example-based machine translation method in which the system "learns from millions of examples."^[143] It translates "whole sentences at a time, rather than pieces. Google Translate supports over one hundred languages.^[143] The network encodes the "semantics of the sentence rather than simply memorizing phrase-to-phrase translations".^[143][148] GT uses English as an intermediate between most language pairs.^[148]

Drug discovery and toxicology

A large percentage of candidate drugs fail to win regulatory approval. These failures are caused by insufficient efficacy (on-target effect), undesired interactions (off-target effects), or unanticipated toxic effects.^[149][150] Research has explored use of deep learning to predict biomolecular target,^[85][86] off-target and toxic effects of environmental chemicals in nutrients, household products and drugs.^[87][88][89]

AtomNet is a deep learning system for structure-based rational drug design.^[151] AtomNet was used to predict novel candidate biomolecules for disease targets such as the Ebola virus^[152] and multiple sclerosis.^[153][154]

Customer relationship management

Deep reinforcement learning has been used to approximate the value of possible direct marketing actions, defined in terms of RFM variables. The estimated value function was shown to have a natural interpretation as customer lifetime value.^[155]

Recommendation systems

Recommendation systems have used deep learning to extract meaningful features for a latent factor model for content-based music recommendations.^[156] Multiview deep learning has been applied for learning user preferences from multiple domains.^[157] The model uses a hybrid collaborative and content-based approach and enhances recommendations in multiple tasks.

Bioinformatics

An autoencoder ANN was used in bioinformatics, to predict gene ontology annotations and gene-function relationships.^[158]

In medical informatics, deep learning was used to predict sleep quality based on data from wearables^[159][160] and predictions of health complications from electronic health record data.^[161] Deep learning has also showed efficacy in healthcare.^[162][163]

Mobile advertising

Finding the appropriate mobile audience for mobile advertising is always challenging, since many data points must be considered and assimilated before a target segment can be created and used in ad serving by any ad server.^[164][165] Deep learning has been used to interpret large, many-dimensioned advertising datasets. Many data points are collected during the request/serve/click internet advertising cycle. This information can form the basis of machine learning to improve ad selection.

Image restoration

Deep learning has been successfully applied to inverse problems such as denoising, super-resolution, and inpainting. These applications include learning methods such "Shrinkage Fields for Effective Image Restoration"^[166] which trains on an image dataset, and Deep Image Prior, which trains on the image that needs restoration.

Relation to human cognitive and brain development

Deep learning is closely related to a class of theories of brain development (specifically, neocortical development) proposed by cognitive neuroscientists in the early 1990s.^{[167][168][169][170]} These developmental theories were instantiated in computational models, making them predecessors of deep learning systems. These developmental models share the property that various proposed learning dynamics in the brain (e.g., a wave of nerve growth factor) support the self-organization somewhat analogous to the neural networks utilized in deep learning models. Like the neocortex, neural networks employ a hierarchy of layered filters in which each layer considers information from a prior layer (or the operating environment), and then passes its output (and possibly the original input), to other layers. This process yields a self-organizing stack of transducers, well-tuned to their operating environment. A 1995 description stated, "...the infant's brain seems to organize itself under the influence of waves of so-called trophic-factors ... different regions of the brain become connected sequentially, with one layer of tissue maturing before another and so on until the whole brain is mature."^[171]

A variety of approaches have been used to investigate the plausibility of deep learning models from a neurobiological perspective. On the one hand, several variants of the backpropagation algorithm have been proposed in order to increase its processing realism.^[172][173] Other researchers have argued that unsupervised forms of deep learning, such as those based on hierarchical generative models and deep belief networks, may be closer to biological reality.^[174][175] In this respect, generative neural network models have been related to neurobiological evidence about sampling-based processing in the cerebral cortex.^[176]

Although a systematic comparison between the human brain organization and the neuronal encoding in deep networks has not yet been established, several analogies have been reported. For example, the computations performed by deep learning units could be similar to those of actual neurons^[177][178] and neural populations.^[179] Similarly, the representations developed by deep learning models are similar to those measured in the primate visual system^[180] both at the single-unit^[181] and at the population^[182] levels.

Commercial activity

Many organizations employ deep learning for particular applications. Facebook's AI lab performs tasks such as automatically tagging uploaded pictures with the names of the people in them.^[183]

Google's DeepMind Technologies developed a system capable of learning how to play Atari video games using only pixels as data input. In 2015 they demonstrated their AlphaGo system, which learned the game of Go well enough to beat a professional Go player.^{[184][185][186]} Google Translate uses an LSTM to translate between more than 100 languages.

In 2015, Blippar demonstrated a mobile augmented reality application that uses deep learning to recognize objects in real time.^[187]

Criticism and comment

Deep learning has attracted both criticism and comment, in some cases from outside the field of computer science.

Theory

A main criticism concerns the lack of theory surrounding the methods.^{[citation needed]} Learning in the most common deep architectures is implemented using well-understood gradient descent. However, the theory surrounding other algorithms, such as contrastive divergence is less clear.^{[citation needed]} (e.g., 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.^[188]
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 noted:

"Realistically, deep learning is only part of the larger challenge of building intelligent machines. Such techniques lack ways of representing causal relationships (...) have no obvious ways of performing 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 (...) 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."^[189]

As an alternative to this emphasis on the limits of deep learning, one author speculated that it might be possible to train a machine vision stack to perform the sophisticated task of discriminating between "old master" and amateur figure drawings, and hypothesized that such a sensitivity might represent the rudiments of a non-trivial machine empathy.^[190] This same author proposed that this would be in line with anthropology, which identifies a concern with aesthetics as a key element of behavioral modernity.^[191]

In further reference to the idea that artistic sensitivity might inhere within relatively low levels 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^[192] demonstrate a visual appeal: the original research notice received well over 1,000 comments, and was the subject of what was for a time the most frequently accessed article on The Guardian's^[193] web site.

Errors

Some deep learning architectures display problematic behaviors,^[194] such as confidently classifying unrecognizable images as belonging to a familiar category of ordinary images^[195] and misclassifying minuscule perturbations of correctly classified images.^[196] Goertzel hypothesized that these behaviors are due to limitations in their internal representations and that these limitations would inhibit integration into heterogeneous multi-component AGI architectures.^[194] These issues may possibly be addressed by deep learning architectures that internally form states homologous to image-grammar^[197] decompositions of observed entities and events.^[194] Learning a grammar (visual or linguistic) from training data would be equivalent to restricting the system to commonsense reasoning that operates on concepts in terms of grammatical production rules and is a basic goal of both human language acquisition^[198] and AI.^[199]

Cyberthreat

As deep learning moves from the lab into the world, research and experience shows that artificial neural networks are vulnerable to hacks and deception. By identifying patterns that these systems use to function, attackers can modify inputs to ANNs in such a way that the ANN finds a match that human observers would not recognize. For example, an attacker can make subtle changes to an image such that the ANN finds a match even though the image looks to a human nothing like the search target. Such a manipulation is termed an “adversarial attack.” In 2016 researchers used one ANN to doctor images in trial and error fashion, identify another's focal points and thereby generate images that deceived it. The modified images looked no different to human eyes. Another group showed that printouts of doctored images then photographed successfully tricked an image classification system.^[200] One defense is reverse image search, in which a possible fake image is submitted to a site such as TinEye that can then find other instances of it. A refinement is to search using only parts of the image, to identify images from which that piece may have been taken.^[201]

Another group showed that certain psychedelic spectacles could fool a facial recognition system into thinking ordinary people were celebrities, potentially allowing one person to impersonate another. In 2017 researchers added stickers to stop signs and caused an ANN to misclassify them.^[200]

ANNs can however be further trained to detect attempts at deception, potentially leading attackers and defenders into an arms race similar to the kind that already defines the malware defense industry. ANNs have been trained to defeat ANN-based anti-malware software by repeatedly attacking a defense with malware that was continually altered by a genetic algorithm until it tricked the anti-malware while retaining its ability to damage the target.^[200]

Another group demonstrated that certain sounds could make the Google Now voice command system open a particular web address that would download malware.^[200]

In “data poisoning”, false data is continually smuggled into a machine learning system’s training set to prevent it from achieving mastery.