作业信息
| 这个作业属于哪个课程 | 机器学习实验-计算机18级 |
|---|---|
| 作业要求 | 实验二 K-近邻算法及应用 |
| 学号 | 3180107121 |
1.实验目的
1.理解K-近邻算法原理，能实现算法K近邻算法；
2.掌握常见的距离度量方法；
3.掌握K近邻树实现算法；
4.针对特定应用场景及数据，能应用K近邻解决实际问题。
2.实验内容
1.实现曼哈顿距离、欧氏距离、闵式距离算法，并测试算法正确性。
2.实现K近邻树算法；
3.针对iris数据集，应用sklearn的K近邻算法进行类别预测。
4.针对iris数据集，编制程序使用K近邻树进行类别预测。
3.实验报告要求
1.对照实验内容，撰写实验过程、算法及测试结果；
2.代码规范化：命名规则、注释；
3.分析核心算法的复杂度；
4.查阅文献，讨论K近邻的优缺点；
5.举例说明K近邻的应用场景。
4.实验过程
5.实验小结
这次实验的目的是让我们了解并运用k-近邻算法，知道如何运用并实现k近邻树，实验做完之后，因为请教并借鉴，花费了大量的时间，
本来一些基础的编程知识却并没有掌握扎实，好在最后也完成了该实验，以后也会更加努力的学习，增强自己的学习和编程能力。