維數之咒

維度之咒（英語：curse of dimensionality），又名維數災難，是一個最早由理察·貝爾曼提出來的術語，用來描述當（數學）空間維度增加時，體積指數增加的難題。
舉例來說，100個平均分布的點能把一個單位區間以每個點距離不超過0.01採樣；而當維度增加到10後，如果以相鄰點距離不超過0.01小方格採樣一單位超正方體，則需要10個採樣點:所以，這個10維的超正方體也可以說是比單位區間大10倍。(