Lets assume I have two sets of points, each characterized as being "A" or "B", respectively, that are in a Euclidean plane. Theoretically these two sets are samplings from a space that has boundaries. Now I want to construct a boundary. So I want to construct the simplest curve that divides the two sets of points.

A simple example would be a space where x< 0 is the A region, x>0 is the B region. Generate 100 random points in a unit box centered on the origin. Now you want to find a line that divides the "A" points from the"B" points (forgetting that you know what the original answer was). How would you do this?

How would you do this in general?

binaryclassification problem, but there are a few standard ways to use multiple binary SVMs, and knowledge of the specific properties of the set may give you reasons to choose one method over another. – Douglas Zare Jul 3 '12 at 0:55