masterThesis
Métodos de agrupamentos em dois estágios aplicados a problemas de reconhecimento de padrões
Registro en:
Rodrigo de Souza, Jefferson; Bernarda Ludermir, Teresa. Métodos de agrupamentos em dois estágios aplicados a problemas de reconhecimento de padrões. 2010. Dissertação (Mestrado). Programa de Pós-Graduação em Ciência da Computação, Universidade Federal de Pernambuco, Recife, 2010.
Autor
SOUZA, Jefferson Rodrigo de
Institución
Resumen
A proposta desta dissertação é a criação de sistemas de reconhecimento de padrões baseada em abordagens híbridas, com o intuito de reduzir o tempo computacional e
melhorar o desempenho quando comparado com outras técnicas de agrupamento.
Esta dissertação propõe os métodos de agrupamentos SOMAK, que é a combinação dos Mapas Auto-Organizáveis (SOM) seguido do algoritmo Ant Kmédias (AK), ASCAK,
composto pelos os algoritmos ASCA e AK e SOINAK, composto pela Rede Neural Incremental
Auto-Organizável (SOINN) e AK. SOM é uma Rede Neural Artificial (RNA)
que permite a visualização de dados de alta dimensionalidade e implementa um mapeamento
ordenado de uma distribuição de alta dimensão dentro de uma grade regular de
baixa dimensão. ASCA e AK são algoritmos de agrupamentos baseados na otimização
da colônia de formigas (ACO). ACO é uma abordagem meta-heurística recentemente
proposta para resolver problemas de difícil otimização combinatória. SOINN é uma rede
neural de representação topológica útil para solucionar problemas de aprendizagem não
supervisionada, gerando grupos de dados correlacionados e pode ser capaz de realizar
este aprendizado de forma incremental.
SOMAK, ASCAK e SOINAK empregam SOM, ASCA e a rede neural SOINN respectivamente
como classificadores de características sobre os dados de entrada, ao invés
de realizar o agrupamento dos dados diretamente. Primeiro, um conjunto grande de
protótipos é formado pela rede neural SOM, o algoritmo ASCA e a rede neural incremental
SOINN. Na segunda etapa, os protótipos são interpretados e então combinados para
formar os agrupamentos finais ou definitivos.
O benefício dos métodos propostos é a redução de ruídos. O algoritmo AK modifica
o algoritmo K-médias localizando os objetos em seguida agrupando-os de acordo com
probabilidades que são atualizadas pelo feromônio.
SOINAK tem apresentado um melhor desempenho quando comparado com algumas
outras técnicas híbridas de agrupamento, diferentemente do desempenho alcançado pelos
métodos de agrupamentos SOMAK e ASCAK Fundação de Amparo à Ciência e Tecnologia do Estado de Pernambuco