首页 文章

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

提问于
浏览
2

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

1 回答

  • 2

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

    引自维基百科!

相关问题