摘要:
机器学习笔记(8)-对偶关系和KKT条件 之前介绍了支持向量机SVM硬间隔和软间隔的推导过程,不熟悉的小伙伴可以查看《机器学习笔记(7)支持向量机》的内容,但是在求解中我们默认了强对偶关系和KKT条件,这一节就来理解并证明描述下。 对偶关系 先来看下结论,当满足对偶关系时,默认是符合弱对偶关系的,当 阅读全文
摘要:
机器学习笔记(7)-支持向量机 支持向量机(Support Vector Machine,SVM)是一种非线性分类器,在神经网络出现前,几乎占据主导角色。这节我们就来介绍下SVM的原理。 基本思想 SVM的算法处理思想简单的说就是: 间隔:找到支持向量使它与数据样本点的距离最大。 对偶:在计算时,通 阅读全文