Mãos à Obra: Aprendizado de Máquina com Scikit-Learn e TensorFlow

Problema SVM Dual | 527

Apêndice C

Problema SVM Dual

Para entender a dualidade, primeiro você precisa entender o método dos multiplicadores

Lagrange. A ideia geral é transformar um objetivo restrito de otimização em um objeti-

vo não restrito movendo as restrições para uma função objetiva. Veremos um exemplo

simples. Suponha que você queira encontrar os valores de x e y que minimizam a função

f(x,y) = x

2

+ 2y, sujeita a uma restrição de igualdade: 3x + 2y + 1 = 0. Utilizando o método

dos multiplicadores de Lagrange, começamos definindo uma nova função chamada

Lagrangiana (ou função Lagrange): g(x, y, α) = f(x, y) – α(3x + 2y + 1). Cada rest