• Informações do Trabalho

Titulo SELEÇÃO DE CARACTERÍSTICAS BASEADA EM MARGEM FLEXÍVEL APLICADA A PROBLEMAS NÃO LINEARMENTE SEPARÁVEIS Subtítulo Autor ALEX DA SILVA MAROCO Orientador SAULO MORAES VILLELA Resumo A realização de tarefas de classificação binária sobre conjuntos de dados não linearmente separáveis são naturalmente complexas e são prejudicadas pela grande quantidade de características irrelevantes existentes em tais conjuntos de dados. Neste trabalho estuda-se uma forma de se reduzir esta complexidade ao se utilizar um classificador com margem flexível para identificar as amostras que tornam esta base não linearmente separável, e posterior remoção destas amostras, o que tornará o conjunto de dados linearmente separável, que também tornará a seleção de características mais eficiente. Foram realizados diferentes testes de forma a avaliar o processo de remoção de amostras e o de seleção de características, cujos resultados são comparados aos de outras abordagens para o mesmo problema. Palavras-Chave Seleção de características, Classificação binária, Margem flexível, Busca Ordenada Admissível