Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Essentially, linearly separable points are just those corners that can be cut off with just one slice as marked out by a hyperplane.

E.g. for a cube, the following 4 points (red) are not linearly separable - no single cut by a plane (tilted at whatever angle) across the cube can slice off exactly these 4 points:

enter image description here

So this begs the question: given $n$ points on an $m$-dimensional hypercube, how can I tell if these $n$ points are linearly separable?

share|improve this question
    
@AsalBeagDubh - thanks, sounds like that might be what I want, but what is $p_i - p_0$? –  Milo Chen Jun 5 '13 at 15:40
    
Sorry, I deleted my comment because I think I misread the question. $p_i-p_0$ just means the vector pointing from the point $p_0$ to the point $p_i$. –  Asal Beag Dubh Jun 5 '13 at 17:03
    
related math.stackexchange.com/questions/18056/… –  leonbloy Jun 9 '13 at 18:34

1 Answer 1

up vote 2 down vote accepted

This is a crucial problem in machine learning, much studied since the 60'sand there is no easy characterisation or criterion - nor even efficient algorithms. See eg this and this, , and references, or google for "Threshold Logic".

share|improve this answer

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.