基于kd树的k近邻算法 python实现
摘要:什么是k近邻算法? 简单来说,k近邻就是“物以类聚、人以群分”、“近朱者赤近墨者黑”,k近邻算法根据距离样本点最近的k个训练样本判断该样本的值。 什么是kd树? kd树是一种对k维空间中的点进行存储以便对其进行快速检索的树形数据结构。 从我的理解来看,kd树与二叉搜索树非常相近,可以说是二叉搜索树的
阅读全文
posted @ 2020-04-11 21:24
posted @ 2020-04-11 21:24