机器学习基石（习题） 感知机在线性可分情况下迭代次数的表示

标签：img   公式   const   ons   ant   就是   表达   inf   答案   

最近在Coursera上面听公开课，其中听到机器学习基石中遇到了这样一个习题，就是如何将感知机在线性可分情况下的迭代次数进行表达。

这个问题的一个前提条件是数据是可以被感知机线性分割的。

课程中给出的两个推出的公式：

1.

2.

该表达，其实主要是要求上图中的那个constant。

题中，给出了一个习题的选择题，即给出了两个变量，可以表示 上述的constant 。

答案是  2  。

反推法，如下：

个人推导如下：

机器学习基石（习题） 感知机在线性可分情况下迭代次数的表示

标签：img   公式   const   ons   ant   就是   表达   inf   答案   

原文地址：https://www.cnblogs.com/devilmaycry812839668/p/9013560.html