MSE（均方误差）梯度下降算法

2744557306

本文提供的代码实现了MSE（均方误差）梯度下降算法，也被称为Widrow-Hoff规则。以下是代码的大致解释：

1. 初始设置N为100，生成两类随机样本数据，并绘制初始样本分布图。

- z3 n" B! _/ v$ j6 _2. 将训练样本X复制给增广样本向量Y，并添加一列全为1的偏置列。然后将第二类样本取负值，从而规范化数据。
2 N  W: c  g% e& O
& s$ Y: P, g/ _% L; L4 v! D% e3. 初始化权向量W0和W为[0 0 0]和[1 1 1]。设置学习率p为1.0，迭代次数k为1，阈值b为0.5，计算W1为W-W0，设置flag为1。

% v( }+ K, y* ]8 @4. 在迭代中，如果标志flag为1且W1的范数大于10^(-3)，则执行以下操作：
5 c; C7 m2 E7 o7 G( E% \. v0 `   a. 对于每个样本i，如果W0与Y(i,的内积小于阈值b，则更新权重W以使其逼近Y(i,并计算新的W1。
   b. 更新W0为新的W，增加迭代次数k，并将flag设为1。

( c: v# o( u( F' ~% u5. 随机生成一个待判断样本x，并将其转化为增广样本。根据计算得到的权重W和阈值b来判断待判样本属于哪一类，并在图中用标记表示。

6. 根据更新后的权重W，计算并绘制判别直线。

& e2 s' ~/ |8 {1 {. N总的来说，该代码实现了一个简单的二分类任务，使用MSE梯度下降算法（Widrow-Hoff规则）来训练模型，然后根据训练后的模型对新样本进行分类，并在图中展示分类结果和判别直线。
' n% [2 b( N9 x+ m
) b" D% H( Y. P0 Y! g, i1 }3 F

9 r6 r0 i+ w0 S* E