第六章最近邻方法
最近邻决策规则
剪辑最近邻法
实例
1
最近邻方法
最近邻决策规则—1-NN
2
最近邻方法
最近邻决策规则—k-NN
对于一个待识别模式x, 分别计算它与
个已知类别的样本的距离, 取k个最近邻样本,这k个样本中哪一类最多, 就判属哪一类。即:
如果
则
显然
3
剪辑最近邻方法
剪辑最近邻法
对于两类问题,设将已知类别的样本集分成参照集和测试集两部分,这两部分没有公共元素,它们的样本数各为NR和NT,NR+NT=N。利用参照集中的样本采用最近邻规则对已知类别的测试集中的每个样本进行分类,剪辑掉中被错误分类的样本。
若
是
的最近邻元,剪辑掉不
与同类的,余下的判决正确的样本组成剪辑样本集,这一操作称为剪辑。
4
剪辑最近邻方法
剪辑最近邻法
获得剪辑样本集后,对待识模式采用最近邻规则进行分类。
如果
则
这里
5
实例:
以现金识别的数据作为模式样本进行最近邻法分类。
8
最近邻基本方法与knn 来自淘豆网m.daumloan.com转载请标明出处.
