Nesta dissertaÃÃo à apresentada uma abordagem evolucionÃria para o projeto eciente de classificadores baseados em protÃtipos utilizando EvoluÃÃo Diferencial. Para esta finalidade foram reunidos conceitos presentes na famÃlia de redes neurais LVQ (Learning Vector Quantization, introduzida por Kohonen para classificaÃÃo supervisionada, juntamente com conceitos extraÃdos da tÃcnica de clusterizaÃÃo automÃtica proposta por Das et al. baseada na metaheurÃstica EvoluÃÃo Diferencial. A abordagem proposta visa determinar tanto o nÃmero Ãtimo de protÃtipos por classe, quanto as posiÃÃes correspondentes de cada protÃtipo no espaÃo de cobertura do problema. AtravÃs de simulaÃÃes computacionais abrangentes realizadas sobre vÃrios conjuntos de dados comumente utilizados em estudos de comparaÃÃo de desempenho, foi demonstrado que o classificador resultante, denominado LVQ-DE, alcanÃa resultados equivalentes (ou muitas vezes atà melhores) que o estado da arte em classificadores baseados em protÃtipos, com um nÃmero muito menor de protÃtipos. / In this Master's dissertation we introduce an evolutionary approach for the eficient design of prototyp e-based classiers using dierential evolution (DE). For
this purp ose we amalgamate ideas from the Learning Vector Quantization (LVQ)
framework for sup ervised classication by Kohonen (KOHONEN, 2001), with
the DE-based automatic clustering approach by Das et al. (DAS; ABRAHAM;
KONAR, 2008) in order to evolve sup ervised classiers. The prop osed approach
is able to determine b oth the optimal numb er of prototyp es p er class and the
corresp onding p ositions of these prototyp es in the data space. By means of
comprehensive computer simulations on b enchmarking datasets, we show that
the resulting classier, named LVQ-DE, consistently outp erforms state-of-the-art
prototyp e-based classiers.
| Identifer | oai:union.ndltd.org:IBICT/oai:www.teses.ufc.br:9467 |
| Date | 28 November 2014 |
| Creators | Luiz Soares de Andrade Filho |
| Contributors | Guilherme de Alencar Barreto, Adriano Lorena InÃcio de Oliveira, Ricardo Coelho Silva |
| Publisher | Universidade Federal do CearÃ, Programa de PÃs-GraduaÃÃo em Engenharia de TeleinformÃtica, UFC, BR |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | English |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
| Format | application/pdf |
| Source | reponame:Biblioteca Digital de Teses e Dissertações da UFC, instname:Universidade Federal do Ceará, instacron:UFC |
| Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.002 seconds