判断数据是否线性可分

最简单的情况是数据向量是一维二维或者三维的，我们可以把图像画出来，直观上就能看出来。

但是数据向量维度一旦变得很高，我们怎么办？

答案是检查凸包（convex hull）是否相交。

什么是凸包呢？

简单说凸包就是一个凸的闭合曲线（曲面），而且它刚好包住了所有的数据。

举个例子，下图的蓝色线就是一个恰好包住所有数据的闭合凸曲线。

以二维的情况为例，如果我们的数据训练集有两类：M+和M-，

当我们画出两个类的凸包，如果两者不重叠，那么两者线性可分，反之则不是线性可分。

---

http://blog.csdn.net/u013300875/article/details/44081067

---