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

按照该算法，我们只考虑k个最近的邻居。那么它如何取决于其他功能？为什么K最近邻算法遭受维数灾难？

2017-04-11 mohanakrishnavh

你的问题似乎没有编程相关。您应该有更好的机会在SO的同伴网站上获得答案，例如http://math.stackexchange.com/questions/346775/confusion-related-to-curse-of-dimensionality-in-k-nearest-neighbor – tagoma

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

引用自维基百科！

来源

2017-04-23 02:35:35

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

回答

相关问题