用python实现knn算法_使用python实现knn算法

本文实例为大家分享了python实现knn算法的具体代码，供大家参考，具体内容如下

knn算法描述

对需要分类的点依次执行以下操作：

1.计算已知类别数据集中每个点与该点之间的距离

2.按照距离递增顺序排序

3.选取与该点距离最近的k个点

4.确定前k个点所在类别出现的频率

5.返回前k个点出现频率最高的类别作为该点的预测分类

knn算法实现

数据处理

knn算法

结果测试

已知类别数据(来源于西瓜书+虚构)

0.697,0.460,1

0.774,0.376,1

0.720,0.330,1

0.634,0.264,1

0.608,0.318,1

0.556,0.215,1

0.403,0.237,1

0.481,0.149,1

0.437,0.211,1

0.525,0.186,1

0.666,0.091,0

0.639,0.161,0

0.657,0.198,0

0.593,0.042,0

0.719,0.103,0

0.671,0.196,0

0.703,0.121,0

0.614,0.116,0

绘图方法

测试代码

运行结果

以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持服务器之家。

原文链接：http://blog.csdn.net/chenge_j/article/details/72110652