3. Perceptron Updates Bookmark this page In this problem, we will try to understand the convergence of perceptron algorithm and its relation to the ordering of the training samples for the following simple example. Consider a set of n=dlabeled d-dimensional feature vectors, {(2),y)),t=1,...,d} defined as follows: 29 = cos (mt) if i=t = otherwise, Recall the no-offset perceptron algorithm, and assume that 0.2=0 is treated as a mistake, regardless of label. Assume that in all of the following problems, we initialize @= 0 and when we refer to the perceptron algorithm we only consider the no-offset variant of it. Working out Perceptron Algorithm 3 points possible (graded) Consider the d=2 case. Let y(1) = 1, y(2) = 1. Assume that the feature vector (1) is presented to the perceptron algorithm before 22). For this particular assignment of labels, work out the perceptron algorithm until convergence. Let be the resulting value after convergence. Note that for d=2, 8 would be a two-dimensional vector. Let's denote the first and second components of @ by , and , respectively. Please enter the total number of updates made to by perceptron algorithm: Please enter the numerical value of 6: Please enter the numerical value of 6, Submit You have used 0 of 3 attempts Save