knn算法原理与实现(2)kd树算法原理和python实现
一、kd树算法分为两步,第一步是构建平衡kd树,第二部是搜索预测数据的最近邻
二、构建kd树
输入:k维空间数据集T = {},其中 = {},特征维度k,训练样本数维n
输出:kd树
从第1个特征到第k个特征,每次选择一个特征,找出该特征取值的中位数,以此特征的中位数划分超平面,每次划分都是在之前划分的基础进行的,也就是在上次划分的每个子区间选择下一特征进行划分,当特征用完了,则重新从第...
原创
2018-11-05 22:43:03 ·
595 阅读 ·
1 评论