logo

您所在位置网站首页 > 海量文档  > 理工科 > 基础科学

Ch8 特征的选择与提取之特征选择.ppt39页

本文档一共被下载: ,您可免费全文在线阅读后下载本文档

  • 支付并下载
  • 收藏该文档
  • 百度一下本文档
  • 修改文档简介
文档加载中...广告还剩
特别说明: 有些用户上传的内容不全,请特别注意,预览的内容=实际下载的内容。
  • 上传作者 考试教学资料(上传创作收益人)
  • 上传时间:2013-07-13
  • 需要金币500(10金币=人民币1元)
  • 浏览人气
  • 下载次数
  • 收藏次数
  • 文件大小:370 KB
下载过该文档的会员
下载地址
需要金币:500    文档纠错   收藏文档   下载帮助
支付并下载
Ch8 特征的选择与提取之特征选择 特征选择的任务:从n个特征中选择出m m n 个最有效的特征。 方法:根据专家的知识挑选那些对分类最有效的、最有影响的特征;用数学的方法进行筛选、比较找出对分类最有影响的特征。 特征选择 需要解决的问题 如何确定选择的标准(前面学习过的类别可分性准则); 需要找到一个比较好的算法,以便在较短的时间内找出一组最优的特征。 特征选择 两种最为显见的选择方法:单独选择法与穷举法。 单独选择法指的是把n个特征单独使用时的可分性准则都计算出,从大到小排序,如: 使得J较大的前m个特征作为选择结果,但是这样所得到的m个特征一般未必时最好的。 特征选择 穷举法: 从D个特征中选择d个,所有可能的组合数为 ,如D 20, d 10,这时有 种特征的组合方法。把184756种特征组合的可分性准则函数全部计算出来,然后看哪一种特征组合的准则函数值最大,我们就应该选择这种组合的前10个特征。 特征选择――分支定界法 分支定界法:是一种自上而下的启发式搜索算法,具有回溯功能,可使所有可能的特征组合都被考虑到。由于合理的组织了搜索过程,使得有可能不必计算某些组合,而又不影响得到最优的结果。 分支定界法的必备条件:所使用的准则函数必须是具有单调性的。即,从D个特征中选择d个特征组成d维特征向量,再由这d个特征中选择k个特征组成k维向量,对应的准则函数应满足: D d k 特征选择――分支定界法 分支定界法:整个搜索过程可以使用树来表示,下图表示一个从5个特征中选择2个特征的例子,节点上的标号表示去掉的特征序号。每一级在上一级的基础上再去掉一个特征。级数正好是已经去

请自觉遵守互联网相关的政策法规,严禁发布色情、暴力、反动的言论。
用户名: 验证码: 点击我更换图片

©2010-2013 max.book118.com Inc. All Rights Reserved 蜀ICP备08101938号

max.book118.com文档投稿赚钱网为“文档C2C交易模式”,即用户上传的文档直接卖给(下载)用户,本站只作为中介服务作用,本站所有文档下载所得的收益归上传人(含作者)所有,文档的下载收益分成比例为100%(原创)。结算为日付,5元起付。打造诚信的、守信誉的文档交易平台。本网站含大量中小学教学课件,专业资料,商业报告,可行性研究报告,目前文档总数超过300万余个。