Algoritmo de Classificação Máquina de Vetores Suporte Via Suavização Hiperbólica

Este trabalho é destinado a mostrar uma nova abordagem para a resolução do problema linear de Máquina de Vetores Suporte (SVM) O modelo matemático considerado conduz a uma formulação que tem uma característica significante, de ser não-diferenciável. Para superar esta dificuldade, o método de resolução proposto adota uma estratégia de suavização usando uma função suavizadora especial pertencente à classe de funções . A solução final é obtida através da resolução de uma seqüência de subproblemas de otimização diferenciáveis irrestritos, definidos em um espaço com dimensão pequena, que gradativamente se aproximam do problema original. A utilização dessa técnica, denominada Suavização Hiperbólica, permite superar as principais dificuldades presentes no problema original. Um algoritmo simplificado contendo somente o essencial do método é apresentado. Com o objetivo de ilustrar tanto a confiabilidade e eficiência do método, realizou-se um conjunto de experimentos computacionais para problemas teste padrão existentes na literatura.