1 Construct a support vector machine that computes the XOR function. Use values of +1 and –1 (instead of 1 and 0) for both inputs and outputs, so that an example looks like

([−1, 1], 1) or ([−1,−1],−1). Map the input [x1, x2] into a space consisting of x1 and x1 x2.

Draw the four input points in this space, and the maximal margin separator. What is the margin? Now draw the separating line back in the original Euclidean input space.