A Linear Separation

Posted on Mon 18 September 2017 in posts • Tagged with python, perceptron, cvxopt • 15 min read

This post deals with the very basic problem of linear separability, using some of the simplest tools available in the Python ecosystem. We'll look at how to decide if two classes can be discriminated by a linear classifier, and how to find a separating linear boundary.

Better Separations

Posted on Mon 18 September 2017 in posts • Tagged with python, svm, cvxopt • 24 min read

In this post we'll explore linear separability further, searching for the 'best' separating boundary between our two classes. After that we'll look into an extension of the concept, which will allow us separate classes which aren't even linearly separable.