习题3.1
题目:参照图3.1,在二维空间中给出实例点,画出k为1和2时的k近邻法构成的空间划分,并对其进行比较,体会k值选择与模型复杂度及预测准确率的关系。
习题3.2
题目:利用例题3.2构造的kd树求点 x = ( 3 , 4.5 ) T 的最近邻点。
习题3.3
题目:参照算法3.3,写出输出为x的k近邻的算法。
该章代码实现可参考我的另外两篇:
- 李航《统计学习方法》第2版 第3章 编程实现KNN(暴力法)、调用sklearn模块实现KNN(暴力法、kd树、球树)
- 李航《统计学习方法》第2版 第3章 Python编程KNN(暴力法)实现mnist数据集分类
新手一枚,如果有错,评论区帮忙指正谢谢大佬们,thanks~