masterThesis
Mapas Auto-organizáveis por Lote Baseados em Distâncias Adaptativas
Registro en:
PACÍFICO, Luciano Demétrio Santos. Mapas auto-organizáveis por lote baseados em distâncias adaptativas. Recife, 2012. 112 f. Dissertação (mestrado) - UFPE, Centro de Informática,Programa de Pós-graduação em Ciência da Computação, 2012.
Autor
PACÍFICO, Luciano Demétrio Santos
Institución
Resumen
Métodos de agrupamento (clustering) visam organizar um conjunto de itens em grupos
de tal forma que itens de um dado grupo possuam alto grau de similaridade, enquanto itens
em grupos diferentes possuam alto grau de dissimilaridade. A busca por métodos que
realizem essa tarefa de forma satisfatória se justifica na grande variedade de aplicações
possíveis para a análise de agrupamentos, em campos como processamento de imagens,
mineração de dados, ciências sociais, medicina, dentre outros.
Este trabalho tem por objetivo a introdução de duas novas técnicas para a realização da
tarefa de formação de agrupamentos. As abordagens propostas são algoritmos de mapas autoorganizáveis
por lote baseados em distâncias adaptativas: o algoritmo de mapa autoorganizável
por lote baseado em distâncias adaptativas globais (GWBSOM) e o algoritmo de
mapa auto-organizável por lote baseado em distâncias adaptativas locais (LWBSOM).
O mapa auto-organizável (Self-Organizing Map, ou SOM) é uma rede neural artificial
não-supervisionada de aprendizado competitivo que possui propriedades de agrupamento e de
redução da dimensionalidade, usando uma função de vizinhança para descobrir a estrutura
topológica escondida no conjunto de dados.
Os testes realizados, tanto com bases de dados reais quanto com bases de dados
sintéticos, demonstraram a efetividade dos métodos propostos em relação às abordagens
existentes na literatura. FACEPE