感知器（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。