Write a program to implement the Support Vector Machine algorithm. Train an SVM classifer with data from w3 and 4 in the following way. Preprocess each training pattern to form a new vector having components 1, x1, x2, x, x1x2, and x. (a) Train your classifier with just the first patterns in w3 and 4 and find the separating hyperplane and the margin. (b) Repeat part (a) using the first two points in the two categories (four points total). What is the equation of the separating hyperplane, the margin, and the support vectors? (c) Repeat part (b) with the first three points in each category (six points total), the first four points, and so on, until the transformed patterns cannot be linearly separated in the transformed space. W2 W3 W4 sample x1 x2 X1 X2 x1 x2 x1 X2 1 0.1 1.1 7.1 4.2 -3.0 -2.9 -2.0 -8.4 2 6.8 7.1 -1.4 -4.3 0.5 8.7 -8.9 0.2 3 -3.5 -4.1 4.5 0.0 2.9 2.1 -4.2 -7.7 4 2.0 2.7 6.3 1.6 -0.1 5.2 -8.5 -3.2 5 4.1 2.8 4.2 1.9 -4.0 2.2 -6.7 -4.0 6 3.1 5.0 1.4 -3.2 -1.3 3.7 -0.5 -9.2 7 -0.8 -1.3 2.4 -4.0 -3.4 6.2 -5.3 -6.7 8 0.9 1.2 2.5 -6.1 -4.1 3.4 -8.7 -6.4 9 5.0 6.4 8.4 3.7 -5.1 1.6 -7.1 -9.7 10 3.9 4.0 4.1 -2.2 1.9 5.1 -8.0 -6.3