算法面试基础：SVM

SVM 简单介绍SVM SVM是一个二分类的方法，通过最大化超平面距离正负样本之间的距离实现最大化间隔来进行分类。由于是存在约束条件，不好求解，所以借助拉格朗日法转化为无约束问题，求解其对偶问题，再使用SMO算法求解析解。 从分类平面，到求两类间的最大间隔，到转化为求间隔分之一等优化问题：loss=min(1/2·||W||·||W||) subject to：y(wx+b)>=1，其中||·||

>>阅读原文<<