A perceptron is a linear classifier that uses labelled data to converge to its answer. Given a set of inputs and their corresponding expected output, a perceptron tries to linearly separate the input values. If the input is not linearly separable, then the algorithm may not converge.
In this recipe, we will deal with the following list of data:
[(0,0), (0,1), (1,0), (1,1)].
Each item is labelled with an expected output as follows:
(0,0)is expected to output a0(0,1)is expected to output a0(1,0)is expected to output a0(1,1)is expected to output a1
Graphically, we are trying to find a line that separates these points:
Review the concept of a perceptron by:
Reading the Wikipedia article on the perceptron available at http://en.wikipedia.org/wiki/Perceptron
Skimming the Haskell implementation by Moresmau available at http://jpmoresmau.blogspot.com/2007/05/perceptron-in-haskell.html
