实验二 K-近邻算法及应用

作业信息

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