本文提供的代码实现了MSE(均方误差)梯度下降算法,也被称为Widrow-Hoff规则。以下是代码的大致解释: + \$ O' E: c) t$ B1 q# ?# a" o4 J% r+ c4 d' r* N4 g
1. 初始设置N为100,生成两类随机样本数据,并绘制初始样本分布图。) g9 Z( P' ? R) h' Y( q- r
+ k8 f6 ?5 H5 w& m6 Z2. 将训练样本X复制给增广样本向量Y,并添加一列全为1的偏置列。然后将第二类样本取负值,从而规范化数据。 # E) C" O N( n* w2 h+ t9 `* s/ w" F4 m4 l1 U
3. 初始化权向量W0和W为[0 0 0]和[1 1 1]。设置学习率p为1.0,迭代次数k为1,阈值b为0.5,计算W1为W-W0,设置flag为1。1 y3 [4 W% w" M( v! a, c. u
r# w1 y) w0 u4. 在迭代中,如果标志flag为1且W1的范数大于10^(-3),则执行以下操作: ; U, X% i% _* t; J4 h a. 对于每个样本i,如果W0与Y(i,的内积小于阈值b,则更新权重W以使其逼近Y(i,并计算新的W1。2 x0 ]/ l" }9 z
b. 更新W0为新的W,增加迭代次数k,并将flag设为1。+ q- t# `9 v ^- A1 T