感知机学习算法的原始形式

• 感知机学习算法是误分类驱动的，具体采用随机梯度下降法，首先，任意选取一个超平面 ，

，

• 然后用梯度下降法不断地极小化目标函数 

。

极小化过程中不是一次使M中所有误分类点的梯度下降，而是一次随机选取一个误分类点使其梯度下降。

感知机学习算法的原始形式：

输入：训练数据集T，学习率

输出：w，b；感知机模型