其算法的伪代码如下:
算法:createKDTree 构建一棵k-d tree 输入:exm_set 样本集 输出 : Kd, 类型为kd-tree 1....在x轴上方差最大,所以split域值为0(x维的序号为0)
(2)确定分裂节点,根据x维上的值将数据排序,则6个数据点再排序后位于中间的那个数据点为(7,2),该结点就是分割超平面就是通过(7,2)并垂直于...下面给出k-d tree最近邻搜索的伪代码:
算法:kdtreeFindNearest /* k-d tree的最近邻搜索 */ 输入:Kd /* k-d tree类型*/ target /* 待查询数据点...于是在回溯至(7,2),同理,以(2.1,3.1)为圆心,以dist=0.141为半径画一个圆并不和超平面x=7相交,所以也不用跳到结点(7,2)的右子空间去搜索。...search_path中取出(4,7)作为当前最佳结点nearest, dist为3.202;
然后回溯至(5,4),以(2,4.5)为圆心,以dist=3.202为半径画一个圆与超平面y=4相交,如下图