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

Non-Separate Data

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

Modified PLA:


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

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

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容