感知器

• 单层感知器
  • 单层感知器的算法

单层感知器

QQ截图20180315094410

单层感知器进行模式识别的超平面为：

单层感知器的算法

假定第n次迭代中的：

• 输入向量
• 权值向量

QQ截图20180315095818

因此，第n次迭代时的线性组合器的输出为

令上式等于0，即为二分类问题的决策面

学习算法步骤如下：

1. 定义变量和参数：
   • 激活函数(符号函数)
2. 初始化：
   • 权值向量设置为随机值或全零值
3. 迭代：
   
   
4. 判断算法是否收敛，若收敛则结束算法，否则n+=1继续迭代。
   收敛条件：
   • 设定最大迭代次数M，迭代到了M次就停止迭代

注意： 为防止偶然因素导致的提前收敛，前两个条件可以改成连续若干次小于。