Trace the Winnow algorithm with ẞ = 1 for the following input. Suppose the domain is vectors of length n = 6 over {v1, v2, v3, v4, v5, v6} and the true labels are with respect to the following decision list: 02 06 pöpö 1 01 1 Let the weight at time t be w₁ = (1, 2, 1, 4, 2, 1), and the example be x₁ = (1, 1, 1, 0, 0, 0). What is the updated weight W++1 at the end of round t? a. None of the other answers are correct. O b. (2, 4, 2, 4, 2, 1) c. (1, 2, 1, 4, 2, 1) d. (1/2, 1, 1/2, 4, 2, 1) e. (1/2, 2, 1/2, 4, 1, 1/2) f. (2, 2, 2, 4, 4, 2)

icon
Related questions
Question
Trace the Winnow algorithm with ẞ = 1 for the following input.
Suppose the domain is vectors of length n = 6 over {v1, v2, v3, v4, v5, v6} and the true labels are with respect to the following decision list:
02
06
pöpö
1
01 1
Let the weight at time t be w₁ = (1, 2, 1, 4, 2, 1), and the example be x₁ = (1, 1, 1, 0, 0, 0).
What is the updated weight W++1 at the end of round t?
a.
None of the other answers are correct.
O b. (2, 4, 2, 4, 2, 1)
c. (1, 2, 1, 4, 2, 1)
d. (1/2, 1, 1/2, 4, 2, 1)
e. (1/2, 2, 1/2, 4, 1, 1/2)
f. (2, 2, 2, 4, 4, 2)
Transcribed Image Text:Trace the Winnow algorithm with ẞ = 1 for the following input. Suppose the domain is vectors of length n = 6 over {v1, v2, v3, v4, v5, v6} and the true labels are with respect to the following decision list: 02 06 pöpö 1 01 1 Let the weight at time t be w₁ = (1, 2, 1, 4, 2, 1), and the example be x₁ = (1, 1, 1, 0, 0, 0). What is the updated weight W++1 at the end of round t? a. None of the other answers are correct. O b. (2, 4, 2, 4, 2, 1) c. (1, 2, 1, 4, 2, 1) d. (1/2, 1, 1/2, 4, 2, 1) e. (1/2, 2, 1/2, 4, 1, 1/2) f. (2, 2, 2, 4, 4, 2)
Expert Solution
steps

Step by step

Solved in 2 steps

Blurred answer
Similar questions