1，首先计算所有点离目标点距离

2，按照升序排列

3，取前k个

4，进行加权平均得出分类

 

k的选取，k太大会导致分类模糊

k太小会受个例影响，波动较大

 

选取k的方法

有经验或者均方根误差法

knn算法原理_升序