[计算机软件及应用]第4讲 基于判别函数的分类方法.ppt

决策面举例1 3类3个决策面。 返回 R1 R2 R3 决策面举例2 5类8个决策面。 返回 R1 R2 R3 R4 R5 线性机器的决策域 所有决策域是凸的 每个决策域都是单连通的 不存在拒绝分类的死区 返回 多类样本的线性可分 设有一个增广模式向量样本集{Y1,Y2,…,YN}，共有N个样本；其中有n1个属于?1的样本集合记为?1，有n2个属于?2的样本集合记为?2，…，有nc个属于?c的样本集合记为?c。如果存在一个线性机器能把这些样本正确分类，则该样本集是线性可分的。 返回 多类问题的增广解向量 对于线性可分的多类样本，存在一组增广解向量 使当 时，对一切 有： 返回 多类问题的固定增量算法 1. 任意选择初始权向量 2. 如果 并且除i=j外，对于至少一个i有 ，则 对于满足该不等式的i, 如果 ，并且除i=j外，对于所有的i，有 ，则保持Aj不变。 返回 课堂练习 决策面练习 梯度计算练习 梯度下降算法练习 固定增量算法练习 返回 决策面练习 试确定如下决策面的法向量、原点相对它们的正反和原点到它们的距离 返回 梯度计算练