简述KNN最近邻分类算法的过程

千锋教育

1. 计算测试样本和训练样本中每个样本点的距离(常见的距离度量有欧式距离,马氏距离等);


2. 对上面所有的距离值进行排序;


3. 选前 k 个最小距离的样本;


4. 根据这 k 个样本的标签进行投票,得到最后的分类类别;