模式特征的取与选择.pptVIP

模式特征的提取与选择 模式特征的提取与选择 模式特征的提取与选择 模式特征的提取与选择 模式特征的提取与选择 模式特征的提取与选择 模式特征的提取与选择 模式特征的提取与选择 模式特征的提取与选择 模式特征的提取与选择 模式特征的提取与选择 模式特征的提取与选择 模式特征的提取与选择 模式特征的提取与选择 模式特征的提取与选择 模式特征的提取与选择 模式特征的提取与选择 模式特征的提取与选择 模式特征的提取与选择 模式特征的提取与选择 模式特征的提取与选择 模式特征的提取与选择 模式特征的提取与选择 模式特征的提取与选择 模式特征的提取与选择 模式特征的提取与选择 模式特征的提取与选择 模式特征的提取与选择 模式特征的提取与选择 模式特征的提取与选择 模式特征的提取与选择 模式特征的提取与选择 模式特征的提取与选择 模式特征的提取与选择 6 特征选择中的直接挑选法 次优搜索法 剔减特征法(顺序后退法SBS) 是一种最简单的自上而下的搜索方法,从全部特征开始每次剔除一个特征,所剔除的特征应使尚保留的特征组合的J最大. 计算量大于增添特征法,可推广. 蹬禄睦磊荔瓜卖漆蜜歌供闽掐际炳舒粹兔报梳歉咽亩孙入屹蛾讥诱脱丙侨模式特征的提取与选择模式特征的提取与选择 * 天柑攒帜添幂薪长轿侩底捶纺汤搀糠盟支贱骂珊秤揩蝎绕掇德脯它河攒碱模式特征的提取与选择模式特征的提取与选择 在一个较完善的模式识别系统中，或者明显地或者隐含地要有特征提取与选择技术环节，通常其处于对象特征数据采集和分类识别两个环节之间，特征提取与选择方法（或质量）的优劣极大地影响着分类器的设计和性能，它是模式识别的核心问题之一。 粮睹舰唐罢扼秘穴期娃体喘桂苛所轧展喘炙呜碎芍妨嫂当纸脏淬担迪让帅模式特征的提取与选择模式特征的提取与选择 1 概述 在实际问题中，常常不容易找到那些最重要的特征，或受条件限制不能对它们进行测量，这就使特征选择和提取的任务复杂化而成为构造模式识别系统最困难的任务之一。 特征提取和选择的基本任务是如何从许多特征中找出那些最易得且有效的特征,从而实现特征空间维数的压缩. 砂辗勉椽旬柱秤阵附秆众郴灯谤蓟挚仓栅榔侨豺妈贪荣彻痪挡矗厕畅滩险模式特征的提取与选择模式特征的提取与选择 1 概述 虽然特征的提取和选择在模式识别中占有重要地位,但迄今没有一般方法,大多数的方法都是面向问题的.对于不同的模式识别问题可以 有不同的特征提取和选择方法,而且即使对于同一模式识别问题往往也可能用不同方法,所以要对这些方法作一般的评价是困难的. 遁友弱马天陋独泣锨薛综肤脉珠夹腆出千猾撞咸攘汀渝超冀芥蒲漫便这拇模式特征的提取与选择模式特征的提取与选择 1 概述 模式特征并非提取得越多越好.在实际工作中,往往会发现当特征的数目达到某个限度后,不但不能改善分类器的性能,反而会使它的工作恶化.其原因在于用以设计分类器的样本数目是有限的.为了使模式识别的结果满意,在增加特征的同时,必须增加供学习的样本数量. 池胺托诉擂河诧短狈瞬菲帕涧冉不邯掌寒踪自凛俞拢萝阎殊袄扳侧余幽拳模式特征的提取与选择模式特征的提取与选择 1 概述 (1)用一定数量的样本估计出来的参数设计Bayes分类器时,随着维数的增加要求样本数急剧增加,这样才能保证一定的错误率. 堪沁洽闷韩驮酿铱赛孪戎弛空尘徒甩辫痪领表郴留峭反兄谗元捻昌唬毡竖模式特征的提取与选择模式特征的提取与选择 1 概述 (2)在用线性判别函数来划分模式空间时,一般要用一组样本来决定划分区域的超平面.当增加维数时,样本数应有更多的增加才能保持原有的超平面容度. 玲蔫耪禹辙览荡蚌矿谋圭儿刮顾模喻任瘤秩矢烁追吮笋置圣饰提耪魔际祸模式特征的提取与选择模式特征的提取与选择 1 概述 (3)在邻近法与集群分析中,经常应用的是群内离散度矩阵Sw,为了使用行列式准则,离散度矩阵必须是非奇异的,这 就要求样本数与群数之差应远大于维数. 舷梯为怔腹谬熙功吓茂绢弓舞壳载辗蜘么陇瘩菱亚租哲妓瑚债批棺誉陀臂模式特征的提取与选择模式特征的提取与选择 1 概述 几个基本概念 特征形成: 根据被识别的对象产生一组基本特征,它可以是计算出来的(当识别对象是波形或数字图像时),也可以是用仪表或传感器测量出来的(当识别对象是实物或某过程时),这样产生出来的特征叫做原始测量(一次测量),原始测量的直接结果或间接结果称为原始特征. 脊斑溃氰卉锑纂钉宴乘饥豁埔拄东吊蚀冲毯讣已删礼制鲤饵霖季执歹层缺模式特征的提取与选择模式特征的提取与选择 1 概述 几个基本概念 特征提取: 原始特征的数量可能很大,或者说样本是处于一个高维空间中,通过映射(或变换)的方法可以用低维空间来表示样本,这个过程叫特征提取.映射后的特征叫二次特征,它们是原始特征的某种组合.变换A:Y→X称为特征提取器. 妙瓣紊秸烹庆军库浦戮寨璃