超级详细证明感知机收敛性（Novikoff定理）

前提

此文章是根据李航的《统计学习方法2》进行详解的，需要了解感知机的基本原理才能看懂下面的公式推导。

证明定理

在这里插入图片描述

手写公式推导

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

结论

现在再回头看整一个推导过程，其实最终的目的就是为了想要证明出这个误分类的更新次数是有最大值，由此我们就可以得到在线性可分的数据集中，感知机是一定有解的（即是可以收敛）。

版权声明：本文为zou_gr原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接和本声明。