为什么 K 近邻算法会遭受维数灾难？

【问题标题】：Why does K-nearest neighbor algorithm suffer from curse of dimensionality?为什么 K 近邻算法会遭受维数灾难？
【发布时间】：2017-09-07 07:37:49
【问题描述】：

根据算法，我们只考虑 k 近邻。那么它如何依赖于其他特性呢？

【问题讨论】：

标签： knn

【解决方案1】：

k-NN 上下文中的维数诅咒基本上意味着欧几里德距离在高维中没有帮助，因为所有向量与搜索查询向量几乎等距（想象多个点或多或少位于一个圆上，查询点位于中心；查询到搜索空间中所有数据点的距离几乎相同）。

引自维基百科！

【讨论】：