判别域代数界面方程法
159页1、1,模式识别,主讲: 蔡宣平 教授 电话: 74483(O),74485(H) E-mail:(民网) caixuanpinggfkd.mtn(军网) 单位: 电子科学与工程学院信息工程系,2,第三章 判别域代数界面方程法,3.1 判别域界面方程分类的概念,3.2 线性判别函数,3.3 判别函数值的鉴别意义、权空间及解空间,3.4 Fisher线性判别,3.5 线性可分条件下判别函数权矢量算法,3.6 一般情况下的判别函数权矢量算法,3.7 广义线性判别函数,3.8 二次判别函数,3.9 位势函数分类法,3,3.1 用判别域界面方程分类的概念,2.判别函数 表示界面的函数 称为判别函数(Discriminant Function)。,1. 分类的基本原理 不同模式对应特征点在不同的区域中散布。运用已知类别的训练样本进行学习,产生若干个代数界面 ,将特征空间划分成一些互不重叠的子区域。,两类的分类问题,它们的边界线就是一个判别函数,两类问题中线性不可分的实例,三类的分类问题,它们的边界线也是一个判别函数,7,3.线性可分的定义 对于来自两类的一组模式 ,如果能用一个线性判别函数正确分类,
2、则称他们是线性可分的。,3.1 用判别域界面方程分类的概念,第三章 判别域代数界面方程法,4.本章分类方法的基本技术思路 第一步:利用训练样本求出分类器/判别函数 第二步:利用判别函数对未知类别样本分类,8,3.2 线性判别函数,在n维特征空间中,特征矢量 ,线性判别函数的一般形式是:,第三章 判别域代数界面方程法,其中 称为权矢量或系数矢量。,简化为:,和 分别称为增广特征矢量和增广权矢量。,一、两类问题 对于两类问题,待识别模式增广特征矢量 可通过下面的判别规则进行分类识别:设 为判别函数,两分法(第一种情况),基本思想:将属于 类和不属于 类的模式分划开。 类问题转化为 个两类问题。可建立 个判别函数。,二、多类问题 处理多类问题主要有以下几种方法:,通过训练,其中每个判别函数都具有下面的性质:,多类问题图例(第一种情况),?,不确定区域,1、第一种情况(续),判别规则为:,如果,则判,比如对图的三类问题,如果对于任一模式 如果它的 则该模式属于1类。,1、第一种情况(续),如果某个X使二个以上的判别函数 di0 。则此模式X就无法作出确切的判决。如图,另一种情况是IR2区域,判
3、别函数都为负值。IR1,IR2,IR3,IR4。都为不确定区域。,1、第一种情况(续),求:当 时属于哪一类?,例3.2.1:已知三类1,2,3的判别函数分别为:,解: 三个判别边界分别为:,1、第一种情况(续),将 代入方程组:,结论: 因为 所以它属于2类。,1、第一种情况(续),两分法(第二种情况),对 类中的任意两类 和 都分别建立一个判别函数,这个判别函数将属于 的模式与属于 的模式区分开。此函数对其他模式分类不提供信息,因此总共需要 个这样的判别函数。,通过训练得到区分两类 和 的判别函数为:,它具有性质:,判别规则是:,如果:,此类方法同样存在不确定区。,则判,2、第二种情况(续),多类问题图例(第二种情况),例:设有一个二维三类问题,三个判别函数为:,上面三式等效为:,求模式 属于哪一类?,d12(x) = - d21(x) = x1 x2 + 5 = 0,d12(x)为正,两分法例题图示,d21(x)为正,d23(x)= -d32(x)= x1+x2= 0,d32(x)为正,d23(x)为正,d13(x)= -d31(x)= x1+3 = 0,d31(x)为正,d13
4、(x)为正,3类判别区域 d31(x)0 d32(x)0,3.没有不确定区的 两分法(第三种情况),令方法2中的判别函数为:,则 等价于 ,于是对每一类 均建立一个判别函数 , 类问题有 个判别函数,故判决规则成为: 如果 则判,判决规则的另一种表达形式 如果 则判,3、第三种情况(续),多类问题图例(第三种情况),例:设有一个二维三类问题,三个判别函数为:,。,求模式 属于哪一类?,所以,上述三种方法小结:,方法判别函数的数目和方法相同,但没有不确定区,分析简单,是最常用的一种方法。,28,3.3.1.判别函数值的大小、正负的数学意义,3.3 判别函数值的鉴别意义、权空间及解空间,第三章 判别域代数界面方程法,维特征空间 中,两类问题的线性判别界面方程为:,29,此方程表示一超平面 。它有以下三个性质: (1)系数矢量 ,是该平面的法矢量。 (2)判别函数 的绝对值正比于 到超平面 的距离。 (3)判别函数值的正负表示出特征点位于哪个半空间中。,3.3 判别函数值的鉴别意义、权空间及解空间,第三章 判别域代数界面方程法,图3.3.1 点面距离及界面的正负侧示意图,证明:系数矢量 ,
《判别域代数界面方程法》由会员suns****4568分享,可在线阅读,更多相关《判别域代数界面方程法》请在金锄头文库上搜索。
土地管理与地籍测量---第八章界址点测量
人机工程学案例分析(2)
工程安全培训_201303
第9章房地产投资决策分析
第2章房地产经纪制度
ACM程序设计-东北林业大学acm05
《亲爱的汉修先生》读书交流会
中原_深圳新世界尖岗山项目市场汇报_40P_2012年_别墅_项目分析_量价走势
五年级数学质量分析演示文稿
人工智能小镇-智慧小镇建设20180525
景观基本知识及发展历程
建设工程信息管理(2)
机电驱动技术第二章步进驱动技术
工程力学-第9章圆轴扭转时的应力变形分析与强度刚度设计
第一章第二节幼儿园文化环境建设的原则
第一章检测技术的基础知识
第一章__现代表面工程技术
第六章钢结构工程
第9节项目试运行管理
班主任工作经验交流课件(4)
2023-12-11 28页
2023-12-11 28页
2023-12-11 27页
2023-12-11 31页
2023-12-11 27页
2023-12-11 27页
2023-12-11 33页
2023-12-11 28页
2023-12-11 26页
2023-12-11 29页