Glossário IA
O dicionário completo da Inteligência Artificial
S3VM (Otimização Sequencial Mínima)
Algoritmo de otimização iterativo que decompõe o problema de treinamento de SVMs em uma série de subproblemas de otimização mais simples, cada um atualizando apenas dois multiplicadores de Lagrange por vez.
Subproblema de otimização
Problema de otimização restrito de tamanho reduzido envolvendo apenas duas variáveis, resolvido analiticamente em cada iteração do algoritmo S3VM para garantir convergência e eficiência computacional.
Par de vetores de suporte
Dois pontos de treinamento selecionados para a atualização iterativa dos multiplicadores de Lagrange no S3VM, tipicamente um vetor que viola as condições KKT e seu complementar.
Heurística de seleção SMO
Estratégia de escolha dos pares de variáveis a serem otimizadas no S3VM, combinando uma heurística grosseira para o primeiro multiplicador e uma heurística fina para maximizar o progresso da otimização.
Limite superior de atualização
Restrição matemática que garante que a soma dos dois multiplicadores de Lagrange permaneça dentro de uma caixa de viabilidade definida pelos parâmetros de regularização e pelos rótulos de classe.
Limiar de otimização
Parâmetro de tolerância que determina quando as condições KKT são consideradas satisfeitas, controlando a precisão da solução final e influenciando o tempo de convergência.
Método de decomposição
Paradigma algorítmico que transforma um problema de otimização em larga escala em uma sequência de subproblemas mais simples e gerenciáveis, fundamento teórico da abordagem S3VM.
Cache de kernel
Estrutura de dados em memória que armazena os valores pré-calculados da função kernel entre pares de pontos, acelerando significativamente as avaliações repetidas durante as iterações S3VM.
Variável de Folga (Slack)
Variável introduzida na formulação de margem suave dos SVMs para permitir violações de restrições, gerenciada indiretamente através dos limites superiores dos multiplicadores em S3VM.
Estratégia de Shrinking
Técnica de otimização que elimina temporariamente os vetores que atingiram seu limite superior ou inferior da lista ativa, reduzindo a complexidade computacional das iterações tardias.
Função Objetivo S3VM
Função de custo quadrática a ser maximizada, representando a margem do classificador, avaliada localmente para cada par de variáveis durante as etapas de otimização sequenciais.
Convergência Analítica
Propriedade distintiva do S3VRM onde cada subproblema de duas variáveis pode ser resolvido exatamente por fórmula analítica, garantindo uma progressão monótona em direção ao ótimo global.