Glosario IA
El diccionario completo de la Inteligencia Artificial
Problema Cuadrático
Formulación matemática de optimización donde el objetivo es minimizar una función cuadrática bajo restricciones lineales, fundamento teórico de las SVM.
Lagrangiano
Función matemática que combina la función objetivo y las restricciones del problema de optimización SVM mediante los multiplicadores de Lagrange.
Algoritmo SMO
Sequential Minimal Optimization, algoritmo iterativo que optimiza las SVM resolviendo subproblemas de dos variables para una convergencia rápida.
Método de Descomposición
Técnica de optimización que descompone el problema SVM de gran dimensión en subproblemas más pequeños y tratables secuencialmente.
Conjunto Activo
Subconjunto de los multiplicadores de Lagrange no nulos (vectores de soporte) que determinan completamente la solución del problema SVM.
Problema Primal-Dual
Dualidad en optimización SVM donde la solución del problema primal (espacio de pesos) es equivalente a la del problema dual (multiplicadores).
Convergencia Cuadrática
Velocidad de convergencia de los algoritmos de optimización SVM donde el error disminuye cuadráticamente cerca del óptimo.
Algoritmo del Gradiente Proyectado
Método de optimización que combina el descenso de gradiente con una proyección sobre el conjunto de restricciones para resolver los problemas SVM.
Escalado de Datos
Normalización de las características de entrada para mejorar la estabilidad numérica y la velocidad de convergencia de los algoritmos de optimización SVM.
Factorización de Cholesky
Descomposición matricial utilizada en algunos solucionadores SVM para resolver eficientemente los sistemas lineales que aparecen en la optimización.
Selección del Conjunto de Trabajo
Estrategia de selección de las variables a optimizar en cada iteración en los algoritmos de descomposición para SVM.
Brecha Dual
Diferencia entre los valores de las funciones objetivo primal y dual, utilizada como criterio de parada para los algoritmos de optimización SVM.