Task Description In this problem you are asked to write a program that construct support vector machine models with different kernel functions and slack variable. An svm.ipynb file is provided, where you have to implement the missing functions.
Datasets You are provided the training and testing datatset (see train.txt and test.txt), including 120 training data and 30 testing data, respectively. It covers 3 classes, corresponding to setosa, versicolor, virginica. They are derived from the Iris dataset (https://archive.ics.uci.edu/ml/datasets/ iris), contains 3 classes of 50 instances each, where each class refers to a type of iris plant. Your task is to classify each iris plant as one of the three possible types.
What you should do
1. Implement standard SVM model. Fit your algorithm on the training dataset, then validate your algorithm on testing dataset. Compute the misclassification error of training and testing datasets.
2. Implement SVM with slack variables. For each C ∈ [0,1] with the step 0.1, fit your algorithm on the training dataset, then validate your algorithm on testing dataset. Compute the misclassification error of training and testing datasets. Save the results in a table, depending on the constant C.
3. Implement SVM with kernel functions. As a kernel function, you are supposed to choose: (a) a 2nd-order and a 3rd-order polynomial kernel (b) Radial Basis Function (RBF) kernel with two different kernel sizes.
1
