Question

KNN算法小例子看不懂

这个例子是按以下步骤进行的吗？
step.1---初始化距离为最大值
step.2---计算未知样本和每个训练样本的距离dist
step.3---得到目前K个最临近样本中的最大距离maxdist
step.4---如果dist小于maxdist，则将该训练样本作为K-最近 邻样本
step.5---重复步骤2、3、4，直到未知样本和所有训练样本的 距离都算完
step.6---统计K个最近邻样本中每个类别出现的次数
step.7---选择出现频率最大的类别作为未知样本的类别
请具体解释一下算法的步骤，谢谢
我是这样理解的，对吗？





Answer 1

给样本数据集T={2,4,10,12,3,20,22,21,11,24}
t={18},K=4
1. N={2,4,10,12},d1=16,d2=14,d3=8,d4=6
2.d={3},比较,N={4,10,12,3},d1=14,d2=8,d3=6,d4=15
3.d={20},比较,N={4,10,12,20},d1=14,d2=8,d3=6,d4=2
4.d={22},比较,N={10,12,20,22},d1=8,d2=6,d3=2,d4=4
5.d={21},比较,N={12,20,22,21},d1=6,d2=2,d3=4,d4=3
6.d={11},比较,N={12,20,22,21},d1=6,d2=2,d3=4,d4=3
7.d={24},比较, N={20,22,21,24},d1=2,d2=4,d3=3,d4=6
t属于{20,22,21,24}所在的类.

Answer 2

你的理解是对的，也就是说，第一张图错误，第二张图正确。

Answer 3

是啊
还要问什么

追问

第二行中最大的距离是与3的距离d4=15，为什么第三行N中还有3