Glossário IA
O dicionário completo da Inteligência Artificial
Problema Quadrático
Formulação matemática de otimização onde o objetivo é minimizar uma função quadrática sob restrições lineares, fundamento teórico das SVMs.
Lagrangiano
Função matemática que combina a função objetivo e as restrições do problema de otimização SVM através dos multiplicadores de Lagrange.
Algoritmo SMO
Sequential Minimal Optimization (Otimização Mínima Sequencial), algoritmo iterativo que otimiza as SVMs resolvendo subproblemas de duas variáveis para uma convergência rápida.
Método de Decomposição
Técnica de otimização que decompõe o problema SVM de alta dimensão em subproblemas menores e tratáveis sequencialmente.
Conjunto Ativo
Subconjunto dos multiplicadores de Lagrange não nulos (vetores de suporte) que determinam completamente a solução do problema SVM.
Problema Primal-Dual
Dualidade em otimização SVM onde a solução do problema primal (espaço dos pesos) é equivalente à do problema dual (multiplicadores).
Convergência Quadrática
Velocidade de convergência dos algoritmos de otimização SVM onde o erro diminui quadraticamente perto do ótimo.
Algoritmo do Gradiente Projetado
Método de otimização que combina a descida de gradiente com uma projeção no conjunto de restrições para resolver os problemas SVM.
Escalonamento de Dados
Normalização das características de entrada para melhorar a estabilidade numérica e a velocidade de convergência dos algoritmos de otimização SVM.
Fatoração de Cholesky
Decomposição matricial utilizada em alguns resolvedores SVM para solucionar eficientemente os sistemas lineares que aparecem na otimização.
Seleção do Conjunto de Trabalho
Estratégia de seleção das variáveis a serem otimizadas em cada iteração nos algoritmos de decomposição para SVM.
Dual Gap
Diferença entre os valores das funções objetivo primal e dual, utilizada como critério de parada para os algoritmos de otimização SVM.