YZ Sözlüğü
Yapay Zekanın tam sözlüğü
S3VM (Sequential Minimal Optimization)
Algorithme d'optimisation itératif qui décompose le problème d'entraînement des SVM en une série de sous-problèmes d'optimisation plus simples, chacun ne mettant à jour que deux multiplicateurs de Lagrange à la fois.
Sous-problème d'optimisation
Problème d'optimisation contraint de taille réduite impliquant uniquement deux variables, résolu analytiquement à chaque itération de l'algorithme S3VM pour garantir convergence et efficacité computationnelle.
Paire de vecteurs de support
Deux points d'entraînement sélectionnés pour la mise à jour itérative des multiplicateurs de Lagrange dans S3VM, typiquement un vecteur violant les conditions KKT et son complémentaire.
Heuristique de sélection SMO
Stratégie de choix des paires de variables à optimiser dans S3VM, combinant une heuristique grossière pour le premier multiplicateur et une heuristique fine pour maximiser le progrès d'optimisation.
Borne supérieure de mise à jour
Contrainte mathématique assurant que la somme des deux multiplicateurs de Lagrange reste dans une boîte de faisabilité définie par les paramètres de régularisation et les étiquettes de classe.
Seuil d'optimisation
Paramètre de tolérance déterminant quand les conditions KKT sont considérées comme satisfaites, contrôlant la précision de la solution finale et influençant le temps de convergence.
Méthode de décomposition
Paradigme algorithmique transformant un problème d'optimisation à grande échelle en une séquence de sous-problèmes plus simples et gérables, fondement théorique de l'approche S3VM.
Cache de noyau
Structure de données mémoire stockant les valeurs précalculées de la fonction noyau entre paires de points, accélérant significativement les évaluations répétées lors des itérations S3VM.
Variable d'écart (Slack)
Variable introduite dans la formulation soft-margin des SVM pour autoriser des violations de contraintes, gérée indirectement à travers les limites supérieures des multiplicateurs dans S3VM.
Stratégie de shrinking
Technique d'optimisation éliminant temporairement les vecteurs ayant atteint leur borne supérieure ou inférieure de la liste active, réduisant la complexité computationnelle des itérations tardives.
Fonction objectif S3VM
Fonction de coût quadratique à maximiser représentant la marge du classifieur, évaluée localement pour chaque paire de variables lors des étapes d'optimisation séquentielles.
Convergence analytique
Propriété distinctive de S3VRM où chaque sous-problème de deux variables peut être résolu exactement par formule analytique, garantissant une progression monotone vers l'optimum global.