qq_27594751的博客

原创 KNN算法总结

1K-邻近算法（KNN）工作原理：存在一个样本训练集，并且每个样本集中每个数据都存在标签。当输入没有标签的新数据时，将新数据的每个特征与样本集中数据对应的几个特征进行比较，然后算法提取样本集中特征最相似数据（最近邻）的分类标签。具体实现：1、计算已知类别中的点与当前点的距离；2、按照距离递增次序排序；3、选出与当前点距离最小的的K个点；4、确定k个点钟所在类别出现的频率