How to programmatically check if two classes are linear separable? (only yes/no answer)
Maybe I can train linear SVM on data(use parameters to overfit) and then run test on same data and if accuracy will be 100% dataset is linear separable.
Asked
Active
Viewed 366 times
0
-
2You could, but you'd be making your life more complicated. Look at the answer to this question – user603 Nov 22 '13 at 15:51
-
@user603 what algorithm used in this test? " This boils down to solving a linear programming problem." – mrgloom Nov 25 '13 at 06:17
-
1you can find it here. The main contribution of the author is to frame the problem as an L.P. – user603 Nov 25 '13 at 09:43