拉格朗日乘子法
wcy_1122
这个作者很懒,什么都没留下…
展开
-
bzoj2876 骑行川藏
骑行川藏题目描述 传送门:https://www.lydsy.com/JudgeOnline/problem.php?id=2876题解 学习了SVM之后发现要用拉格朗日乘子法,然后发现忘光了,于是就补了这题的题解。 关于拉格朗日乘子法的定义可以看上一篇博客https://blog.csdn.net/wcy_1122/article/details/80073067 上面有关于拉格...原创 2018-04-26 17:44:56 · 294 阅读 · 0 评论 -
机器学习——SVM算法(一):支持向量机的推导
SVM算法(支持向量机)SVM,全称是支持向量机(Support Vector Machine)。它是一种二类模型。 与感知机追求最小容错率不同,SVM追求的是间隔最大化,它在保证大致正确分类的同时,一定程度上避免了过拟合。 感知机一般使用梯度下降法进行计算,而SVM则一般使用拉格朗日乘子法进行计算。 另外,通过核函数可以实现非线性的支持向量机。最优化函数SVM的基本概念与感...原创 2018-04-27 15:24:00 · 1023 阅读 · 0 评论