Artficial neural network

Artificial neural networks (ANNs), usually simply called neural networks (NNs) or neural nets,^[1] are computing systems inspired by the biological neural networks that constitute animal brains.^[2]

An ANN is based on a collection of connected units or nodes called artificial neurons, which loosely model the neurons in a biological brain. Each connection, like the synapses in a biological brain, can transmit a signal to other neurons. An artificial neuron receives signals then processes them and can signal neurons connected to it. The "signal" at a connection is a real number, and the output of each neuron is computed by some non-linear function of the sum of its inputs. The connections are called edges. Neurons and edges typically have a weight that adjusts as learning proceeds. The weight increases or decreases the strength of the signal at a connection. Neurons may have a threshold such that a signal is sent only if the aggregate signal crosses that threshold.

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

Learning Units[edit | edit source]

• Training: What is the basic idea of machine learning in the context of Artificial Neural Networks.
• History: Learn how the knowledge and application of neural networks evolved in the past.
• Models: What basic models of representing an Artificial Neural Network (ANN) with Mathematics and/or with a corresponding computer model.
  • Model of Neuron
  • Model of a Network of Neurons

Models[edit | edit source]

Hyperparameter[edit | edit source]

A hyperparameter is a constant parameter whose value is set before the learning process begins. The values of parameters are derived via learning. Examples of hyperparameters include learning rate, the number of hidden layers and batch size.^[3] The values of some hyperparameters can be dependent on those of other hyperparameters. For example, the size of some layers can depend on the overall number of layers.

Learning[edit | edit source]

Please help improve this section by introducing inline citations, where appropriate. (August 2019)

Learning is the adaptation of the network to better handle a task by considering sample observations. Learning involves adjusting the weights (and optional thresholds) of the network to improve the accuracy of the result. This is done by minimizing the observed errors. Learning is complete when examining additional observations does not usefully reduce the error rate. Even after learning, the error rate typically does not reach 0. If after learning, the error rate is too high, the network typically must be redesigned. Practically this is done by defining a cost function that is evaluated periodically during learning. As long as its output continues to decline, learning continues. The cost is frequently defined as a statistic whose value can only be approximated. The outputs are actually numbers, so when the error is low, the difference between the output (almost certainly a cat) and the correct answer (cat) is small. Learning attempts to reduce the total of the differences across the observations. Most learning models can be viewed as a straightforward application of optimization theory and statistical estimation.^[4][5]

Learning rate[edit | edit source]

The learning rate defines the size of the corrective steps that the model takes to adjust for errors in each observation.^[6] A high learning rate shortens the training time, but with lower ultimate accuracy, while a lower learning rate takes longer, but with the potential for greater accuracy. Optimizations such as Quickprop are primarily aimed at speeding up error minimization, while other improvements mainly try to increase reliability. In order to avoid oscillation inside the network such as alternating connection weights, and to improve the rate of convergence, refinements use an adaptive learning rate that increases or decreases as appropriate.^[7] The concept of momentum allows the balance between the gradient and the previous change to be weighted such that the weight adjustment depends to some degree on the previous change. A momentum close to 0 emphasizes the gradient, while a value close to 1 emphasizes the last change.

Cost function[edit | edit source]

While it is possible to define a cost function ad hoc, frequently the choice is determined by the function's desirable properties (such as convexity) or because it arises from the model (e.g. in a probabilistic model the model's posterior probability can be used as an inverse cost).

Backpropagation[edit | edit source]

Backpropagation is a method used to adjust the connection weights to compensate for each error found during learning. The error amount is effectively divided among the connections. Technically, backprop calculates the gradient (the derivative) of the cost function associated with a given state with respect to the weights. The weight updates can be done via stochastic gradient descent or other methods, such as Extreme Learning Machines,^[8] "No-prop" networks,^[9] training without backtracking,^[10] "weightless" networks,^[11][12] and non-connectionist neural networks.[citation needed]

Learning paradigms[edit | edit source]

Please help improve this section by introducing inline citations, where appropriate. (August 2019)

