思想:错误驱动
模型
f ( x ) = s i g n ( w T x ) s i g n ( a ) = { 1 , if a > 0 − 1 , if a < 0 f(x)=sign(w^{T}x)\\ sign(a)= \begin{cases}1,& \text {if $a>0$} \\-1, & \text{if $a<0$}\end{cases} f(x)=sign(wTx)sign(a)={ 1,−1,if a>0if a<0
损失函数
L ( w ) = ∑ i = 1 m I { y i w T x i < 0 } L ( w ) = ∑ x i ∈ D − y i w T x i L(w)=\sum_{i=1}^{m}I\{y_{i}w^{T}x_{i}<0\}\\ L(w)=\sum_{x_{i}\in D}-y_{i}w^{T}x_{i}\\ L(w)=i=1∑