吃瓜笔记--西瓜书第六章支持向量机
第六章 支持向量机6.1 间隔与支持向量算法原理从几何角度,对于线性可分的数据集,支持向量机就是找距离正负样本都最远的超平面,相比于感知机,其解是唯一的,且泛化性更好。感知机解不唯一,把正负样本分开即为最优解。感知机求得的超平面很有可能距离正样本很近或距离负样本很近,泛化性能不好。超平面几何间隔支持向量机要找到具有最大间隔的划分超平面,可以转化为带约束条件的优化问题。也即支持向量机通常采用拉格朗日对偶来求解。6.2 对偶问题KKT条件原优化问题6.3 核函数