MAIA, J. E. B. Uma nova metaheurística evolucionária para a formação de mapas topologicamente ordenados e extensões. 2011. 119 f. Tese (Doutorado em Engenharia de Teleinformática) - Centro de Tecnologia, Universidade Federal do Ceará, Fortaleza, 2011. / Submitted by Marlene Sousa (mmarlene@ufc.br) on 2012-02-02T14:23:09Z
No. of bitstreams: 1
2011_tese_jebmaia.pdf: 2408871 bytes, checksum: d163655c0cea32842292785a5a4e8933 (MD5) / Approved for entry into archive by Marlene Sousa(mmarlene@ufc.br) on 2012-02-02T14:23:23Z (GMT) No. of bitstreams: 1
2011_tese_jebmaia.pdf: 2408871 bytes, checksum: d163655c0cea32842292785a5a4e8933 (MD5) / Made available in DSpace on 2012-02-02T14:23:23Z (GMT). No. of bitstreams: 1
2011_tese_jebmaia.pdf: 2408871 bytes, checksum: d163655c0cea32842292785a5a4e8933 (MD5)
Previous issue date: 2011 / Topologically ordered maps are data representation techniques based on dimensionality reduction with the special property of preserving the neighborhood between the data prototypes lying in the data space and their positions on to the output space. Based on this property, topologically ordered maps are applied mainly in clustering projected, vector
quantization or dimensionality reduction and data visualization. This thesis proposes a new classification for the existing algorithms devoted to the formation of topologically ordered maps, which is based on the mechanism of correlation between the input and output spaces, and describes a new algorithm based on evolutionary computation, called EvSOM, for the topologically ordered maps formation. The main properties of the new algorithm are its flexibility for consideration by the user of the relative importance of the properties of vector
quantization and topology preservation of the final map, and good outliers rejection when compared to the Kohonen SOM algorithm. The work provides an empirical evaluation of
these properties. The EvSOM is a hybrid , neural-evolutionary, biologically inspired algorithm, which uses concepts of competitive neural networks, evolutionary computing, optimization and iterative approximation approximation. To validate its application feasibility, EvSOM is extended and specialized to solve two relevant basic problems in image processing and computer vision, namely, the medical image registration problem and the visual tracking of objects in video problem. The algorithm exhibits satisfactory performance in both aplications. / Mapas topologicamente ordenados são técnicas de representação de dados baseadas em redução de dimensionalidade com a propriedade especial de preservação da vizinhança espacial entre os protótipos no espaço dos dados e entre suas respectivas posições no espaço de saída. Com base nesta propriedade, mapas topologicamente ordenados são aplicados principalmente em agrupamento, quantização vetorial ou redução de dimensionalidade e visualização de dados. Esta tese propõe uma nova classificação para os algoritmos de formação de mapas topologicamente ordenados baseada no mecanismo de correlação entre os espaços
de entrada e de saída, e descreve um novo algoritmo, baseado em computação evolucionária, denominado EvSOM, para a formação de mapas topologicamente ordenado. As principais propriedades do novo algoritmo são a sua flexibilidade para ponderação pelo usuário da importância relativa das propriedades de quantização vetorial e de preservação de topologia no mapa final, além de boa rejeição a outliers quando comparado ao algoritmo SOM de Kohonen.
O trabalho desenvolve uma avaliação empírica destas propriedades. O EvSOM é um algoritmo
híbrido, neural-evolucionário, biologicamente inspirado, que se utiliza de conceitos de redes
neurais competitivas, computação evolucionária, otimização e aproximação iterativa. Para
validar sua viabilidade de aplicação, o EvSOM é estendido e especializado para a solução de
dois problemas básicos relevantes em processamento de imagens e visão computacional, quais
sejam, o problema de registro de imagens médicas e o problema de rastreamento visual de
objetos em vídeo. O algoritmo apresentou desempenho satisfatório nas duas aplicações.
Identifer | oai:union.ndltd.org:IBICT/oai:www.repositorio.ufc.br:riufc/1838 |
Date | January 2011 |
Creators | Maia, José Everardo Bessa |
Contributors | Barreto, Guilherme de Alencar |
Source Sets | IBICT Brazilian ETDs |
Language | Portuguese |
Detected Language | Portuguese |
Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/doctoralThesis |
Source | reponame:Repositório Institucional da UFC, instname:Universidade Federal do Ceará, instacron:UFC |
Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0015 seconds