-w346

那么如何找到最合适的那条线呢?

-w1198

-w1190

知错能改算法。

PLA 什么时候能停下来?找到一条线在这个情况下所有样本都分类正确。 前提是线性可分。

这里能小于是因为有错才更新。

说明 PLA 会更新,最后更新多少轮会停下来。

Pocket Algorithm

-w1012

如果线性可分,Pocket 会比较慢。

原始问题

对偶问题

References

  1. 林轩田机器学习基石笔记2:PLA算法