算法
2篇文章 · 0订阅
  • 2 KD-Tree的构造与搜索
    实现kNN算法时，最简单的实现方法就是线性扫描，正如我们上一章节内容介绍的一样->K近邻算法，需要计算输入实例与每一个训练样本的距离。当训练集很大时，会非常耗时。 为了提高kNN搜索的效率，可以考虑使用特殊的结构存储训练数据，以减少计算距离的次数，KD-Tree就是其中的一种方…
    机器学习
  • 数据结构与算法-kd二叉树(基础)
    前面探讨的各种二叉树，使用一个键值在树中导航以执行必要的操作，二叉树中每个节点都有唯一的一个key值，通过key我们可以组织二叉查找树、平衡树、自适应树、堆等，从某种意义上讲，这是一维的二叉树。假如我们现在要研究二维平面上n个点的性质，怎么将它们组织成二叉树呢？如果是3维空间或…
    算法
    数据结构与算法-kd二叉树(基础)