# Question: Construct a support vector machine that computes the XOR

Construct a support vector machine that computes the XOR function. It will be convenient to use values of 1 and —1 instead of I and 0 for the inputs and for the outputs. So an example looks like ([—1. ii, 1) or ([—1, —1], —1). It is typical to map an input x into a space consisting of five dimensions, the two original dimensions x1 and x2, and the three combination x21, x22 and x1, x2. But for this exercise we will consider only the two dimensions 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.

## Relevant Questions

A simple perceptron cannot represent XOR (or, generally, the parity function of its inputs). Describe what happens to the weights of a four-input, step-function perceptron, and beginning with all weights set to 0.1, as ...Implement a data structure for layered, feed-forward neural networks, remembering to provide the information needed for both forward evaluation and backward propagation. Using this data structure, write a function ...How can the value determination algorithm be used to calculate the expected loss experienced by an agent using a given set of utility estimates U and an estimated model M, compared with an agent using correct values?Read the following text once for understanding, and remember as much of it as you can. There will he a test later. The procedure is actually quite simple. First you arrange things into different groups. Of course, one pile ...Draw a discourse parse tree for the story about John going to a fancy restaurant, use to the two grammar rules for Segment giving the proper Coherence Relation for each node. (You needn’t show the parse for individual ...Post your question