Perceptron algorithm learns the weights for features. It functions if there is a hyperplane dividing dataset into two classes, which means data is linearly seperable.
Set . is the th feature of an input vector(sample, instance). is the th weight corresponding to dth feature. If , it "fires".
For mathmetical convinience, threshold can be added into weight vector as . Meanwhile is added into input vector.