1.1 感知机模型
类别: 二分类线性分类模型、判别模型
模型:,可以理解为特征空间的一个分割超平面,权重
可以理解为分割超平面的法向量,偏置
可以理解为超平面的截距。
其中, ,感知机模型的假设空间是定义在特征空间中的所有线性分类模型,即
。
1.2 感知机模型学习策略
损失函数:一般而言,损失函数选择“误分类点数”总数。但不是参数的连续可导函数,不易优化。故而,选择误分类点到超平面的总距离,
为误分类点集合。
不考虑 ,(原因参考此文),最终损失函数定义为:
学习算法:(1)选取初始值;
(2)随机选取数据;
(3)如果,