- 1、本文档共100页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
模式识别-第10讲-特征的选择与提取2教材课程.ppt
模式识别 ;第10讲 特征的选择与提取(2);本节课主要内容;§3 特征选择; 特征选择的任务是从一组数量为D的特征中选择出
数量为d(Dd)的一组最优特征来.;本节主要讨论第二个问题,简单介绍几种优化算法.;1. 最优有哪些信誉好的足球投注网站算法;分支定界法的有哪些信誉好的足球投注网站树示意图(D=6,d=2);2. 次优有哪些信誉好的足球投注网站法;(2)顺序前进法(SFS);(3)顺序后退法(SBS);比方说,在第k步可先用SFS法一个个加入特征到 k+l 个,然后再用SBS法一个个剔去 r 个特征,我们把这样一种算法叫增 l 减 r 法(l–r 法) ;3. 可分性判据的递推计算;我们注意到在进行特征选择时需要以可分性判据来度量特征选择的好坏.特征选择是一个组合优化问题,因此可以使用解决优化问题的方法来解决特征选择问题.;来源于统计力学。材料粒子从高温开始,非常缓慢地降温(退火),粒子就可在每个温度下达到热平衡。假设材料在状态i的能量为 E(i),那么材料在温度 T时???状态i进入状态j遵循如下规律;1) 模拟退火算法;首先给定初始温度T0和初始解 x(0),以概率P生成下一个新解x’;1) 模拟退火算法: 步骤;该算法受进化论启迪,根据“物竞天择,适者生存”这一规则演变.;交叉:选择群体中的两个个体,以这两个个体为双亲作基因链码的交叉,从而产生两个新的个体,作为后代。;Step1: 令进化代数t=0。
Step2: 给出初始化群体P(t),令xg为任一个体。
Step3: 对P(t)中每个个体估值,并将群体中最优解x’
与xg比较,如果x’的性能优于xg,则xg=x’
Step4: 如果终止条件满足,则算法结束,xg为算法的
结果。否则继续。
Step5: 从P(t)中选择个体并进行交叉和变异操作,得
到新一代群体P(t+1)。令t=t+1,转到Step3。;关于遗传算法的说明:
??由步骤3保证了最终解是所有哪些信誉好的足球投注网站过的最优解
??常用的终止条件是群体的世代数超过一个给定值,或连续数个世代都没有得到更优解
??群体的大小和演化代数是值得重视的参数。在一定范围内,这两个参数大些能得到更好的解
??对交叉的亲本选择可采用如下规则:个体的性能越好,被选中的可能性也越大;3) Tabu有哪些信誉好的足球投注网站算法;本节课结束
谢谢大家!;经过有限次转换,在温度Ti下的平衡态xi的分布为; 模式识别 ;第9讲 特征的选择与提取(1);本节课主要内容; 特征提取与选择的基本任务是研究如何从众多特征中求出那些对分类识别最有效的特征,从而实现特征空间维数的压缩,即获取一组“少而精”且分类错误概率小的分类待征.;x1
x2
x3
.
.
xd;特征选择:
从一组特征中挑选出一些最有效的特征以达到降低特征空间维数的目的,这个过程叫特征选择。; 有时特征提取和选择并不是截然分开的。例如,可以先将原始特征空间映射到维数较低的空间,在这个空间中再进行选择以进一步降低维数;也可以先经过选择去掉那些明显没有分类信息的特征,再进行映射以降低维数。;细胞自动识别:
原始测量:(正常与异常)细胞的数字图像
原始特征(特征的形成,找到一组代表细胞性质的特征):细胞面积,胞核面积,形状系数,光密度,核内纹理,核浆比
压缩特征:原始特征的维数仍很高,需压缩以便于分类(2种方式)
1. 特征提取:用映射(或称变换)的方法把原始特征变换为较少的新特征
2. 特征选择:从原始特征中去挑选出一些最有代表性的特征
;特征的选择与提取举例2;特征的选择与提取举例;特征的选择与提取举例;特征的选择与提取举例;特征的选择与提取举例;§1 类别可分离性判据;1.准则函数;类别可分离性判据;(3)具有“距离”的某些特性,即
(4)对特征数目是单调不减,即加入新的特征后,判据值不减。
这里指出,所构造的可分离性判据并不一定同时具有上述的四个性质,但这并不影响它在实际使用中的性质。
下面对几种常用的判据进行讨论。;2. 类内类间距离;2. 类内类间距离;2. 类内类间距离;C 类特征向量之间的平均距离为:;2. 类内类间距离;1) 基于类内类间距离的可分离性判据是一种常用的判据,它实际上是各类向量之间的平均距离。
2) 具体而言,即 J(x) 表示各类特征向量之间的平均距离,我们通常认为 J(x) 越大,可分离性越好。
3) 这种判据优点是计算简单;缺点是当类间距离较小,类内距离较大时,判据仍有可能取得较大的值,而此时的可分离性并不大。;3.基于概率分布的可分性判据;如图所示,图1表示两类为完全可分的情况,而图2则表示两类完全不可分的。;(1) Bhattacharyya距离;定义散度等于各类平均可分信息之和:
您可能关注的文档
- 梅毒性心脏病教程教案.pptx
- 梅毒患者细胞免疫的研究教程教案.ppt
- 梅毒打青霉素过敏用什么药教程教案.ppt
- 梅毒教程教案.ppt
- 梅毒检测方法-杨晓亮教材课程.ppt
- 梅毒检测知识讲稿.ppt
- 梅毒检验培训课件教材课程.ppt
- 梅毒的实验室检测与技术规范教学教材.ppt
- 梅毒的实验室诊断及其临床应用教程教案.ppt
- 梅毒的实验诊断教程教案.ppt
- 四川省德阳市罗江中学2025届高三考前热身化学试卷含解析.doc
- 山东省枣庄现代实验学校2025届高三下学期第五次调研考试化学试题含解析.doc
- 吉林省长春市十一高中等九校教育联盟2025届高三一诊考试生物试卷含解析.doc
- 2025届江苏省盐城市伍佑中学高考仿真模拟化学试卷含解析.doc
- 2025届广西贺州中学高考冲刺押题(最后一卷)生物试卷含解析.doc
- 安徽省池州市贵池区2025届高三第一次模拟考试生物试卷含解析.doc
- 宁夏银川一中2025届高三(最后冲刺)化学试卷含解析.doc
- 广东省广州市增城区四校联考2025届高考压轴卷化学试卷含解析.doc
- 2025届邯郸市第一中学高考生物必刷试卷含解析.doc
- 2025届安徽省安庆市石化第一中学高考仿真卷化学试卷含解析.doc
最近下载
- 山东省泰安市泰山区2023-2024学年上学期期中考试七年级英语试题.docx VIP
- 财务管理实务 财务管理实务 实训指导书.doc
- 2024年新人教版九年级上册化学全册教案.docx
- 上海通用汽车GVDP整车开发流程.pdf VIP
- 苏教版四年级上册同步奥数培优 第十四讲 智巧问题.pdf VIP
- 2024年江苏省苏州高新区招聘“两新”组织党建专职党务工作者6人历年【综合基础知识500题】高频考点模拟试题及参考答案解析.docx VIP
- 2024年武汉市东湖生态旅游风景区管理委员会公开招聘机关派遣制工作人员9人笔试备考试题及答案解析.docx VIP
- 人教版普通高中地理选择性必修2区域发展.pdf
- 人体解剖学常考重要知识点.doc
- 2023年江苏苏州相城区招考聘用两新组织党建专职党务工作者23人笔试历年难易错点考题荟萃附带答案详解.docx VIP
文档评论(0)