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