模式识别第三次作业——梯度下降法实现分类

模式识别第三次作业——梯度下降法实现分类

1、主要思想：利用函数的极值原理来找到函数的最优解，是一种常用的线性分类方法。固定增量法是一种确定步长的特殊梯度下降法，根据校正方法分为：单样本法和批处理法。单样本法是每出现一个误分类的样本就校正一次权向量；批处理法将所有的数据样本都计算一次，根据误分类的样本校正权向量，再进入迭代的过程。

2、算法流程图

3、运行结果

3.1数据一：

第一类：（0,0）（0,1） 第二类：（1,0）（1,1）

下图为初始权值分别取A1=[0,0,0]A2=[5,5,5]A3=[10,10,10]三种情况下输出结果以及迭代次数