La dimension VC et ce qu’elle mesure

La capacite pour les classes infinies, definie par les etiquetages qu'une famille peut realiser plutot que par le denombrement de ses membres, trouvee en cherchant le plus grand ensemble eclate, et le lemme qui la rend utile.

AvancéModule 230 min · 120 XP

Deux points sur une droite prenant les quatre étiquetages sous des intervalles, un troisième point les mettant en échec avec un motif inatteignable, un losange de quatre points éclaté par des rectangles et un cinquième point enferme, puis un compte polynomial se détachant de deux puissance n.

Ceci est une leçon premium

Connectez-vous et inscrivez-vous pour lire la leçon complète, exécuter le code, passer le quiz et gagner des XP pour le badge du parcours.

Se connecter Créer un compte

← Retour à Theorie statistique de l'apprentissage