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)
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)
Related questions
Question
Expert Solution
This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
Step by step
Solved in 2 steps