維數災難

一、定義 隨着維度的增加，分類器性能逐步上升，到達某點之後，其性能便逐漸下降 也許分類器準確率依然無法達到要求，加入更多的特徵，比如顏色、紋理的統計信息等等，如此下去，可能會得到上百個特徵。那是不是我們的分類器性能會隨着特徵數量的增加而逐步提高呢？答案也許有些讓人沮喪，事實上，當特徵數量達到一定規模後，分類器的性能是在下降的。隨着維度(特徵數量)的增加，分類器的性能卻下降了。   二、維數災難和過

>>阅读原文<<