2021-09-28

机器学习：k-近邻算法预习

1.k-近邻算法简介
K，就是k个最近的邻居的意思，说的是每个样本都可以用它最接近的k个邻居来代表。KNN靠周围有限的邻近的样本，而不是靠判别类域的方法来辨别其所属属性。因此，k太大导致分类模糊。k太小受个体影响波动较大
2.算法流程和通用步骤
流程

• 收集数据
• 装备数据
• 分析数据
• 训练数据
• 测试数据
• 使用算法

通用步骤

• 计算距离
• 排序
• 取前k个点
• 加权平均

3.课本内容内实践
课本为Peter Harrington 的机器学习实战
第二章第一个实验

4.过程总结
本次实验采用sublime text编译器，出现未知错误没能得出结果但着重了解了k算法，下次考虑换个编译器。