《表1 算法的伪代码实现》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《最近邻算法在高职贫困生认定中的应用》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

KNN算法流程如图1所示。图1的输入与问题1的输入一致。第一个判断菱形是KNN算法的核心，这是因为不同的相似度函数会带来差异性的相似度度量，导致得到不同的邻居，进而影响到最终的预测。第二个判断菱形是该算法的终止条件，当U中的所有学生都被检查了一遍时，学生u的困难等级将会被预测并输出，随即终止算法。否则，算法将会计算剩下学生与预测学生之间的相似度。基于此流程图，本文进一步给出算法的伪代码实现，如表1所示。