Machine learning is commonly separated into three main learning paradigms, supervised learning, unsupervised learning and reinforcement learning.^[13] Each corresponds to a particular learning task.

Supervised learning[edit | edit source]

Supervised learning uses a set of paired inputs and desired outputs. The learning task is to produce the desired output for each input. In this case, the cost function is related to eliminating incorrect deductions.^[14] A commonly used cost is the mean-squared error, which tries to minimize the average squared error between the network's output and the desired output. Tasks suited for supervised learning are pattern recognition (also known as classification) and regression (also known as function approximation). Supervised learning is also applicable to sequential data (e.g., for hand writing, speech and gesture recognition). This can be thought of as learning with a "teacher", in the form of a function that provides continuous feedback on the quality of solutions obtained thus far.

Unsupervised learning[edit | edit source]

In unsupervised learning, input data is given along with the cost function, some function of the data ${\displaystyle \textstyle x}$ and the network's output. The cost function is dependent on the task (the model domain) and any a priori assumptions (the implicit properties of the model, its parameters and the observed variables). As a trivial example, consider the model ${\displaystyle \textstyle f(x)=a}$ where ${\displaystyle \textstyle a}$ is a constant and the cost ${\displaystyle \textstyle C=E[(x-f(x))^{2}]}$. Minimizing this cost produces a value of ${\displaystyle \textstyle a}$ that is equal to the mean of the data. The cost function can be much more complicated. Its form depends on the application: for example, in compression it could be related to the mutual information between ${\displaystyle \textstyle x}$ and ${\displaystyle \textstyle f(x)}$, whereas in statistical modeling, it could be related to the posterior probability of the model given the data (note that in both of those examples, those quantities would be maximized rather than minimized). Tasks that fall within the paradigm of unsupervised learning are in general estimation problems; the applications include clustering, the estimation of statistical distributions, compression and filtering.

Reinforcement learning[edit | edit source]

In applications such as playing video games, an actor takes a string of actions, receiving a generally unpredictable response from the environment after each one. The goal is to win the game, i.e., generate the most positive (lowest cost) responses. In reinforcement learning, the aim is to weight the network (devise a policy) to perform actions that minimize long-term (expected cumulative) cost. At each point in time the agent performs an action and the environment generates an observation and an instantaneous cost, according to some (usually unknown) rules. The rules and the long-term cost usually only can be estimated. At any juncture, the agent decides whether to explore new actions to uncover their costs or to exploit prior learning to proceed more quickly.

Formally the environment is modeled as a Markov decision process (MDP) with states ${\displaystyle \textstyle {s_{1},...,s_{n}}\in S}$ and actions ${\displaystyle \textstyle {a_{1},...,a_{m}}\in A}$. Because the state transitions are not known, probability distributions are used instead: the instantaneous cost distribution ${\displaystyle \textstyle P(c_{t}|s_{t})}$, the observation distribution ${\displaystyle \textstyle P(x_{t}|s_{t})}$ and the transition distribution ${\displaystyle \textstyle P(s_{t+1}|s_{t},a_{t})}$, while a policy is defined as the conditional distribution over actions given the observations. Taken together, the two define a Markov chain (MC). The aim is to discover the lowest-cost MC.

ANNs serve as the learning component in such applications.^[15][16] Dynamic programming coupled with ANNs (giving neurodynamic programming)^[17] has been applied to problems such as those involved in vehicle routing,^[18] video games, natural resource management^[19][20] and medicine^[21] because of ANNs ability to mitigate losses of accuracy even when reducing the discretization grid density for numerically approximating the solution of control problems. Tasks that fall within the paradigm of reinforcement learning are control problems, games and other sequential decision making tasks.

Self-learning[edit | edit source]

