Question: 5. Suppose we modify the Perceptron algorithm as follows: In the update step, instead of performing w(t+1) = w(t) + yix; whenever we make

5. Suppose we modify the Perceptron algorithm as follows: In the update step, instead of performing w(t+1) = w(t) + yix; whenever we make a mistake, we perform w(t+1) = w(t) + nyixi for some > 0. Prove that the modified Per- ceptron will perform the same number of iterations as the vanilla Perceptron and will converge to a vector that points to the same direction as the output of the vanilla Perceptron.
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
