算法优缺点及适用情况

感知器模型:
PLA
适用情况:
1.针对线性可分的问题,即可以找到一条线,或者超平面去分开是和不是的两堆数据,如果不是,PLA的算法程序将无限循环下去
2.即使训练集是线性可分,我们也不知道PLA什么时候才能找到一个合适的解,如果要循环很多次才能找到,这对于实际使用是开销很大的。
3.只能用来做二元分类

PLA改进——Pocket Algorithm
优缺点:
1.wt是随机的,可能算了很多次都没有找出一个更好的。
2.假设数据一开始就是线性可分,那么这个算法找出来的未必是最好解,且时间花费也可能比较大。

你可能感兴趣的:(算法优缺点及适用情况)