导言
本篇博文介绍Learning from data一书,e-Chapter8支持向量机的Exercise 8.6(a)的编程答案。

题目
题目和Example8.4有关,在此顺带截取
题意梗概:而且根据之前的论述,SVM分类的数据结果是更加鲁棒(robust)的,就是说Eout应该更小。让你做一个实验,根据特定分布采样20个点。首先解出linear hard-margin SVM(因为和输入点的顺序无关,是唯一固定)。然后做多次实验,看PLA算法Eout的分布(PLA算法依赖输入数据的顺序)。拿这个分布和SVM固定的一个Eout作比较。
注意:PLA的算法具体实现,最好请