Support Vecteurs Machines: Formulation et Complexité

Cette séance de cours couvre la formulation de Support Vector Machines (SVM) avec marge dure, y compris les formulations primaires et doubles. Il explique l'interprétation des paramètres SVM, l'interprétation géométrique de la marge et le concept de vecteurs de support. La séance de cours traite également de la double formulation de SVM, des multiplicateurs de Lagrange et de la fonction de décision. En outre, il explore la complexité algorithmique du SVM sous forme primaire et double, mettant en évidence les implications de la dimensionnalité des données sur le choix entre la formulation primaire et la formulation double.