Projeto de classificadores de padrÃes baseados em protÃtipos usando evoluÃÃo diferencial
Autor(a) principal: | |
---|---|
Data de Publicação: | 2014 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações da UFC |
Texto Completo: | http://www.teses.ufc.br/tde_busca/arquivo.php?codArquivo=14230 |
Resumo: | 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. |
id |
UFC_b973050e9ec228a97cff3339828b351d |
---|---|
oai_identifier_str |
oai:www.teses.ufc.br:9467 |
network_acronym_str |
UFC |
network_name_str |
Biblioteca Digital de Teses e Dissertações da UFC |
spelling |
info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisProjeto de classificadores de padrÃes baseados em protÃtipos usando evoluÃÃo diferencialOn the efficient design of a prototype-based classifier using differential evolution2014-11-28Guilherme de Alencar Barreto32841450368http://lattes.cnpq.br/8902002461422112Adriano Lorena InÃcio de Oliveira83088792415http://lattes.cnpq.br/5194381227316437Ricardo Coelho Silva61842559320http://lattes.cnpq.br/767026154155070203890582460http://lattes.cnpq.br/3684329955668828Luiz Soares de Andrade FilhoUniversidade Federal do CearÃPrograma de PÃs-GraduaÃÃo em Engenharia de TeleinformÃticaUFCBR QuantizaÃÃo vetorial SeleÃÃo de modelos EvoluÃÃo diferencialPrototype-based Classication Competitive Neural Networks Learning Vector Quantization Model Selection Dierential EvolutionENGENHARIASNesta 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.http://www.teses.ufc.br/tde_busca/arquivo.php?codArquivo=14230application/pdfinfo:eu-repo/semantics/openAccessporreponame:Biblioteca Digital de Teses e Dissertações da UFCinstname:Universidade Federal do Cearáinstacron:UFC2019-01-21T11:27:28Zmail@mail.com - |
dc.title.pt.fl_str_mv |
Projeto de classificadores de padrÃes baseados em protÃtipos usando evoluÃÃo diferencial |
dc.title.alternative.en.fl_str_mv |
On the efficient design of a prototype-based classifier using differential evolution |
title |
Projeto de classificadores de padrÃes baseados em protÃtipos usando evoluÃÃo diferencial |
spellingShingle |
Projeto de classificadores de padrÃes baseados em protÃtipos usando evoluÃÃo diferencial Luiz Soares de Andrade Filho QuantizaÃÃo vetorial SeleÃÃo de modelos EvoluÃÃo diferencial Prototype-based Classication Competitive Neural Networks Learning Vector Quantization Model Selection Dierential Evolution ENGENHARIAS |
title_short |
Projeto de classificadores de padrÃes baseados em protÃtipos usando evoluÃÃo diferencial |
title_full |
Projeto de classificadores de padrÃes baseados em protÃtipos usando evoluÃÃo diferencial |
title_fullStr |
Projeto de classificadores de padrÃes baseados em protÃtipos usando evoluÃÃo diferencial |
title_full_unstemmed |
Projeto de classificadores de padrÃes baseados em protÃtipos usando evoluÃÃo diferencial |
title_sort |
Projeto de classificadores de padrÃes baseados em protÃtipos usando evoluÃÃo diferencial |
author |
Luiz Soares de Andrade Filho |
author_facet |
Luiz Soares de Andrade Filho |
author_role |
author |
dc.contributor.advisor1.fl_str_mv |
Guilherme de Alencar Barreto |
dc.contributor.advisor1ID.fl_str_mv |
32841450368 |
dc.contributor.advisor1Lattes.fl_str_mv |
http://lattes.cnpq.br/8902002461422112 |
dc.contributor.referee1.fl_str_mv |
Adriano Lorena InÃcio de Oliveira |
dc.contributor.referee1ID.fl_str_mv |
83088792415 |
dc.contributor.referee1Lattes.fl_str_mv |
http://lattes.cnpq.br/5194381227316437 |
dc.contributor.referee2.fl_str_mv |
Ricardo Coelho Silva |
dc.contributor.referee2ID.fl_str_mv |
61842559320 |
dc.contributor.referee2Lattes.fl_str_mv |
http://lattes.cnpq.br/7670261541550702 |
dc.contributor.authorID.fl_str_mv |
03890582460 |
dc.contributor.authorLattes.fl_str_mv |
http://lattes.cnpq.br/3684329955668828 |
dc.contributor.author.fl_str_mv |
Luiz Soares de Andrade Filho |
contributor_str_mv |
Guilherme de Alencar Barreto Adriano Lorena InÃcio de Oliveira Ricardo Coelho Silva |
dc.subject.por.fl_str_mv |
QuantizaÃÃo vetorial SeleÃÃo de modelos EvoluÃÃo diferencial |
topic |
QuantizaÃÃo vetorial SeleÃÃo de modelos EvoluÃÃo diferencial Prototype-based Classication Competitive Neural Networks Learning Vector Quantization Model Selection Dierential Evolution ENGENHARIAS |
dc.subject.eng.fl_str_mv |
Prototype-based Classication Competitive Neural Networks Learning Vector Quantization Model Selection Dierential Evolution |
dc.subject.cnpq.fl_str_mv |
ENGENHARIAS |
dc.description.abstract.por.fl_txt_mv |
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. |
dc.description.abstract.eng.fl_txt_mv |
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. |
description |
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. |
publishDate |
2014 |
dc.date.issued.fl_str_mv |
2014-11-28 |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
status_str |
publishedVersion |
format |
masterThesis |
dc.identifier.uri.fl_str_mv |
http://www.teses.ufc.br/tde_busca/arquivo.php?codArquivo=14230 |
url |
http://www.teses.ufc.br/tde_busca/arquivo.php?codArquivo=14230 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
Universidade Federal do Cearà |
dc.publisher.program.fl_str_mv |
Programa de PÃs-GraduaÃÃo em Engenharia de TeleinformÃtica |
dc.publisher.initials.fl_str_mv |
UFC |
dc.publisher.country.fl_str_mv |
BR |
publisher.none.fl_str_mv |
Universidade Federal do Cearà |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da UFC instname:Universidade Federal do Ceará instacron:UFC |
reponame_str |
Biblioteca Digital de Teses e Dissertações da UFC |
collection |
Biblioteca Digital de Teses e Dissertações da UFC |
instname_str |
Universidade Federal do Ceará |
instacron_str |
UFC |
institution |
UFC |
repository.name.fl_str_mv |
-
|
repository.mail.fl_str_mv |
mail@mail.com |
_version_ |
1643295203601154048 |