习题

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 近邻的算法。 Q3gU15aMbP9ZWH60N288LxeTn8YB5Bk5USDSSDOLvQIbVzsaK+BAmpK9CK2ufF2x