Homework 6

• Suppose you are using support vector machins to train three data in R^1: 0, 1, and 2. Now 0 is in the first class and the other two are in the second class.
  • Write the primal and dual formulation.
  • Directly solve the primal problem and give the decision function
  • Directly solve the dual problem and show that we can use its solution to obtain the primal variable w.
• Show the details from Figure 6.13 (a) to (c). That is, you need to sequentially check the newly added point and decide whether it should be merged with someone.