最简单的情况是数据向量是一维二维或者三维的，我们可以把图像画出来，直观上就能看出来。
但是数据向量维度一旦变得很高，我们怎么办？
答案是检查凸包（convex hull）是否相交。
什么是凸包呢？
简单说凸包就是一个凸的闭合曲线（曲面），而且它刚好包住了所有的数据。
举个例子，下图的蓝色线就是一个恰好包住所有数据的闭合凸曲线。
以二维的情况为例，如果我们的数据训练集有两类：M+和M-，
当我们画出两个类的凸包，如果两者不重叠，那么两者线性可分，反之则不是线性可分。
http://blog.csdn.net/u013300875/article/details/44081067
