Good morning! This question comes from Data Mining and Analysis 1st edition Fundamental Concepts and Algorithms by MOHAMMED J. ZAKI and WAGNER MEIRA JR. Chapter 21, Question 1.

Q1. Consider the dataset in Figure 21.9, which has points from two classes c1 (triangles) and c2 (circles). Answer the questions below.

(a) Find the equations for the two hyperplanes h1 and h2.

(b) Show all the support vectors for h1 and h2.

(c) Which of the two hyperplanes is better at separating the two classes based on the margin computation?

(d) Find the equation of the best separating hyperplane for this dataset, and show the corresponding support vectors.