What are some main differences between One vs One and One vs Rest? If we have k classes, how many classifiers would we have for each approach? Write you answer in terms of k.

1 (1 point) Multi-Class Classification

X2

A

xi

1

1. Using One vs Rest draw the different decision boundaries for each of the above classes.
2. Classify the same classes using One vs One for your decision boundaries.
3. What are some main differences between One vs One and One vs Rest?
4. If we have k classes, how many classifiers would we have for each approach? Write you answer in terms of k.