SVM学习的对偶算法.pdf

SVM 学习的对偶算法 2013.3.23 最近课上要求讲一讲关于SVM 的内容我被分到了对偶算法这一块就顺便把这部分 知识整理了一下并加上了一些个人的理解至于SVM 有多重要曾经的研究有多么热这 里就不再重提了 一问题的引出 SVM 的目的非常直接分类的间隔最大化由此得到了非常简洁的最优化模型 这里 仅以线性可分SVM 为例 1 2 min || w || w,b 2 s.t . y (w x