KNN(最近邻)算法思想

KNN(最近邻)算法思想 顾名思义，最近邻算法就是在前K个最有可能的结果中选取概率最大的那个结果。 如上图，蓝点代表3个成绩不好的学生，红点代表3个成绩优秀的学生，X和Y轴分别代表学生的到课率和作业完成情况。如果现在有一个学生，其到课率位30%，作业完成度在40%，我们在图上找到该样本的位置，然后计算他到六个样本的距离，取该样本距离前K个样本最近的距离，然后看前K个样本中属于哪个类别的概率最大，这

>>阅读原文<<