统计学习笔记8

搜索kd树:

下面以最近邻为例加以叙述:
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
如果实例点是随机分布的,那么kd树的复杂度为O(logN),这里N为训练实例数。kd树适合训练实例树远大于空间维数的情况,当实例数接近空间维数时,其效率会迅速下降,几乎接近线性扫描;下面我们通过一个例子来看一下:
在这里插入图片描述
在这里插入图片描述

猜你喜欢

转载自blog.csdn.net/weixin_43264420/article/details/83989130