VC維的理解

VC維(Vapinik Chervonenkis Dimension)可以度量模型的表達(dá)能力(representational power).

Learner & Complexity

underfit vs overfit

Before we define VC

Test Error(Long term)
Training Error(Finite)
With High prob, Vapinik shows the upper bound
定義

換言之, VC維度H是表示f(x)能打散(shatter)的最大樣本數(shù). 這里youtuber給了一個(gè)很形象的解釋, 假設(shè)兩個(gè)玩家在比賽, 首先1號(hào)選擇維度, 二號(hào)給維度中的點(diǎn)labels,讓一號(hào)玩家選擇theta區(qū)分開, 如果1號(hào)玩家能區(qū)分開來, 那么1號(hào)玩家贏了.
youtube講解

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成，瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明：文章內(nèi)容（如有圖片或視頻亦包括在內(nèi)）由作者上傳并發(fā)布，文章內(nèi)容僅代表作者本人觀點(diǎn)，簡(jiǎn)書系信息發(fā)布平臺(tái)，僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容