0

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.

mrgloom
  • 1,687
  • 4
  • 25
  • 33
  • 2
    You could, but you'd be making your life more complicated. Look at the answer to this [question](http://stats.stackexchange.com/a/45831/603) – 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
  • 1
    you can find it [here](http://ora.ouls.ox.ac.uk/objects/uuid:8f9ee0d0-d78e-4101-9ab4-f9cbceed2a2a). The main contribution of the author is to frame the problem as an L.P. – user603 Nov 25 '13 at 09:43
  • 1
    Possible duplicate of [Logistic regression in R resulted in perfect separation (Hauck-Donner phenomenon). Now what?](https://stats.stackexchange.com/questions/45803/logistic-regression-in-r-resulted-in-perfect-separation-hauck-donner-phenomenon) – kjetil b halvorsen Nov 24 '18 at 23:20

0 Answers0