knn(k-Nearest Neighbor)算法概述

knn算法描述如下：

      1、计算已知类别数据集中的点与当前点的距离；

      2、按照距离递增的次序排序；

      3、选取与当前点距离最小的K个点；

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

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