前提 此文章是根据李航的《统计学习方法2》进行详解的,需要了解感知机的基本原理才能看懂下面的公式推导。 证明定理 手写公式推导 结论 现在再回头看整一个推导过程,其实最终的目的就是为了想要证明出这个误分类的更新次数是有最大值,由此我们就可以得到在线性可分的数据集中,感知机是一定有解的(即是可以收敛)。