统计学习(李航)——感知机(Python)+对偶问题

感知机代码

统计学习(李航)——感知机(Python)+对偶问题_第1张图片
统计学习(李航)——感知机(Python)+对偶问题_第2张图片
统计学习(李航)——感知机(Python)+对偶问题_第3张图片
统计学习(李航)——感知机(Python)+对偶问题_第4张图片

对偶问题

我们要解决原问题(很复杂),我们可以把原问题转化成一个新的问题(对偶问题),新问题的最优值(d_)等于原问题的最优值(p_),这样我们要解决原问题只需解决新问题就可以了。
一般优化问题
统计学习(李航)——感知机(Python)+对偶问题_第5张图片
原问题用Lagrangian函数解
统计学习(李航)——感知机(Python)+对偶问题_第6张图片
统计学习(李航)——感知机(Python)+对偶问题_第7张图片
统计学习(李航)——感知机(Python)+对偶问题_第8张图片
统计学习(李航)——感知机(Python)+对偶问题_第9张图片
仿射函数是又凸又凹的,线性函数就是仿射函数
借鉴b站对偶理论(SVM) 、对偶理论

你可能感兴趣的:(统计学习(李航)——感知机(Python)+对偶问题)