# Artificial neural network

Main Article
Discussion
Related Articles  [?]
Bibliography  [?]
Citable Version  [?]

This editable Main Article is under development and subject to a disclaimer.

Artificial Neural Networks (ANNs for short) are a connectionist processing model inspired by the architecture of real brains. Artificial neural networks are composed of simple nodes called artificial neurons or Processing Elements (PEs). They can be implemented via hardware (i.e., electronic devices) or software (i.e., computer simulations).

In neural nets, the network behavior is stored in the connections between neurons in values called weights, which represent the strength of each link, equivalent to many components of its biological counterpart.

## Network Components

There are three things to define when creating a neural network:

1. Network architecture: How many neurons the network has, and which neurons are connected to which.
2. Activation function: How a neuron's output depends on its inputs.
3. Learning rule: How the strength of the connections between neurons changes over time.

## An Illustration: The McCulloch-Pitts Neuron

Figure 1: A Simple McCulloch-Pitts Network

The McCulloch-Pitts neuron precedes modern Neural Nets. It demonstrates that sentential logic can be implemented with a very simple network architecture and activation function, but, because it does not define an activation function, requires hand-tuned weights. It is included here as an illustration.

### M-P Architecture

The basic McCulloch-Pitts network has two input neurons ${\displaystyle x_{1}}$ and ${\displaystyle x_{2}}$ which fire either 1 or 0 along with a bias neuron ${\displaystyle x_{b}}$ that always fires 1. These input neurons have weighted directed connections to a single output neuron ${\displaystyle y}$. For example, the connection from input neuron ${\displaystyle x_{1}}$ to the output neuron ${\displaystyle y}$ has weight ${\displaystyle w_{y,{x_{1}}}}$, and there is no connection at all from output neuron ${\displaystyle y}$ to ${\displaystyle x_{1}}$ (or any of the input neurons). The net input ${\displaystyle net}$ to output neuron ${\displaystyle y}$ is the weighted sum of its inputs:

${\displaystyle net=w_{y,{x_{1}}}x_{1}+w_{y,{x_{2}}}x_{2}+w_{y,{x_{b}}}x_{b}=\sum _{i}(w_{y,{x_{i}}}x_{i})+w_{y,{x_{b}}}x_{b}}$

Because the bias neuron always fires 1:

${\displaystyle net=\sum _{i}(w_{y,{x_{i}}}x_{i})+w_{y,{x_{b}}}\cdot 1=\sum _{i}(w_{y,{x_{i}}}x_{i})+w_{y,{x_{b}}}}$

### M-P Activation Function

The activation function of the M-P neuron is the step function of its net input:

${\displaystyle f(net)={\begin{cases}0,&net<0\\1,&net\geq 0\end{cases}}}$

### Illustrations

To demonstrate how fiddling with the network weights allows us to change the logical function implemented by the network, we next select specific weights and see how the network behavior changes.

#### Illustration 1: Implementing AND

We will select a set of weights to define a network whose output fires 1 if both inputs are firing 1, and where the output fires 0 otherwise. Let ${\displaystyle w_{x_{1}}=1}$, ${\displaystyle w_{x_{2}}=1}$, and ${\displaystyle w_{x_{b}}=-2}$.

Consider first the case where both inputs are 1. Then we have:

${\displaystyle net=\sum _{i}(w_{y,{x_{i}}})+w_{y,{x_{b}}}=1\cdot 1+1\cdot 1+(-2)=0}$

So by definition of our activation function, we have ${\displaystyle f(net)=1}$.

Consider next the case where only one input is 1. Then we have:

${\displaystyle net=\sum _{i}(w_{y,{x_{i}}})+w_{y,{x_{b}}}=0\cdot 1+1\cdot 1+(-2)=-1}$

And by definition of our activation function, we have ${\displaystyle f(net)=0}$. Finally, consider the case where neither input is 1:

${\displaystyle net=\sum _{i}(w_{y,{x_{i}}})+w_{y,{x_{b}}}=0\cdot 1+0\cdot 1+(-2)=-2}$

And by definition of our activation function, we have ${\displaystyle f(net)=0}$. So this network fires 1 if and only if both input neurons are firing 1.

#### Illustration 2: Implementing OR

We will select a set of weights to define a network whose output fires 1 if either or both inputs are firing 1, and where the output fires 0 otherwise. Let ${\displaystyle w_{x_{1}}=1}$, ${\displaystyle w_{x_{2}}=1}$, and ${\displaystyle w_{x_{b}}=-1}$.

Consider first the case where both inputs are 1. Then we have:

${\displaystyle net=\sum _{i}(w_{y,{x_{i}}})+w_{y,{x_{b}}}=1\cdot 1+1\cdot 1+(-1)=1}$

So by definition of our activation function, we have ${\displaystyle f(net)=1}$.

Consider next the case where only one input is 1. Then we have:

${\displaystyle net=\sum _{i}(w_{y,{x_{i}}})+w_{y,{x_{b}}}=0\cdot 1+1\cdot 1+(-1)=0}$

And by definition of our activation function, we have ${\displaystyle f(net)=1}$. Finally, consider the case where neither input is 1:

${\displaystyle net=\sum _{i}(w_{y,{x_{i}}})+w_{y,{x_{b}}}=0\cdot 1+0\cdot 1+(-1)=-1}$

And by definition of our activation function, we have ${\displaystyle f(net)=0}$. So this network fires 1 if either or both of its neurons are firing 1.