分类: 第五章:监督学习-k近邻算法

5 篇文章

thumbnail
第二节:kd树
kd树   k近邻算法中讲到它有一个较为致命的缺点就是每个实例到未来新数据之间都需要计算一次距离,如果实例数趋于无穷,那么计算量是很庞大的。但是我们要知道的是计算距离是为了找到距离目标点最近的$k$个实例,那么是不是有另外一种更好的方法,能够更快速找到这$k$个最近的实例呢?由此kd树被发明了出来。   kd…
Copyright © 2022 Egon的技术星球 egonlin.com 版权所有 帮助IT小伙伴学到真正的技术