KNN算法

近邻是有监督的学习方法，只不过模型没有训练阶段；在给定测试集的情况下，基于某种距离找出训练集中与其最靠近的个训练样本，然后对于分类问题可以使用投票法，进行测试样本标签的预测；对于回归问题，使用该个样本的平均值判定测试样本的标签。当然，也可以根据距离值进行加权投票或者加权平均进行预测。