維度災難

假設一個正方形代表二維特徵空間，特徵空間的平均值是這個正方形的中心，到這個中心距離爲一個單位距離的樣本分佈在一個單位圓中。不在這個單位圓的樣本相對於中心更接近正方形的邊角。這些樣本因爲特徵值差距很大（如對角的樣本）而很難分類。由圖9可以看出，如果樣本都落在內切圓中，分類將會簡單很多：   有意思的是如果我們一直增加維度，那正方形（超立方體）中的圓（超球面）的體積是如何變化的呢？超立方體的體積始終保

>>阅读原文<<