一、数据集的线性可分性

存在某一超平面,可将数据集….. 略

二、感知机学习策略

输入空间2.2 感知机学习策略 - 图1中任意一点2.2 感知机学习策略 - 图2到超平面2.2 感知机学习策略 - 图3的距离:
2.2 感知机学习策略 - 图4
证明如下:
image.png

对于错误分类的数据来说有,
2.2 感知机学习策略 - 图6
因此对其 上述距离为:
2.2 感知机学习策略 - 图7

所有的误分类点总距离为:
2.2 感知机学习策略 - 图8

忽略2.2 感知机学习策略 - 图9,,即得到损失函数:
2.2 感知机学习策略 - 图10