維數之咒

dimen sion ality),又名維數災難,是一個最早由理察·貝爾曼提出來的術語,用來描述當(數學)空間維度增加時,體積指數增加的難題。

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

相關詞條

熱門詞條

聯絡我們