Self-learning in neural networks was introduced in 1982 along with a neural network capable of self-learning named Crossbar Adaptive Array (CAA).^[22] It is a system with only one input, situation s, and only one output, action (or behavior) a. It has neither external advice input nor external reinforcement input from the environment. The CAA computes, in a crossbar fashion, both decisions about actions and emotions (feelings) about encountered situations. The system is driven by the interaction between cognition and emotion.^[23] Given the memory matrix, W =||w(a,s)||, the crossbar self-learning algorithm in each iteration performs the following computation:

  In situation s perform action a;
  Receive consequence situation s';
  Compute emotion of being in consequence situation v(s');
  Update crossbar memory w'(a,s) = w(a,s) + v(s').

The backpropagated value (secondary reinforcement) is the emotion toward the consequence situation. The CAA exists in two environments, one is behavioral environment where it behaves, and the other is genetic environment, where from it initially and only once receives initial emotions about to be encountered situations in the behavioral environment. Having received the genome vector (species vector) from the genetic environment, the CAA will learn a goal-seeking behavior, in the behavioral environment that contains both desirable and undesirable situations.^[24]

Neuroevolution[edit | edit source]

Neuroevolution can create neural network topologies and weights using evolutionary computation. It is competitive with sophisticated gradient descent approaches[citation needed]. One advantage of neuroevolution is that it may be less prone to get caught in "dead ends".^[25]

Stochastic neural network[edit | edit source]

Stochastic neural networks originating from Sherrington–Kirkpatrick models are a type of artificial neural network built by introducing random variations into the network, either by giving the network's artificial neurons stochastic transfer functions, or by giving them stochastic weights. This makes them useful tools for optimization problems, since the random fluctuations help the network escape from local minima.^[26] Stochastic neural networks trained using a Bayesian approach are known as Bayesian neural networks.^[27]

Other[edit | edit source]

In a Bayesian framework, a distribution over the set of allowed models is chosen to minimize the cost. Evolutionary methods,^[28] gene expression programming,^[29] simulated annealing,^[30] expectation-maximization, non-parametric methods and particle swarm optimization^[31] are other learning algorithms. Convergent recursion is a learning algorithm for cerebellar model articulation controller (CMAC) neural networks.^[32][33]

Modes[edit | edit source]

Please help improve this section by introducing inline citations, where appropriate. (August 2019)

Two modes of learning are available: stochastic and batch. In stochastic learning, each input creates a weight adjustment. In batch learning weights are adjusted based on a batch of inputs, accumulating errors over the batch. Stochastic learning introduces "noise" into the process, using the local gradient calculated from one data point; this reduces the chance of the network getting stuck in local minima. However, batch learning typically yields a faster, more stable descent to a local minimum, since each update is performed in the direction of the batch's average error. A common compromise is to use "mini-batches", small batches with samples in each batch selected stochastically from the entire data set.

Types[edit | edit source]

ANNs have evolved into a broad family of techniques that have advanced the state of the art across multiple domains. The simplest types have one or more static components, including number of units, number of layers, unit weights and topology. Dynamic types allow one or more of these to evolve via learning. The latter are much more complicated, but can shorten learning periods and produce better results. Some types allow/require learning to be "supervised" by the operator, while others operate independently. Some types operate purely in hardware, while others are purely software and run on general purpose computers.

Some of the main breakthroughs include: convolutional neural networks that have proven particularly successful in processing visual and other two-dimensional data;^[34][35] long short-term memory avoid the vanishing gradient problem^[36] and can handle signals that have a mix of low and high frequency components aiding large-vocabulary speech recognition,^[37][38] text-to-speech synthesis,^[39][40][41] and photo-real talking heads;^[42] competitive networks such as generative adversarial networks in which multiple networks (of varying structure) compete with each other, on tasks such as winning a game^[43] or on deceiving the opponent about the authenticity of an input.^[44]

Network design[edit | edit source]

Neural architecture search (NAS) uses machine learning to automate ANN design. Various approaches to NAS have designed networks that compare well with hand-designed systems. The basic search algorithm is to propose a candidate model, evaluate it against a dataset and use the results as feedback to teach the NAS network.^[45] Available systems include AutoML and AutoKeras.^[46]

