Return to search

Projeto de classificadores de padrÃes baseados em protÃtipos usando evoluÃÃo diferencial / On the efficient design of a prototype-based classifier using differential evolution

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.

Identiferoai:union.ndltd.org:IBICT/oai:www.teses.ufc.br:9467
Date28 November 2014
CreatorsLuiz Soares de Andrade Filho
ContributorsGuilherme de Alencar Barreto, Adriano Lorena InÃcio de Oliveira, Ricardo Coelho Silva
PublisherUniversidade Federal do CearÃ, Programa de PÃs-GraduaÃÃo em Engenharia de TeleinformÃtica, UFC, BR
Source SetsIBICT Brazilian ETDs
LanguagePortuguese
Detected LanguageEnglish
Typeinfo:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis
Formatapplication/pdf
Sourcereponame:Biblioteca Digital de Teses e Dissertações da UFC, instname:Universidade Federal do Ceará, instacron:UFC
Rightsinfo:eu-repo/semantics/openAccess

Page generated in 0.002 seconds