感知器(PLA)学习笔记

感知器(PLA)学习笔记


感知器算法流程

输入:线性可分训练数据集T,正类与负类
输出:分类面法向量w

  1. 升维,训练样本如:(x,1);
  2. 负类样本坐标变换,取其关于坐标原点对称的坐标;
  3. 设置w(0)=0
  4. 更新规则为:如果(w(t),x(t))≤0,w(t+1)=w(t)+x(t)
  5. 重复步骤(4),直到对于训练集中所有样本都有:(w,x)>0

你可能感兴趣的:(学习笔记,PLA初学)