維數災難，或稱為「維度的詛咒」（Curse of Dimensionality），是指在處理高維數據時，隨著維數的增加，數據分析和機器學習算法的性能會急劇下降，導致計算量呈指數級增長，從而使得數據處理和建模變得異常困難。
這種現象主要源於三個方面的挑戰：
維度爆炸。隨著維數的增加，數據空間的體積迅速增長，導致計算複雜性急劇上升。
數據稀疏性。高維空間中的數據點非常稀疏，大部分區域沒有數據點，這使得尋找有意義的模式和關係變得更加困難。
維度相關性。高維數據中特徵之間可能存在高度相關性，增加了建模的複雜性。
維數災難會影響動態規劃、模式識別、數字圖像處理等多個領域。