机器学习基石 2.4 More about PLA

来源:互联网 发布:淘宝网中老年连衣裙 编辑:程序博客网 时间:2024/06/02 02:18

  • More about PLA
  • Line with Noise Tolerance
  • Fun Time

1. More about PLA

这里写图片描述
好处:简单快速,任何维数均可。
坏处:要想知道PLA会不会停下来就要知道数据集是不是线性可分的,然而这在不知道wf的情况下是很难确定的,所以在实际应用中很难确定PLA是否会停下来,同样的原因,也很难判断其多久会停下来。

2. Line with Noise Tolerance

有杂讯时数据集可能根本不是线性可分的,但或许可以找到犯错误最少的g

这里写图片描述

然而这是一个NP-hard问题,目前不能解决。
但是我们可以找到一条差不多最好的线。

这里写图片描述

这个算法和PLA非常像,但是查找犯错时要随机地找,运行到足够多次即可停下。在运行时总是保留犯错误最少的那条线。

3. Fun Time

这里写图片描述

阅读全文
0 0
原创粉丝点击