Design issues include deciding the number, type and connectedness of network layers, as well as the size of each and the connection type (full, pooling, ...).

Hyperparameters must also be defined as part of the design (they are not learned), governing matters such as how many neurons are in each layer, learning rate, step, stride, depth, receptive field and padding (for CNNs), etc.^[47]

Use[edit | edit source]

Template:Unreferenced section Using Artificial neural networks requires an understanding of their characteristics.

• Choice of model: This depends on the data representation and the application. Overly complex models are slow learning.
• Learning algorithm: Numerous trade-offs exist between learning algorithms. Almost any algorithm will work well with the correct hyperparameters for training on a particular data set. However, selecting and tuning an algorithm for training on unseen data requires significant experimentation.
• Robustness: If the model, cost function and learning algorithm are selected appropriately, the resulting ANN can become robust.

ANN capabilities fall within the following broad categories:[citation needed]

• Function approximation, or regression analysis, including time series prediction, fitness approximation and modeling.
• Classification, including pattern and sequence recognition, novelty detection and sequential decision making.^[48]
• Data processing, including filtering, clustering, blind source separation and compression.
• Robotics, including directing manipulators and prostheses.

Applications[edit | edit source]

Because of their ability to reproduce and model nonlinear processes, artificial neural networks have found applications in many disciplines. Application areas include system identification and control (vehicle control, trajectory prediction,^[49] process control, natural resource management), quantum chemistry,^[50] general game playing,^[51] pattern recognition (radar systems, face identification, signal classification,^[52] 3D reconstruction,^[53] object recognition and more), sensor data analysis,^[54] sequence recognition (gesture, speech, handwritten and printed text recognition^[55]), medical diagnosis, finance^[56] (e.g. ex-ante models for specific financial long-run forecasts and artificial financial markets), data mining, visualization, machine translation, social network filtering^[57] and e-mail spam filtering. ANNs have been used to diagnose several types of cancers^[58][59] and to distinguish highly invasive cancer cell lines from less invasive lines using only cell shape information.^[60][61]

ANNs have been used to accelerate reliability analysis of infrastructures subject to natural disasters^[62][63] and to predict foundation settlements.^[64] ANNs have also been used for building black-box models in geoscience: hydrology,^[65][66] ocean modelling and coastal engineering,^[67][68] and geomorphology.^[69] ANNs have been employed in cybersecurity, with the objective to discriminate between legitimate activities and malicious ones. For example, machine learning has been used for classifying Android malware,^[70] for identifying domains belonging to threat actors and for detecting URLs posing a security risk.^[71] Research is underway on ANN systems designed for penetration testing, for detecting botnets,^[72] credit cards frauds^[73] and network intrusions.

ANNs have been proposed as a tool to solve partial differential equations in physics^[74][75][76] and simulate the properties of many-body open quantum systems.^{[77][78][79][80]} In brain research ANNs have studied short-term behavior of individual neurons,^[81] the dynamics of neural circuitry arise from interactions between individual neurons and how behavior can arise from abstract neural modules that represent complete subsystems. Studies considered long-and short-term plasticity of neural systems and their relation to learning and memory from the individual neuron to the system level.

Theoretical properties[edit | edit source]

Computational power[edit | edit source]

The multilayer perceptron is a universal function approximator, as proven by the universal approximation theorem. However, the proof is not constructive regarding the number of neurons required, the network topology, the weights and the learning parameters.

A specific recurrent architecture with rational-valued weights (as opposed to full precision real number-valued weights) has the power of a universal Turing machine,^[82] using a finite number of neurons and standard linear connections. Further, the use of irrational values for weights results in a machine with super-Turing power.^[83]

Capacity[edit | edit source]

