Dimension VC

Une mesure combinatoire de la capacité d'une classe de fonctions indicatrices (binaires) égale à la plus grande cardinalité d'un ensemble fini que la classe peut 'shatter', c'est‑à‑dire sur lequel elle peut réaliser toutes les affectations d'étiquettes binaires possibles.