为什么K-最近邻算法遭受维数诅咒?

时间:2017-04-11 18:50:25

标签: knn

根据算法,我们只考虑k-最近邻。那它如何取决于其他功能?

1 个答案:

答案 0 :(得分:2)

k-NN上下文中的维数诅咒基本上意味着欧几里德距离在高维度上是无益的,因为所有向量几乎与搜索查询向量等距(想象多个点或多或少地位于一个圆上,查询点位于中心;查询到搜索空间中所有数据点的距离几乎相同。)

引自维基百科!