PLA算法初步

PLA算法初步

PLA=Perceptrons Learning Alogrithm
感知机(Perceptrons)是一种人工神经网络,是一种最简单形式的前馈式人工神经网络,是一种二元线性分类器

  • PLA算法原理
PLA算法初步_第1张图片
PLA算法原理

推导公式

推导公式

为这个"神经元"的激发值设定一个阙值 threshold
如果a>threshold,则判定为正例,否则负例,在线上不予考虑。

向量积形式

PLA算法初步_第2张图片
向量积形式
  • PLA算法的错误修正

错误驱动

先取一个随机向量W,与X[i]点乘,判断结果符号是否符合预期。符合则继续,否则对W进行修正

PLA算法初步_第3张图片
修正错误.png

答案为3,分别判断yn为+、-情况,
W(t+1)Xn比WtXn更准确

参考博客

你可能感兴趣的:(PLA算法初步)