欢迎来到天天文库
浏览记录
ID:1445857
大小:346.50 KB
页数:8页
时间:2017-11-11
《模式识别 第六章 最近邻方法》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、第六章最近邻方法6.1最近邻决策规则6.2剪辑最近邻法6.3实例2最近邻方法最近邻决策规则—1-NN3最近邻方法最近邻决策规则—k-NN对于一个待识别模式x,分别计算它与个已知类别的样本的距离,取k个最近邻样本,这k个样本中哪一类最多,就判属哪一类。即:如果则显然4剪辑最近邻方法剪辑最近邻法对于两类问题,设将已知类别的样本集分成参照集和测试集两部分,这两部分没有公共元素,它们的样本数各为NR和NT,NR+NT=N。利用参照集中的样本采用最近邻规则对已知类别的测试集中的每个样本进行分类,剪辑掉中被错误分类的样本。若是的最近邻元,剪辑掉不与同类的,余下的判决正确的样本
2、组成剪辑样本集,这一操作称为剪辑。5剪辑最近邻方法剪辑最近邻法获得剪辑样本集后,对待识模式采用最近邻规则进行分类。如果则这里6剪辑最近邻方法剪辑k-NN最近邻法剪辑最近邻法可以推广至k—近邻法中,具体的做法是:第一步用k—NN法进行剪辑,第二步用1—NN法进行分类。如果样本足够多,就可以重复地执行剪辑程序,以进一步提高分类性能。称为重复剪辑最近邻法。78实例:以现金识别的数据作为模式样本进行最近邻法分类。
此文档下载收益归作者所有