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

Posted Hello_BeautifulWorld

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了机器学习基石(习题) 感知机在线性可分情况下迭代次数的表示相关的知识,希望对你有一定的参考价值。

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

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

 

 

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

1.

 

 

2.

 

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

 

 

 

 

 

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

答案是  2  。

 

 

反推法,如下:

 

 

 

 

 

个人推导如下:

 

 

 

 

 

以上是关于机器学习基石(习题) 感知机在线性可分情况下迭代次数的表示的主要内容,如果未能解决你的问题,请参考以下文章

《机器学习》周志华 习题答案3.6

支持向量机课(SVM)

机器学习基石感知机模型+PLA

PLA-机器学习基石2

机器学习基石VC dimension

吴裕雄 python 机器学习——人工神经网络与原始感知机模型