Dimension de Vapnik-Chervonenkis

Définition

La dimension VC mesure la capacité q'un classificateur binaire. La dimension VC est définie comme étant la plus grande valeur possible de $m$ telle qu'il existe un ensemble d'apprentissage de $m$points $x$différents que le classificateur peut étiqueter arbitrairement.

Français

dimension de Vapnik-Chervonenkis

dimension VC

Anglais

VC dimension

Source : L'apprentissage profond, Ian Goodfellow, Yoshua Bengio et Aaron Courville Éd. Massot 2018 page 131