机器学习笔记（2-4）--林轩田机器学习基石课程

Non-Separate Data

当我们不知道数据集是否线性可分时，我们采用贪心的算法，构建 modified PLA.

Modified PLA:

和普通的PLA不同的是，它在选点时采用随机的方法，并且采用贪心的思想，保存当前最好的w_t. 好不好的标准在于造成的错误点数是否更少。

直到运行时间足够久后才停止算法。