- 博客(1)
- 收藏
- 关注
原创 统计学习笔记-KNN的缺陷
KNN的特点决定了当数据维度较高时,搜索k个最近邻,就需要k次全局计算,计算量太大。故而才有了KD树这样的思想,让空间划分为若干个子空间,形成树状的结构,搜索最近邻时,从叶子向上回溯。这样就把一个全局空间计算的问题,变成了局部空间计算的问题。
2015-11-01 11:06:23 476
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
KNN的特点决定了当数据维度较高时,搜索k个最近邻,就需要k次全局计算,计算量太大。故而才有了KD树这样的思想,让空间划分为若干个子空间,形成树状的结构,搜索最近邻时,从叶子向上回溯。这样就把一个全局空间计算的问题,变成了局部空间计算的问题。
2015-11-01 11:06:23 476
TA创建的收藏夹 TA关注的收藏夹
TA关注的人