当前位置:   article > 正文

统计学习方法 第三章习题

统计学习方法 第三章习题

3.1参照图3.1,在二维空间中给出实例点,画出k为1和2时的k近邻法构成的空间划分,并对其进行比较,体会k值选择与模型复杂度及预测准确率的关系。

k=1比较好理解,就是各自为政,自己有自己的一块区域,书上的图3.1即为k=1时,两个或多个点互相连接找连接线中垂线,以中垂线划分区域;

而k=2也是找垂线但是垂线互相交叉,划分多个区域找区域相近的两个点一个单元,如下图中的区域AB为AB近邻但与A更近,这样可以推广为多个点

k=3可能在二维点上无法划分,可能需要在三维上去画图

 

3.2利用例题3.2构造的kd树求点x=(3,4.5)^T的最近邻点。

x = (x0,x1)= (3,4.5)依照算法3.3步骤:

<
声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/小蓝xlanll/article/detail/331303?site
推荐阅读
相关标签
  

闽ICP备14008679号