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

Non-Separate Data

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

Modified PLA:


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

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

你可能感兴趣的:(机器学习笔记(2-4)--林轩田机器学习基石课程)