且。也就是说对于y=1的正例,,反例,
u能够有的间隔将正例和反例分开。那么感知算法的预测的错误样例数不超过。
根据前面对SVM的理解,这个定理就可以阐述为:如果训练样本线性可分,并且几何间距至少是,样例样本特征向量最长为D,那么感知算法错误数不会超过。这个定理是62年提出的,63年Vapnik提出SVM,可见提出也不是偶然的,感知算法也许是当时的热门。 下面主要讨论这个定理的证明:
感知算法只在样例预测错误时进行更新,定义
重,是第k次预测错误时使用的样本特征权上,利用计算初始化为0向量。假设第k次预测错误发生在样例
值时得到的结果不正确(也就是说
也就是说下面的公式成立:
,调换x和顺序主要是为了书写方便)。
根据感知算法的更新方法,我们有。这时候,两边都乘以u得到
两个向量做内积的时候,放在左边还是右边无所谓,转置符号标注正确即可。
这个式子是个递推公式,就像等差数列一样f(n+1)=f(n)+d。由此我们可得
因为初始为0。
下面我们利用前面推导出的和得到





在线学习是通过计算机互联网, 或是通过手机无线网络, 在一个网络虚拟教室与教室...Current online learning is not limited to, the Web has a comprehensive ...
在线教学是一种通过互动多媒体来进行的商务或教学授课,如编著提供软件、 私人电脑、网页和/或企业内部互联网和学习管理系统来教授并追踪学习着成绩和 其他主要相关...
online learning 20页 免费 online learning 2页 2财富值 在线学习(Online Learning... 3页 1财富值 Online Learning 27页 1财富值 Online ensemble learning ...
online learning websites_英语学习_外语学习_教育专区。英语学习网站...Open Access Journals in the Field of Education (免费在线教育期刊大全) http...
在线学习(Online Learni... 3页 1下载券 Online Learning 27页 1下载券 ...Advantages and Disadvantages of Learning Online Warm-up questions: What did ...
2 E2learning 在线学习 211 E2learning 在线学习 所谓 E2Learning[3 ] 就是在线学习 (online learning) 或 网络化学习 , 即在教育领域建立互联网平台 , 学生通过...
在线学习(Online Learni... 3页 1下载券 Online Learning 27页 1下载券 Online ensemble learni... 134页 免费 Classroom learning or ... 2页 1下载券 ...
在线学习的好处与坏处[范文] 在线学习的好处与坏处[范文] Advantages and Disadvantages of Learning Online Along with the accelerated development of computer ...
online_learning_英语学习_外语学习_教育专区。慕课Online learning A Brief Introduction of Online Learning Carliner:展示在电脑上的教学资料。 Khan:通过使用网络...
热门文档