作业信息
这个作业属于哪个课程 | 机器学习实验-计算机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近邻树,实验做完之后,因为请教并借鉴,花费了大量的时间,
本来一些基础的编程知识却并没有掌握扎实,好在最后也完成了该实验,以后也会更加努力的学习,增强自己的学习和编程能力。