Neural Networks had their beginnings in 1943 when Warren McCulloch, a neurophysiologist, and a young mathematician, Walter Pitts, wrote a paper on how neurons might work. Much later in 1958, Frank Rosenblatt, a neuro-biologist proposed the Perceptron. The Perceptron is a computer model or computerized machine which is devised to represent or simulate the ability of the brain to recognize and discriminate. In machine learning, the perceptron is an algorithm for supervised learning of binary classifiers

Initially it was believed that Perceptrons were capable of many things including “the ability to walk, talk, see, write, reproduce itself and be conscious of its existence.”

However, a subsequent paper by Marvin Minky and Seymour Papert of MIT, titled “Perceptrons” proved that the Perceptron was truly limited in its functionality. Specifically they showed that the Perceptron was incapable of producing XOR functionality. The Perceptron is only capable of classification where the data points are linearly separable.

This post implements the simple learning algorithm of the ‘Linear Perceptron’ and the ‘Sigmoid Perceptron’. The implementation has been done in Octave. This implementation is based on “Neural networks for Machine Learning” course by Prof Geoffrey Hinton at Coursera

**Perceptron learning procedure**

z = ∑w_{i}x_{i } + b

where w_{i} is the i^{th }weight and x_{i }is the i_{th } feature

For every training case compute the activation output z_{i}

- If the output classifies correctly, leave the weights alone
- If the output classifies a ‘0’ as a ‘1’, then subtract the the feature from the weight
- If the output classifies a ‘0’ as a ‘1’, then add the feature to the weight

This simple neural network is represented below

**Sigmoid neuron learning procedure**

z_{i }= sigmoid(∑w_{i}x_{i } + b)

where sigmoid is

Hence

For every training case compute the activation output z_{i}

- If the output classifies correctly, leave the weights alone
- If the output incorrectly classifies a ‘0’ as a ‘1’ i.e. , then subtract the feature from the weight
- If the output incorrectly classifies a ‘1’ as ‘0’ i.e., i.e , then add the feature to the weight
- Iterate till errors <= 1

This is shown below

I have implemented the learning algorithm of the Perceptron and Sigmoid Neuron in Octave. The code is available at Github at Perceptron.

**Perceptron execution**

I performed the tests on 2 different datasets

**Data 1**

**Data 2**

**2. Sigmoid Perceptron execution**

**Data 1 & Data 2**

It can be seen that the Perceptron does work for simple linearly separable data. I will be implementing other more advanced Neural Networks in the months to come.

Watch this space!