維數災難與過擬合

一.引言 這裏我們將要討論所謂的「維數災難」，同時結合過擬合現象來解釋它在分類器學習中的重要性。 舉一個分類應用的簡單例子，假設我們有一系列的圖片，每張圖片的內容可能是貓也可能是狗；我們需要構造一個分類器能夠對貓、狗自動的分類。首先，要尋找到一些能夠描述貓和狗的特徵，這樣我們的分類算法就可以利用這些特徵去識別物體。貓和狗的皮毛顏色可能是一個很好的特徵，考慮到紅綠藍構成圖像的三基色，因此用圖片三基色

>>阅读原文<<