模式识别第2讲.ppt
《模式识别第2讲.ppt》由会员分享,可在线阅读,更多相关《模式识别第2讲.ppt(37页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、模式识别模式识别原理、方法及应用第2次课程概要n模式判别q决策区域和决策函数n广义决策函数n分类超平面q特征空间尺度q协方差矩阵决策区域n样本用特征空间Rd的特征向量表示n对于分类问题,将特征空间划分为与类对应的区域,这些区域被称为决策区域决策区域决策区域类别界限样本 x=x1,x2R2决决策策区区域域与决与决策函策函数数特征空间尺度协方差矩阵决策函数决策函数样本 x=x1,x2R2决决策策区区域域与决与决策函策函数数特征空间尺度协方差矩阵决策函数决策函数样本 x=x1,x2R2决决策策区区域域与决与决策函策函数数特征空间尺度协方差矩阵增广特征向量增广特征向量权向量权向量增广权向量增广权向量决
2、策函数超平面的两个参数任意一点z到超平面的距离决决策策区区域域与决与决策函策函数数特征空间尺度协方差矩阵:决策面或判别式决策面或判别式 d d 维线性平面维线性平面 超平面超平面确定超平面的两个参数如下确定超平面的两个参数如下n线性决策函数遇到什么情况没法有效分类?线性决策函数遇到什么情况没法有效分类?广义决策函数广义决策函数决决策策区区域域与决与决策函策函数数特征空间尺度协方差矩阵只要各类别间没有重叠,我们总能在Rd空间中找到一个广义决策函数,将第i类从全体类别中分离出来。广义决策函数例1:应用二次决策函数的一个两类判别问题决决策策区区域域与决与决策函策函数数特征空间尺度协方差矩阵广义决策函
3、数例2:广义决策函数为函数的线性组合的一个两类判别问题决决策策区区域域与决与决策函策函数数特征空间尺度协方差矩阵变换广义决策函数例3:广义决策函数为多项式的一个两类判别问题决决策策区区域域与决与决策函策函数数特征空间尺度协方差矩阵两个特征,两个特征,1515个权重系数个权重系数十四个特征,十四个特征,1 1个偏差量个偏差量n多项式决策函数的计算量多项式决策函数的计算量决决策策区区域域与决与决策函策函数数特征空间尺度协方差矩阵d维特征空间的模式识别问题,为了得到一个维特征空间的模式识别问题,为了得到一个k次的多项式决策函数次的多项式决策函数需要计算需要计算个多项式系数个多项式系数如何解决多分类问
4、题第一种情况:绝对可分任何一个类可以从其他所有的类中分离出来决决策策区区域域与决与决策函策函数数特征空间尺度协方差矩阵可通过推广两类分类问题,即采用多阶段二分类方法解决多类问题。决策函数决策域决策函数决策域如何解决多分类问题第二种情况:成对可分不能达到绝对可分,但可以成对线性可分决决策策区区域域与决与决策函策函数数特征空间尺度协方差矩阵决策函数决策域常用范数n能够度量特征向量之间距离的四种常用方法决策区域与决策函数特征空特征空间间尺度尺度协方差矩阵切比雪夫范数棋盘格范数欧几里得范数欧几里得平方范数乘方范数np是控制各维度差异的权重,r则控制样本逐渐分开的时候,它们之间距离的增长速度。nr=p,
5、明可夫斯基范数。nr=p=2,欧几里得范数。nr=p=1,棋盘格范数。nr=p,切比雪夫范数。决策区域与决策函数特征空特征空间间尺度尺度协方差矩阵欧几里得距离尺度下的等距离面和决策面与均值点距离为1的等距离面决策面2维空间类别数为2两个类的均值点分别是1 2 1.5 1决策面上的点到两个均值点距离是相等的。决策面实际上是垂直于两个类均值点连线并通过连线中点的超平面。决策区域与决策函数特征空特征空间间尺度尺度协方差矩阵欧几里得距离尺度下的等距离面和决策面与均值点距离为1的等距离面决策面2维空间类别数为2两个类的均值点分别是1 2 1.5 1决策面上的点到两个均值点距离是相等的。决策面实际上是垂直
6、于两个类均值点连线并通过连线中点的超平面。决策区域与决策函数特征空特征空间间尺度尺度协方差矩阵棋盘格距离尺度下的等距离面和决策面等距离面决策面2维空间类别数为2两个类的均值点分别是1 2 1.5 1决策面是阶梯状的直线,基本是平行于x轴。如果每一类数据沿轴向分布,则适合用棋盘格距离尺度来划分类。决策区域与决策函数特征空特征空间间尺度尺度协方差矩阵切比雪夫距离尺度下的等距离面和决策面等距离面决策面2维空间类别数为2两个类的均值点分别是1 2 1.5 1决策面是阶梯状的直线,基本平行于xy轴的对角线方向。如果每一类数据沿象限二等分线分布,则适合用切比雪夫距离尺度来划分类。决策区域与决策函数特征空特
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 模式识别
限制150内