Otimização Genética De Curvas Principais Para A Classificação De Contatos

Título: Otimização Genética De Curvas Principais Para A Classificação De Contatos

Autores: Rocha, Geancarlo G. M. da; Souza Filho, João B. de O.; Gesualdi, Aline da Rocha; Seixas, José Manoel de

Resumo: A técnica de curvas principais é um poderoso extrator de características não-lineares que pode ser utilizada para fins de classificação. Classificadores para múltiplas classes podem ser construídos através da modelagem de cada classe por uma curva principal e um critério de decisão simples, tal como atribuir ao evento a classe associada à curva de maior proximidade, permite a construção de classificadores de elevada eficácia. Como, usualmente, as curvas principais são aproximadas por um conjunto de segmentos de reta conectados, para esta proposta é de extrema importância a definição apropriada do número de segmentos que a curva de cada classe possui, as quais possuem relação direta com a eficiência do classificador final. Trata-se, portanto, de um problema de otimização combinatória complexo, em especial quando o número de classes é elevado. Neste artigo é proposta a utilização de algoritmos genéticos para o dimensionamento de curvas principais aplicadas a construção de classificadores baseados em curvas principais. Considerando como aplicação alvo um sistema de classificação automática de contatos, desenvolvido através de uma base de dados que compreende sinais reais provenientes de 8 classes de navios, a técnica proposta resultou em classificadores de maior eficiência média e menor complexidade total, aspecto atrativo para a implementação deste sistema em tempo real.

Palavras-chave: Algoritmos genéticos; Técnicas de otimização; Curvas principais; Classificação; Extração de Características; Sonar Passivo

Páginas: 7

Código DOI: 10.21528/CBIC2011-38.6

Artigo em pdf: st_38.6.pdf

Arquivo BibTex: st_38.6.bib