A model's "capacity" property corresponds to its ability to model any given function. It is related to the amount of information that can be stored in the network and to the notion of complexity. Two notions of capacity are known by the community. The information capacity and the VC Dimension. The information capacity of a perceptron is intensively discussed in Sir David MacKay's book^[84] which summarizes work by Thomas Cover.^[85] The capacity of a network of standard neurons (not convolutional) can be derived by four rules^[86] that derive from understanding a neuron as an electrical element. The information capacity captures the functions modelable by the network given any data as input. The second notion, is the VC dimension. VC Dimension uses the principles of measure theory and finds the maximum capacity under the best possible circumstances. This is, given input data in a specific form. As noted in,^[84] the VC Dimension for arbitrary inputs is half the information capacity of a Perceptron. The VC Dimension for arbitrary points is sometimes referred to as Memory Capacity.^[87]

Convergence[edit | edit source]

Models may not consistently converge on a single solution, firstly because local minima may exist, depending on the cost function and the model. Secondly, the optimization method used might not guarantee to converge when it begins far from any local minimum. Thirdly, for sufficiently large data or parameters, some methods become impractical.

Another issue worthy to mention is that training may cross some Saddle point which may lead the convergence to the wrong direction.

The convergence behavior of certain types of ANN architectures are more understood than others. When the width of network approaches to infinity, the ANN is well described by its first order Taylor expansion throughout training, and so inherits the convergence behavior of affine models.^[88][89] Another example is when parameters are small, it is observed that ANNs often fits target functions from low to high frequencies. This behavior is referred to as the spectral bias, or frequency principle, of neural networks.^{[90][91][92][93]} This phenomenon is the opposite to the behavior of some well studied iterative numerical schemes such as Jacobi method. Deeper neural networks have been observed to be more biased towards low frequency functions.^[94]

Generalization and statistics[edit | edit source]

Please help improve this section by introducing inline citations, where appropriate. (August 2019)

Applications whose goal is to create a system that generalizes well to unseen examples, face the possibility of over-training. This arises in convoluted or over-specified systems when the network capacity significantly exceeds the needed free parameters. Two approaches address over-training. The first is to use cross-validation and similar techniques to check for the presence of over-training and to select hyperparameters to minimize the generalization error.

The second is to use some form of regularization. This concept emerges in a probabilistic (Bayesian) framework, where regularization can be performed by selecting a larger prior probability over simpler models; but also in statistical learning theory, where the goal is to minimize over two quantities: the 'empirical risk' and the 'structural risk', which roughly corresponds to the error over the training set and the predicted error in unseen data due to overfitting.

Supervised neural networks that use a mean squared error (MSE) cost function can use formal statistical methods to determine the confidence of the trained model. The MSE on a validation set can be used as an estimate for variance. This value can then be used to calculate the confidence interval of network output, assuming a normal distribution. A confidence analysis made this way is statistically valid as long as the output probability distribution stays the same and the network is not modified.

By assigning a softmax activation function, a generalization of the logistic function, on the output layer of the neural network (or a softmax component in a component-based network) for categorical target variables, the outputs can be interpreted as posterior probabilities. This is useful in classification as it gives a certainty measure on classifications.

The softmax activation function is:

${\displaystyle y_{i}={\frac {e^{x_{i}}}{\sum _{j=1}^{c}e^{x_{j}}}}}$

Criticism[edit | edit source]

Training[edit | edit source]

A common criticism of neural networks, particularly in robotics, is that they require too much training for real-world operation.^[95] Potential solutions include randomly shuffling training examples, by using a numerical optimization algorithm that does not take too large steps when changing the network connections following an example, grouping examples in so-called mini-batches and/or introducing a recursive least squares algorithm for CMAC.^[32]

Theory[edit | edit source]

A central claim[citation needed] of ANNs is that they embody new and powerful general principles for processing information. These principles are ill-defined. It is often claimedTemplate:By whom? that they are emergent from the network itself. This allows simple statistical association (the basic function of artificial neural networks) to be described as learning or recognition. In 1997, Alexander Dewdney commented that, as a result, artificial neural networks have a "something-for-nothing quality, one that imparts a peculiar aura of laziness and a distinct lack of curiosity about just how good these computing systems are. No human hand (or mind) intervenes; solutions are found as if by magic; and no one, it seems, has learned anything".^[96] One response to Dewdney is that neural networks handle many complex and diverse tasks, ranging from autonomously flying aircraft^[97] to detecting credit card fraud to mastering the game of Go.

