李航《统计学习方法》第2版 第3章课后习题答案

习题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近邻的算法。

该章代码实现可参考我的另外两篇：

1. 李航《统计学习方法》第2版 第3章 编程实现KNN（暴力法）、调用sklearn模块实现KNN（暴力法、kd树、球树）
2. 李航《统计学习方法》第2版 第3章 Python编程KNN（暴力法）实现mnist数据集分类

新手一枚，如果有错，评论区帮忙指正谢谢大佬们，thanks~