Título: Uma Abordagem Evolucionária para a Formação de Mapas Topológicos Auto-Organizáveis
Autores: Maia, J. Everardo Bessa; Barreto, Guilherme A.; Coelho, André L. V.
Resumo: Este trabalho aborda a formação de mapas topológicos (MTs) auto-organizáveis por otimização direta de uma nova função de aptidão, propondo para este fim um algoritmo evolucionário customizado. Este algoritmo induz à formação de um mapeamento de características topologicamente correto e com baixo erro de quantização. A abordagem proposta adota uma função de aptidão que é uma combinação linear ponderada de figuras de mérito que medem dois aspectos da qualidade do mapa: (i) o erro de quantização e (ii) a correlação entre distâncias correspondentes nos dois espaços. O trabalho avalia principalmente o uso do coeficiente de correlação de Pearson para guiar o ordenamento topológico do mapa. Os mapas resultantes são comparados com o algoritmo SOM de Kohonen, com o algoritmo genético proposto em [1] e com o algoritmo da subida da encosta iterado. Os experimentos mostram que a abordagem proposta produz mapas com melhores índices de qualidade que aqueles obtidos pelas outras três abordagens.
Palavras-chave: Formação de mapas topológicos; algoritmo SOM; algoritmos evolucionários; preservação de topologia; subida da encosta
Páginas: 13
Código DOI: 10.21528/lmln-vol6-no2-art5
Artigo em PDF: vol6-no2-art5.pdf
Arquivo BibTex: vol6-no2-art5.bib