Technology writer Roger Bridgman commented:

Biological brains use both shallow and deep circuits as reported by brain anatomy,^[99] displaying a wide variety of invariance. Weng^[100] argued that the brain self-wires largely according to signal statistics and therefore, a serial cascade cannot catch all major statistical dependencies.

Hardware[edit | edit source]

Large and effective neural networks require considerable computing resources.^[101] While the brain has hardware tailored to the task of processing signals through a graph of neurons, simulating even a simplified neuron on von Neumann architecture may consume vast amounts of memory and storage. Furthermore, the designer often needs to transmit signals through many of these connections and their associated neurons – which require enormous CPU power and time.

Schmidhuber noted that the resurgence of neural networks in the twenty-first century is largely attributable to advances in hardware: from 1991 to 2015, computing power, especially as delivered by GPGPUs (on GPUs), has increased around a million-fold, making the standard backpropagation algorithm feasible for training networks that are several layers deeper than before.^[102] The use of accelerators such as FPGAs and GPUs can reduce training times from months to days.^[101]

Neuromorphic engineering or a physical neural network addresses the hardware difficulty directly, by constructing non-von-Neumann chips to directly implement neural networks in circuitry. Another type of chip optimized for neural network processing is called a Tensor Processing Unit, or TPU.^[103]

Practical counterexamples[edit | edit source]

Analyzing what has been learned by an ANN is much easier than analyzing what has been learned by a biological neural network. Furthermore, researchers involved in exploring learning algorithms for neural networks are gradually uncovering general principles that allow a learning machine to be successful. For example, local vs. non-local learning and shallow vs. deep architecture.^[104]

Hybrid approaches[edit | edit source]

Advocates of hybrid models (combining neural networks and symbolic approaches) say that such a mixture can better capture the mechanisms of the human mind.^[105]

Gallery[edit | edit source]

• 

  A single-layer feedforward artificial neural network. Arrows originating from ${\displaystyle \scriptstyle x_{2}}$ are omitted for clarity. There are p inputs to this network and q outputs. In this system, the value of the qth output, ${\displaystyle \scriptstyle y_{q}}$ would be calculated as ${\displaystyle \scriptstyle y_{q}=K*(\sum (x_{i}*w_{iq})-b_{q})}$.

• 

  A two-layer feedforward artificial neural network

• 

  An artificial neural network

• 

  An ANN dependency graph

• 

  A single-layer feedforward artificial neural network with 4 inputs, 6 hidden and 2 outputs. Given position state and direction outputs wheel based control values.

• 

  A two-layer feedforward artificial neural network with 8 inputs, 2x8 hidden and 2 outputs. Given position state, direction and other environment values outputs thruster based control values.

• 

  Parallel pipeline structure of CMAC neural network. This learning algorithm can converge in one step.

See also[edit | edit source]

Template:Cols

• ADALINE
• Autoencoder
• Bio-inspired computing
• Blue Brain Project
• Catastrophic interference
• Cognitive architecture
• Connectionist expert system
• Connectomics
• Large width limits of neural networks
• List of machine learning concepts
• Neural gas
• Neural network software
• Optical neural network
• Parallel distributed processing
• Philosophy of artificial intelligence
• Recurrent neural networks
• Spiking neural network
• Tensor product network

Notes[edit | edit source]

References[edit | edit source]

Bibliography[edit | edit source]

Template:Complex systems topics Template:Control theory Template:Differentiable computing Template:Neuroscience Template:Self-driving cars and enabling technologies

Page Information[edit | edit source]

This page was based on the following wikipedia-source page:

• Artficial neural network https://en.wikipedia.org/wiki/Artficial%20neural%20network
• Datum: 3/11/2023
• Wikipedia2Wikiversity-Converter: https://niebert.github.com/Wikipedia2Wikiversity