Chapitre 10 — Les machines à vecteurs de support

Calculatrice interactive — Apprentissage statistique

1. Transformation par noyau $z=x_1^2+x_2^2$

Une ligne par point : "x1 x2 étiquette".

2. Coût de calcul quadratique en $n$

$n$ de référence

$n$ nouveau

3. Diagnostic de sur-ajustement selon $C$

violations

observations

erreur d'apprentissage (%)

erreur de test (%)

Rappels : la transformation $z=x_1^2+x_2^2$ peut rendre séparable par un plan ce qui ne l'était pas par une droite ; coût de calcul $\propto n^2$ ; un $C$ grand (marge étroite, peu de violations tolérées) réduit le biais mais augmente la variance, un écart important entre erreur de test et d'apprentissage signale un sur-ajustement.