機器學習西瓜書筆記（十）--------------降維與度量學習

目錄   降維與度量學習 K近鄰學習 主成分分析（PCA） 降維與度量學習 樣本的特徵數稱爲維數（dimensionality），當維數非常大時，也就是現在所說的「維數災難」，具體表現在：在高維情形下，數據樣本將變得十分稀疏，因爲此時要滿足訓練樣本爲「密採樣」的總體樣本數目是一個觸不可及的天文數字，謂可遠觀而不可褻玩焉...訓練樣本的稀疏使得其代表總體分佈的能力大大減弱，從而消減了學習器的泛化能力

>>阅读原文<<