热线电话:13121318867

登录
2019-02-26 阅读量: 771
k近邻法的实现需要考虑哪些问题?

问、k近邻法的实现需要考虑哪些问题?

答:

k近邻法的实现需要考虑如何快速搜索k个最近邻点。kd树是一种便于对K维空间中的数据进行快速检索的数据结构。

kd树是二叉树,表示对K维空间 的一个划分,其每个结点对应于k维空间划分中的一个超矩形区域, 利用kd树可以省去对大部分数据点的搜索,从而减少搜索的计算量。

24.8917
6
关注作者
收藏
评论(0)

发表评论

暂无数据
推荐帖子