Meta-heurísticas de otimização tradicionais e híbridas utilizadas para construção de comitês de classificação
Ano de defesa: | 2016 |
---|---|
Autor(a) principal: | |
Orientador(a): | |
Banca de defesa: | |
Tipo de documento: | Tese |
Tipo de acesso: | Acesso aberto |
Idioma: | por |
Instituição de defesa: |
Não Informado pela instituição
|
Programa de Pós-Graduação: |
PROGRAMA DE PÓS-GRADUAÇÃO EM SISTEMAS E COMPUTAÇÃO
|
Departamento: |
Não Informado pela instituição
|
País: |
Brasil
|
Palavras-chave em Português: | |
Área do conhecimento CNPq: | |
Link de acesso: | https://repositorio.ufrn.br/jspui/handle/123456789/22684 |
Resumo: | Este trabalho aborda a construção de comitês de classificação através técnicas metaheurísticas de otimização tradicionais de híbridas. O problema de classificação de padrões é tratado como um problema de otimização procurando encontrar o subconjunto de atributos e classificadores do problema que minimize o erro de classificação do comitê. Os comitês são gerados a partir da combinação das técnicas de k-NN, Árvore de Decisão e Naive Bayes utilizando o voto majoritário. Os atributos dos classificadores base são modificados pelas metaheurísticas de algoritmos genéticos, algoritmos meméticos, PSO, ACO, Múltiplos Reinícios, GRASP, Simulated Annealing, Busca Tabu, ILS e VNS. Também são aplicados algoritmos provenientes da arquiteturas de metaheurísticas híbridas AMHM e MAGMA. São desenvolvidos algoritmos dessas metaheurísticas nas versões mono e multi-objetivo. São realizados experimentos em diferentes cenários mono e multiobjetivo otimizando o erro de classificação e as medidas de boa e má diversidade. O objetivo é verificar se adicionar as medidas de diversidade como objetivos de otimização resulta em comitês mais acurados. Assim, a contribuição desse trabalho é determinar se as medidas de boa e má diversidade podem ser utilizadas em técnicas de otimização mono e multiobjetivo como objetivos de otimização para construção de comitês de classificadores mais acurados que aqueles construídos pelo mesmo processo, porém utilizando somente a acurácia de classificação como objetivo de otimização. Verificamos que as metaheurísticas desenvolvidas apresentam melhores resultados que as técnicas clássicas de geração de comitês, isto é, Bagging, Boosting e Seleção Randômica. Verificamos também que na maioria das metaheurísticas o uso das medidas de diversidade como objetivos de otimização não auxilia na geração de comitês mais acurados que quando utilizado somente o erro de classificação como objetivo de otimização obtendo nos melhores cenários resultados não estatisticamente diferentes. |
id |
UFRN_1c398677add29d69cbd05d1dbcc85b55 |
---|---|
oai_identifier_str |
oai:https://repositorio.ufrn.br:123456789/22684 |
network_acronym_str |
UFRN |
network_name_str |
Repositório Institucional da UFRN |
repository_id_str |
|
spelling |
Feitosa Neto, Antonino Alveshttp://lattes.cnpq.br/1448721761549265http://lattes.cnpq.br/1357887401899097Carvalho, André Carlos Ponce de Leon Ferreira dehttp://lattes.cnpq.br/9674541381385819Araújo, Daniel Sabino Amorim dehttp://lattes.cnpq.br/4744754780165354Gouvea, Elizabeth Ferreirahttp://lattes.cnpq.br/2888641121265608Santos, Eulanda Miranda doshttp://lattes.cnpq.br/3054990742969890Canuto, Anne Magaly de Paula2017-04-18T22:17:06Z2017-04-18T22:17:06Z2016-12-09FEITOSA NETO, Antonino Alves. Meta-heurísticas de otimização tradicionais e híbridas utilizadas para construção de comitês de classificação. 2016. 196f. Tese (Doutorado em Ciência da Computação) - Centro de Ciências Exatas e da Terra, Universidade Federal do Rio Grande do Norte, Natal, 2016.https://repositorio.ufrn.br/jspui/handle/123456789/22684Este trabalho aborda a construção de comitês de classificação através técnicas metaheurísticas de otimização tradicionais de híbridas. O problema de classificação de padrões é tratado como um problema de otimização procurando encontrar o subconjunto de atributos e classificadores do problema que minimize o erro de classificação do comitê. Os comitês são gerados a partir da combinação das técnicas de k-NN, Árvore de Decisão e Naive Bayes utilizando o voto majoritário. Os atributos dos classificadores base são modificados pelas metaheurísticas de algoritmos genéticos, algoritmos meméticos, PSO, ACO, Múltiplos Reinícios, GRASP, Simulated Annealing, Busca Tabu, ILS e VNS. Também são aplicados algoritmos provenientes da arquiteturas de metaheurísticas híbridas AMHM e MAGMA. São desenvolvidos algoritmos dessas metaheurísticas nas versões mono e multi-objetivo. São realizados experimentos em diferentes cenários mono e multiobjetivo otimizando o erro de classificação e as medidas de boa e má diversidade. O objetivo é verificar se adicionar as medidas de diversidade como objetivos de otimização resulta em comitês mais acurados. Assim, a contribuição desse trabalho é determinar se as medidas de boa e má diversidade podem ser utilizadas em técnicas de otimização mono e multiobjetivo como objetivos de otimização para construção de comitês de classificadores mais acurados que aqueles construídos pelo mesmo processo, porém utilizando somente a acurácia de classificação como objetivo de otimização. Verificamos que as metaheurísticas desenvolvidas apresentam melhores resultados que as técnicas clássicas de geração de comitês, isto é, Bagging, Boosting e Seleção Randômica. Verificamos também que na maioria das metaheurísticas o uso das medidas de diversidade como objetivos de otimização não auxilia na geração de comitês mais acurados que quando utilizado somente o erro de classificação como objetivo de otimização obtendo nos melhores cenários resultados não estatisticamente diferentes.This work deals with the construction of classification committees using traditional and hybrid meta-heuristics of optimization techniques. The problem of pattenr classification is treated as an optimization problem, trying to find the subset of attributes and classifiers of the problem that minimizes the classification error of the committee. Committees are generated by combining the techniques of k-NN, Decision Tree and Naive Bayes using the majority vote. The attributes of the base classifiers are modified by the metaheuristics of genetic algorithms, memetic algorithms, PSO, ACO, Multi Start, GRASP, Simulated Annealing, Tabu Search, ILS and VNS. We also apply algorithms from AMHM and MAGMA hybrid metaheuristics architectures. Algorithms of these metaheuristics are developed in mono and multi-objective versions. Experiments are performed in different mono and multiobjective scenarios optimizing classification error and measures of good and bad diversity. The goal is to verify that adding diversity measures as optimization goals results in more accurate committees. Thus, the contribution of this work is to determine if the measures of good and bad diversity can be used in mono and multiobjective optimization techniques as objectives of optimization for the construction of committees of classifiers more accurate than those constructed by the same process, but using only the accuracy classification as an optimization objective. We have verified that the developed metaheuristics present better results than the classic generation techniques of committees, ie, Bagging, Boosting and Random Selection. We also verified that in the majority of metaheuristics the use of diversity measures as optimization objectives does not help to generate more accurate committees than when only the classification error, obtaining in the best scenarios non statistically different results.porCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAOComputaçãoComitês de classificadoresOtimização meta-heurísticaMedidas de boa e má diversidadeAlgoritmoMeta-heurísticas de otimização tradicionais e híbridas utilizadas para construção de comitês de classificaçãoinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisPROGRAMA DE PÓS-GRADUAÇÃO EM SISTEMAS E COMPUTAÇÃOUFRNBrasilinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRNinstname:Universidade Federal do Rio Grande do Norte (UFRN)instacron:UFRNORIGINALAntoninoAlvesFeitosaNeto_TESE.pdfAntoninoAlvesFeitosaNeto_TESE.pdfapplication/pdf1488979https://repositorio.ufrn.br/bitstream/123456789/22684/1/AntoninoAlvesFeitosaNeto_TESE.pdf422f3db3fecf4afe9ba4d321577416b4MD51TEXTAntoninoAlvesFeitosaNeto_TESE.pdf.txtAntoninoAlvesFeitosaNeto_TESE.pdf.txtExtracted texttext/plain402111https://repositorio.ufrn.br/bitstream/123456789/22684/4/AntoninoAlvesFeitosaNeto_TESE.pdf.txtcb7c0e307906a691f013a1d825c6084bMD54THUMBNAILAntoninoAlvesFeitosaNeto_TESE.pdf.jpgAntoninoAlvesFeitosaNeto_TESE.pdf.jpgIM Thumbnailimage/jpeg4494https://repositorio.ufrn.br/bitstream/123456789/22684/5/AntoninoAlvesFeitosaNeto_TESE.pdf.jpg7633222f519ca9476a49a0f29f19a5d5MD55123456789/226842017-11-03 03:10:54.109oai:https://repositorio.ufrn.br:123456789/22684Repositório de PublicaçõesPUBhttp://repositorio.ufrn.br/oai/opendoar:2017-11-03T06:10:54Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)false |
dc.title.pt_BR.fl_str_mv |
Meta-heurísticas de otimização tradicionais e híbridas utilizadas para construção de comitês de classificação |
title |
Meta-heurísticas de otimização tradicionais e híbridas utilizadas para construção de comitês de classificação |
spellingShingle |
Meta-heurísticas de otimização tradicionais e híbridas utilizadas para construção de comitês de classificação Feitosa Neto, Antonino Alves CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO Computação Comitês de classificadores Otimização meta-heurística Medidas de boa e má diversidade Algoritmo |
title_short |
Meta-heurísticas de otimização tradicionais e híbridas utilizadas para construção de comitês de classificação |
title_full |
Meta-heurísticas de otimização tradicionais e híbridas utilizadas para construção de comitês de classificação |
title_fullStr |
Meta-heurísticas de otimização tradicionais e híbridas utilizadas para construção de comitês de classificação |
title_full_unstemmed |
Meta-heurísticas de otimização tradicionais e híbridas utilizadas para construção de comitês de classificação |
title_sort |
Meta-heurísticas de otimização tradicionais e híbridas utilizadas para construção de comitês de classificação |
author |
Feitosa Neto, Antonino Alves |
author_facet |
Feitosa Neto, Antonino Alves |
author_role |
author |
dc.contributor.authorID.pt_BR.fl_str_mv |
|
dc.contributor.authorLattes.none.fl_str_mv |
http://lattes.cnpq.br/1448721761549265 |
dc.contributor.advisorID.pt_BR.fl_str_mv |
|
dc.contributor.advisorLattes.none.fl_str_mv |
http://lattes.cnpq.br/1357887401899097 |
dc.contributor.referees1.none.fl_str_mv |
Carvalho, André Carlos Ponce de Leon Ferreira de |
dc.contributor.referees1ID.pt_BR.fl_str_mv |
|
dc.contributor.referees1Lattes.none.fl_str_mv |
http://lattes.cnpq.br/9674541381385819 |
dc.contributor.referees2.none.fl_str_mv |
Araújo, Daniel Sabino Amorim de |
dc.contributor.referees2ID.pt_BR.fl_str_mv |
|
dc.contributor.referees2Lattes.none.fl_str_mv |
http://lattes.cnpq.br/4744754780165354 |
dc.contributor.referees3.none.fl_str_mv |
Gouvea, Elizabeth Ferreira |
dc.contributor.referees3ID.pt_BR.fl_str_mv |
|
dc.contributor.referees3Lattes.none.fl_str_mv |
http://lattes.cnpq.br/2888641121265608 |
dc.contributor.referees4.none.fl_str_mv |
Santos, Eulanda Miranda dos |
dc.contributor.referees4ID.pt_BR.fl_str_mv |
|
dc.contributor.referees4Lattes.none.fl_str_mv |
http://lattes.cnpq.br/3054990742969890 |
dc.contributor.author.fl_str_mv |
Feitosa Neto, Antonino Alves |
dc.contributor.advisor1.fl_str_mv |
Canuto, Anne Magaly de Paula |
contributor_str_mv |
Canuto, Anne Magaly de Paula |
dc.subject.cnpq.fl_str_mv |
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO |
topic |
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO Computação Comitês de classificadores Otimização meta-heurística Medidas de boa e má diversidade Algoritmo |
dc.subject.por.fl_str_mv |
Computação Comitês de classificadores Otimização meta-heurística Medidas de boa e má diversidade Algoritmo |
description |
Este trabalho aborda a construção de comitês de classificação através técnicas metaheurísticas de otimização tradicionais de híbridas. O problema de classificação de padrões é tratado como um problema de otimização procurando encontrar o subconjunto de atributos e classificadores do problema que minimize o erro de classificação do comitê. Os comitês são gerados a partir da combinação das técnicas de k-NN, Árvore de Decisão e Naive Bayes utilizando o voto majoritário. Os atributos dos classificadores base são modificados pelas metaheurísticas de algoritmos genéticos, algoritmos meméticos, PSO, ACO, Múltiplos Reinícios, GRASP, Simulated Annealing, Busca Tabu, ILS e VNS. Também são aplicados algoritmos provenientes da arquiteturas de metaheurísticas híbridas AMHM e MAGMA. São desenvolvidos algoritmos dessas metaheurísticas nas versões mono e multi-objetivo. São realizados experimentos em diferentes cenários mono e multiobjetivo otimizando o erro de classificação e as medidas de boa e má diversidade. O objetivo é verificar se adicionar as medidas de diversidade como objetivos de otimização resulta em comitês mais acurados. Assim, a contribuição desse trabalho é determinar se as medidas de boa e má diversidade podem ser utilizadas em técnicas de otimização mono e multiobjetivo como objetivos de otimização para construção de comitês de classificadores mais acurados que aqueles construídos pelo mesmo processo, porém utilizando somente a acurácia de classificação como objetivo de otimização. Verificamos que as metaheurísticas desenvolvidas apresentam melhores resultados que as técnicas clássicas de geração de comitês, isto é, Bagging, Boosting e Seleção Randômica. Verificamos também que na maioria das metaheurísticas o uso das medidas de diversidade como objetivos de otimização não auxilia na geração de comitês mais acurados que quando utilizado somente o erro de classificação como objetivo de otimização obtendo nos melhores cenários resultados não estatisticamente diferentes. |
publishDate |
2016 |
dc.date.issued.fl_str_mv |
2016-12-09 |
dc.date.accessioned.fl_str_mv |
2017-04-18T22:17:06Z |
dc.date.available.fl_str_mv |
2017-04-18T22:17:06Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/doctoralThesis |
format |
doctoralThesis |
status_str |
publishedVersion |
dc.identifier.citation.fl_str_mv |
FEITOSA NETO, Antonino Alves. Meta-heurísticas de otimização tradicionais e híbridas utilizadas para construção de comitês de classificação. 2016. 196f. Tese (Doutorado em Ciência da Computação) - Centro de Ciências Exatas e da Terra, Universidade Federal do Rio Grande do Norte, Natal, 2016. |
dc.identifier.uri.fl_str_mv |
https://repositorio.ufrn.br/jspui/handle/123456789/22684 |
identifier_str_mv |
FEITOSA NETO, Antonino Alves. Meta-heurísticas de otimização tradicionais e híbridas utilizadas para construção de comitês de classificação. 2016. 196f. Tese (Doutorado em Ciência da Computação) - Centro de Ciências Exatas e da Terra, Universidade Federal do Rio Grande do Norte, Natal, 2016. |
url |
https://repositorio.ufrn.br/jspui/handle/123456789/22684 |
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.publisher.program.fl_str_mv |
PROGRAMA DE PÓS-GRADUAÇÃO EM SISTEMAS E COMPUTAÇÃO |
dc.publisher.initials.fl_str_mv |
UFRN |
dc.publisher.country.fl_str_mv |
Brasil |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFRN instname:Universidade Federal do Rio Grande do Norte (UFRN) instacron:UFRN |
instname_str |
Universidade Federal do Rio Grande do Norte (UFRN) |
instacron_str |
UFRN |
institution |
UFRN |
reponame_str |
Repositório Institucional da UFRN |
collection |
Repositório Institucional da UFRN |
bitstream.url.fl_str_mv |
https://repositorio.ufrn.br/bitstream/123456789/22684/1/AntoninoAlvesFeitosaNeto_TESE.pdf https://repositorio.ufrn.br/bitstream/123456789/22684/4/AntoninoAlvesFeitosaNeto_TESE.pdf.txt https://repositorio.ufrn.br/bitstream/123456789/22684/5/AntoninoAlvesFeitosaNeto_TESE.pdf.jpg |
bitstream.checksum.fl_str_mv |
422f3db3fecf4afe9ba4d321577416b4 cb7c0e307906a691f013a1d825c6084b 7633222f519ca9476a49a0f29f19a5d5 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN) |
repository.mail.fl_str_mv |
|
_version_ |
1802118029691060224 |