感知机对偶形式由感知机原始形式变化而来。
在原始形式中,感知机的模型为:
f ( x ) = s i g n ( w ⋅ x + b ) s i g n ( x ) = { + 1 , x ≥ 0 − 1 , x < 0 (1) f(x) = sign(w \cdot x + b) \\ sign(x) = \begin{cases} +1, && x \ge 0 \\ -1, && x \lt 0 \end{cases} \tag {1} f(x)=sign(w⋅x+b)sign(x)={
+1,−1,x≥0x<0(1)
根据梯度下降法的推导过程可知,当基于一个误分类样本 ( x i , y i ) (x_i, y_i) (x