Modified Rosenblatt's perceptron algorithm and Novikoff's theorem

A modified Rosenblatt's perceptron algorithm (1959) and Novikoff's theorem (1962) for binary classification problem is presented in this paper. For a linearly separable training set, the modified Rosenblatt's perceptron algorithm could get better convergence result. An example is provided to illustrate our main result.