2019-02-26
阅读量:
771
k近邻法的实现需要考虑哪些问题?
问、k近邻法的实现需要考虑哪些问题?
答:
k近邻法的实现需要考虑如何快速搜索k个最近邻点。kd树是一种便于对K维空间中的数据进行快速检索的数据结构。
kd树是二叉树,表示对K维空间 的一个划分,其每个结点对应于k维空间划分中的一个超矩形区域, 利用kd树可以省去对大部分数据点的搜索,从而减少搜索的计算量。






评论(0)


暂无数据
推荐帖子
0条评论
0条评论