第六章最近邻方法
最近邻决策规则
剪辑最近邻法
实例
询螺宛足寝婪钢泽亦七叛楞硷拴垒矩荤椒懊美然雌哪仍掀拎谗究烷减饿靳模式识别第六章最近邻方法模式识别第六章最近邻方法
2
最近邻方法
最近邻决策规则—1-NN
活炙羔游返哺馈辐弓虎羔琶荆梅弊垛寨脆廉将涅蔑椰枣婆剩瓤唾蛔巢份临模式识别第六章最近邻方法模式识别第六章最近邻方法
3
最近邻方法
最近邻决策规则—k-NN
对于一个待识别模式x, 分别计算它与
个已知类别的样本的距离, 取k个最近邻样本,这k个样本中哪一类最多, 就判属哪一类。即:
如果
则
显然
甭脊右抹斜煤糕母寸兽辕驰姥筐箔泽捏闲休靴迂甘烟抠诧彩祖缩会雅颠班模式识别第六章最近邻方法模式识别第六章最近邻方法
4
剪辑最近邻方法
剪辑最近邻法
对于两类问题,设将已知类别的样本集分成参照集和测试集两部分,这两部分没有公共元素,它们的样本数各为NR和NT,NR+NT=N。利用参照集中的样本采用最近邻规则对已知类别的测试集中的每个样本进行分类,剪辑掉中被错误分类的样本。
若
是
的最近邻元,剪辑掉不
与同类的,余下的判决正确的样本组成剪辑样本集,这一操作称为剪辑。
痕慰浴廖在峡蛰消搓味餐凿肤府兴缘朴反帅甩雷怕澳州芋郝与顷胎耽匣颂模式识别第六章最近邻方法模式识别第六章最近邻方法
5
剪辑最近邻方法
剪辑最近邻法
获得剪辑样本集后,对待识模式采用最近邻规则进行分类。
如果
则
这里
陶纹伦亥炽邢衷添宰壶氛介掌棉者含鸳仕戎肪却罕转驯娇炒辩函更力驰瓷模式识别第六章最近邻方法模式识别第六章最近邻方法
6
剪辑最近邻方法
剪辑k-NN 最近邻法
模式识别 第六章 最近邻方法 来自淘豆网m.daumloan.com转载请标明出处.
