ch4_4多类模式的线性分类器.ppt

4.5 多类模式的线性分类器 多类模式的线性分类器 设有一个多类分类问题(c类)，这时需要构造c个线性判别函数： 决策规则为： 若 则 多类模式的线性分类器 下面将感知器准则函数单样本修正法推广至c类分类的情形。 设初始权向量为 。 若在训练过程中的第k此迭代时，所用样本为 ，且 ，分别计算 。 多类模式的线性分类器 然后按照下列规则修正权向量： 若 ，则权向量不修正，即 若其中第 个权向量使得 ，则对权向量做如下修正： 注意：只要样本集是线性可分的，该算法经有限次迭代后一定收敛。 多类模式的线性分类器 上述算法中，需要做比较大小的运算。 下面将比较运算改进为加减运算。设 相对于各类别的类别标记为 。规定如下： 若 则 这里类别标记，实际上就是样本向量 相对于第 类的希望输出。 多类模式的线性分类器 权向量的修改规则便可以改写为： 多类模式的线性分类器 C类线性分类器的结构 多类模式的线性分类器 问题：将MSE单样本准则函数修正法推广至c类的情形？ * *