Consider the following dataset:
D={([−21],+1),([−11],+1),([−1−1],−1),([21],−1)}.
The perceptron algorithm is applied on this data set with the weight vector initialized to [00]T. Will the algorithm converge after the second round of update of the weight vector? While looking for mistakes, cycle through the data points form left to right.