介绍
KNN算法全称为K-Nearest Neighbor,中文也叫做K-最近邻算法。KNN是一种分类算法。
主要的算法过程如下：
1、给定一个训练集数据，并且每个训练集数据都是已经分好类的。
2、设定一个测试数据a，计算训练集中所有的数据到a的欧式距离，并排序。
3、取k个距离最近的数据。
4、在k个样本中选出样本来别最多的类别。
5、此分类结果就是最终测试数据a的分类。
创建训练集
定义KNN函数
1、计算一个新样本和数据集中所有数据的距离
2、按照大小进行排序
3、选取距离最小的的K个样本
4、在k个样本中选出样本来别最多的类别
结论
