维数灾难会导致预测准确度的降低吗？

来源：4-9 更多有关k近邻算法的思考

MrZLeo

2020-01-14

老师在这节课中提到了一个维数灾难的问题，但是我想请问，如果是根据维度增加而导致距离增加，实际上所有的点的距离都在增加，knn最终的落脚点在距离大小的排序上，并不在意距离的实际大小，所以是否knn算法的预测准确度并不会因为这个原因而降低呢？

此外，因为数据的大小在变化，所以维度的增加会导致计算量的增大，这最终影响的还是算法的效率对吗？

写回答

1回答

liuyubobobo

2020-01-15

已采纳

影响效率，但也会影响准确度。

这是因为，维数增大以后，数据所在空间变大，要想获得同等的准确度，需要的数据量就增大了，如果数据量还保持原有的范围，那么可能的决策平面数量就大大增加了，而这些决策平面，存在很多其实不准确的结果。

继续加油！：）

MrZLeo

非常感谢！

2020-02-01

共3条回复

Python3入门机器学习经典算法与应用

Python3+sklearn，兼顾原理、算法底层实现和框架使用。

5839 学习 · 2437 问题

相似问题

回答 1

回答 1

回答 1

回答 2

回答 1