1. 程式人生 > >深入學習理論:VC維(VC dimensions)

深入學習理論:VC維(VC dimensions)


上面這個式子就是模型的評估與選擇這篇文章中提到的泛化誤差上界。(哭喜極而泣,大費周章,終於把這個坑給填了)
vc維在這裡面起到了一個懲罰項的作用,它所表徵的是模型的複雜程度,當模型越複雜的時候,vc維越大,泛化能力就越差;當模型越簡單的時候,vc維越小,經驗損失函式和期望損失函式越接近,泛化能力越好。