Data Analytics and Mining assignment
Budget: $10 – $30 USD
1. Let us find the decision boundary for the NOT operation (t = NOT x). The training dataset
is given by {(x, t)} = {(-1, 1), (1, -1)}.
a) Find the MMH by drawing a plot. Mark the support vectors on the plot and show
the margin.
b) Find the linear SVM by solving the dual optimization model with Lagrange
multipliers (you may ignore the second constraint for bounding Lagrange
multipliers). Solve it by hand for the Lagrange multipliers, and then calculate w
and b for the decision boundary. DO NOT use MATLAB or any other tools to
solve this problem.
is given by {(x, t)} = {(-1, 1), (1, -1)}.
a) Find the MMH by drawing a plot. Mark the support vectors on the plot and show
the margin.
b) Find the linear SVM by solving the dual optimization model with Lagrange
multipliers (you may ignore the second constraint for bounding Lagrange
multipliers). Solve it by hand for the Lagrange multipliers, and then calculate w
and b for the decision boundary. DO NOT use MATLAB or any other tools to
solve this problem.