机器学习中感知器算法中的权重向量

Question

I'm researching on the perceptron Algorithm in machine learning.Till now,I understood the following things about the perceptron

1)It's a supervised learning technique
2)It tries to create a hyper plane that linearly separates the class   
  labels ,which is when the perceptron converges
3)if the predicted output and the obtained output from the algorithm   
  doesnot match it adjusts it's weight vector and bias.

However,I couldnot understand what happens to the weight vector if the
perceptron doesnot acheive convergence? Do the algorithm keeps on
updating the weight vector?

Answer 1

The preceptron can only converge if and only if the classes are linearly separable. If this is true the algorithm will converge to a solution, it has not guarantees about the quality of the solution in any way. The preceptron's hyperplane does not minimize any particular objective and it has no unique solution, any line that separates the two classes is equally valid to the perceptron.

If this is not true, the perceptron will never converge to a final solution. It may bounce around a reasonable area, but that is not guaranteed - and it could just fly off into a useless place. It will simply keep updating its weights until you force some stopping condition (most common is max number of passes through the data).