最近主要是看 机器学习基石 文章还是半成品,需要继续修改
PLA算法
首先,我们使用人工数据集来研究PLA。数据集下载 点击查看,数据集的每一行包含一个 ( x n , y n ) ( x_n,y_n) (xn,yn),其中 x n ∈ R 4 x_n∈R4 xn∈R4。该行的前4个数字包含 x n x_n xn 有序的分量,最后一个数字是 y n y_n yn 。请使用 w = 0 w=0 w=0 初始化算法,并将 s i g n ( 0 ) sign(0) sign(0)设为 − 1 -1 −1。作为友情提醒,请记住一如既往地添加 x 0 = 1 x_0 = 1 x0=1
- 通过使用数据集中的示例顺序访问na循环中的示例来实现PLA的版本。在数据集上运行算法。
- 通过在整个算法中以固定的,预定的随机周期访问示例来实现PLA的版本。在数据集上运行算法。请重复您的实验2000次,每次都有不同的随机种子。算法停止前的平均更新次数是多少?绘制直方图(