第五节，K-近邻算法（KNN）

收集数据——》准备数据——》分析数据——》训练算法——》测试算法——》使用算法

K-近邻算法：

（1）计算已知类别数据集中的点与当前点之间的距离

（2）按照距离递增次序排序

（3）选取与当前点距离最小的k个点

（4）确定前K个点所在类别的出现频率

（5）返回前K个点出现频率最高的类别作为当前点的预测分类

准备数据集：

​

进行分类：

​​​​​

​

运行结果：

​​​​​