《统计学习方法》-习题2.3

题目：

证明以下定理：样本集线性可分的充分必要条件是正实例点集所构成的凸壳与负实例点集构成的凸壳互不相交。

解答：

• 必要性：
  如果样本集是线性可分的，即存在一个分离平面$wx+b=0$
  对于所有的正实例点$x_{+}$有$w{x}_{+}+b>0$
  对于所有的负实例点$x_{-}$有$w{x}_{-}+b<0$
  设正实例点集合$S_{+}$，其凸壳为 c o n v ( S ) = { x = ∑ i = 1 k λ i x + i ∣ ∑ i