Novas abordagens para configurações automáticas dos parâmetros de controle em comitês de classificadores

Detalhes bibliográficos
Autor(a) principal: Nascimento, Diego Silveira Costa
Data de Publicação: 2014
Tipo de documento: Tese
Idioma: por
Título da fonte: Repositório Institucional da UFRN
Texto Completo: https://repositorio.ufrn.br/jspui/handle/123456789/19754
Resumo: Significativos avanços vêm surgindo em pesquisas relacionadas ao tema de Comitês de Classificadores. Os modelos que mais recebem atenção na literatura são aqueles de natureza estática, ou também conhecidos por ensembles. Dos algoritmos que fazem parte dessa classe, destacam-se os métodos que utilizam reamostragem dos dados de treinamento: Bagging, Boosting e Multiboosting. A escolha do tipo de arquitetura e dos componentes a serem recrutados não é uma tarefa trivial, e tem motivado, ainda mais, o surgimento de novas propostas na tentativa de se construir tais modelos de forma automática e, muitas delas, são baseadas em métodos de otimização. Muitas dessas contribuições não têm apresentado resultados satisfatórios quando aplicadas a problemas mais complexos ou de natureza distinta. Em contrapartida, a tese aqui apresentada propõe três novas abordagens híbridas para construção automática em ensembles de classificadores: Incremento de Diversidade, Função de Avaliação Adaptativa e Meta-aprendizado para a elaboração de sistemas de configuração automática dos parâmetros de controle para os modelos de ensemble. Na primeira abordagem, é proposta uma solução que combina diferentes técnicas de diversidade em um único arcabouço conceitual, na tentativa de se alcançar níveis mais elevados de diversidade em ensemble, e com isso, melhor o desempenho de tais sistemas. Já na segunda abordagem, é utilizado um algoritmo genético para o design automático de ensembles. A contribuição consiste em combinar as técnicas de filtro e wrapper de forma adaptativa para evoluir uma melhor distribuição do espaço de atributos a serem apresentados aos componentes de um ensemble. E por fim, a última abordagem, que propõe uma nova técnica de recomendação de arquitetura e componentes base em ensemble, via técnicas de meta-aprendizado tradicional e multirrótulo. De forma geral os resultados são animadores, e corroboram com a tese de que ferramentas híbridas são uma poderosa solução na construção de ensembles eficazes em problemas de classificação de padrões
id UFRN_13aa78936583eaf3e8bd60f275a0a62d
oai_identifier_str oai:https://repositorio.ufrn.br:123456789/19754
network_acronym_str UFRN
network_name_str Repositório Institucional da UFRN
repository_id_str
spelling Nascimento, Diego Silveira Costahttp://lattes.cnpq.br/0237930361350556http://lattes.cnpq.br/1357887401899097Carvalho, André Carlos Ponce de Leon Ferreira dehttp://lattes.cnpq.br/9674541381385819Coelho, André Luiís Vasconceloshttp://lattes.cnpq.br/8377890158420707Santos, Araken de Medeiroshttp://lattes.cnpq.br/8059198436766378Carvalho, Bruno Motta dehttp://lattes.cnpq.br/0330924133337698Canuto, Anne Magaly de Paula2016-02-03T23:54:37Z2016-02-03T23:54:37Z2014-12-05NASCIMENTO, Diego Silveira Costa. Novas abordagens para configurações automáticas dos parâmetros de controle em comitês de classificadores. 2014. 157f. Tese (Doutorado em Ciência da Computação) - Centro de Ciências Exatas e da Terra, Universidade Federal do Rio Grande do Norte, Natal, 2014.https://repositorio.ufrn.br/jspui/handle/123456789/19754Significativos avanços vêm surgindo em pesquisas relacionadas ao tema de Comitês de Classificadores. Os modelos que mais recebem atenção na literatura são aqueles de natureza estática, ou também conhecidos por ensembles. Dos algoritmos que fazem parte dessa classe, destacam-se os métodos que utilizam reamostragem dos dados de treinamento: Bagging, Boosting e Multiboosting. A escolha do tipo de arquitetura e dos componentes a serem recrutados não é uma tarefa trivial, e tem motivado, ainda mais, o surgimento de novas propostas na tentativa de se construir tais modelos de forma automática e, muitas delas, são baseadas em métodos de otimização. Muitas dessas contribuições não têm apresentado resultados satisfatórios quando aplicadas a problemas mais complexos ou de natureza distinta. Em contrapartida, a tese aqui apresentada propõe três novas abordagens híbridas para construção automática em ensembles de classificadores: Incremento de Diversidade, Função de Avaliação Adaptativa e Meta-aprendizado para a elaboração de sistemas de configuração automática dos parâmetros de controle para os modelos de ensemble. Na primeira abordagem, é proposta uma solução que combina diferentes técnicas de diversidade em um único arcabouço conceitual, na tentativa de se alcançar níveis mais elevados de diversidade em ensemble, e com isso, melhor o desempenho de tais sistemas. Já na segunda abordagem, é utilizado um algoritmo genético para o design automático de ensembles. A contribuição consiste em combinar as técnicas de filtro e wrapper de forma adaptativa para evoluir uma melhor distribuição do espaço de atributos a serem apresentados aos componentes de um ensemble. E por fim, a última abordagem, que propõe uma nova técnica de recomendação de arquitetura e componentes base em ensemble, via técnicas de meta-aprendizado tradicional e multirrótulo. De forma geral os resultados são animadores, e corroboram com a tese de que ferramentas híbridas são uma poderosa solução na construção de ensembles eficazes em problemas de classificação de padrõesSignificant advances have emerged in research related to the topic of Classifier Committees. The models that receive the most attention in the literature are those of the static nature, also known as ensembles. The algorithms that are part of this class, we highlight the methods that using techniques of resampling of the training data: Bagging, Boosting and Multiboosting. The choice of the architecture and base components to be recruited is not a trivial task and has motivated new proposals in an attempt to build such models automatically, and many of them are based on optimization methods. Many of these contributions have not shown satisfactory results when applied to more complex problems with different nature. In contrast, the thesis presented here, proposes three new hybrid approaches for automatic construction for ensembles: Increment of Diversity, Adaptive-fitness Function and Meta-learning for the development of systems for automatic configuration of parameters for models of ensemble. In the first one approach, we propose a solution that combines different diversity techniques in a single conceptual framework, in attempt to achieve higher levels of diversity in ensembles, and with it, the better the performance of such systems. In the second one approach, using a genetic algorithm for automatic design of ensembles. The contribution is to combine the techniques of filter and wrapper adaptively to evolve a better distribution of the feature space to be presented for the components of ensemble. Finally, the last one approach, which proposes new techniques for recommendation of architecture and based components on ensemble, by techniques of traditional meta-learning and multi-label meta-learning. In general, the results are encouraging and corroborate with the thesis that hybrid tools are a powerful solution in building effective ensembles for pattern classification problems.porUniversidade Federal do Rio Grande do NortePROGRAMA DE PÓS-GRADUAÇÃO EM SISTEMAS E COMPUTAÇÃOUFRNBrasilCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAOBaggingBoostingMultiboostingIncremento de diversidade em ensemblesFunção de avaliação adaptativaMeta-aprendizadoMeta-aprendizado multirrótuloNovas abordagens para configurações automáticas dos parâmetros de controle em comitês de classificadoresinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRNinstname:Universidade Federal do Rio Grande do Norte (UFRN)instacron:UFRNORIGINALDiegoSilveiraCostaNascimento_TESE (1).pdfDiegoSilveiraCostaNascimento_TESE (1).pdfapplication/pdf4000765https://repositorio.ufrn.br/bitstream/123456789/19754/1/DiegoSilveiraCostaNascimento_TESE%20%281%29.pdfb460f4d1176787623d384b85cb8a7838MD51TEXTDiegoSilveiraCostaNascimento_TESE (1).pdf.txtDiegoSilveiraCostaNascimento_TESE (1).pdf.txtExtracted texttext/plain294072https://repositorio.ufrn.br/bitstream/123456789/19754/6/DiegoSilveiraCostaNascimento_TESE%20%281%29.pdf.txt0c51886d505749174366043fcd11a2d0MD56THUMBNAILDiegoSilveiraCostaNascimento_TESE (1).pdf.jpgDiegoSilveiraCostaNascimento_TESE (1).pdf.jpgIM Thumbnailimage/jpeg3017https://repositorio.ufrn.br/bitstream/123456789/19754/7/DiegoSilveiraCostaNascimento_TESE%20%281%29.pdf.jpga636c9fd964940f8f1ad3391792930fcMD57123456789/197542017-11-01 01:14:31.423oai:https://repositorio.ufrn.br:123456789/19754Repositório de PublicaçõesPUBhttp://repositorio.ufrn.br/oai/opendoar:2017-11-01T04:14:31Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)false
dc.title.pt_BR.fl_str_mv Novas abordagens para configurações automáticas dos parâmetros de controle em comitês de classificadores
title Novas abordagens para configurações automáticas dos parâmetros de controle em comitês de classificadores
spellingShingle Novas abordagens para configurações automáticas dos parâmetros de controle em comitês de classificadores
Nascimento, Diego Silveira Costa
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO
Bagging
Boosting
Multiboosting
Incremento de diversidade em ensembles
Função de avaliação adaptativa
Meta-aprendizado
Meta-aprendizado multirrótulo
title_short Novas abordagens para configurações automáticas dos parâmetros de controle em comitês de classificadores
title_full Novas abordagens para configurações automáticas dos parâmetros de controle em comitês de classificadores
title_fullStr Novas abordagens para configurações automáticas dos parâmetros de controle em comitês de classificadores
title_full_unstemmed Novas abordagens para configurações automáticas dos parâmetros de controle em comitês de classificadores
title_sort Novas abordagens para configurações automáticas dos parâmetros de controle em comitês de classificadores
author Nascimento, Diego Silveira Costa
author_facet Nascimento, Diego Silveira Costa
author_role author
dc.contributor.authorID.pt_BR.fl_str_mv
dc.contributor.authorLattes.none.fl_str_mv http://lattes.cnpq.br/0237930361350556
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 Coelho, André Luiís Vasconcelos
dc.contributor.referees2ID.pt_BR.fl_str_mv
dc.contributor.referees2Lattes.none.fl_str_mv http://lattes.cnpq.br/8377890158420707
dc.contributor.referees3.none.fl_str_mv Santos, Araken de Medeiros
dc.contributor.referees3ID.pt_BR.fl_str_mv
dc.contributor.referees3Lattes.none.fl_str_mv http://lattes.cnpq.br/8059198436766378
dc.contributor.referees4.none.fl_str_mv Carvalho, Bruno Motta de
dc.contributor.referees4ID.pt_BR.fl_str_mv
dc.contributor.referees4Lattes.none.fl_str_mv http://lattes.cnpq.br/0330924133337698
dc.contributor.author.fl_str_mv Nascimento, Diego Silveira Costa
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
Bagging
Boosting
Multiboosting
Incremento de diversidade em ensembles
Função de avaliação adaptativa
Meta-aprendizado
Meta-aprendizado multirrótulo
dc.subject.por.fl_str_mv Bagging
Boosting
Multiboosting
Incremento de diversidade em ensembles
Função de avaliação adaptativa
Meta-aprendizado
Meta-aprendizado multirrótulo
description Significativos avanços vêm surgindo em pesquisas relacionadas ao tema de Comitês de Classificadores. Os modelos que mais recebem atenção na literatura são aqueles de natureza estática, ou também conhecidos por ensembles. Dos algoritmos que fazem parte dessa classe, destacam-se os métodos que utilizam reamostragem dos dados de treinamento: Bagging, Boosting e Multiboosting. A escolha do tipo de arquitetura e dos componentes a serem recrutados não é uma tarefa trivial, e tem motivado, ainda mais, o surgimento de novas propostas na tentativa de se construir tais modelos de forma automática e, muitas delas, são baseadas em métodos de otimização. Muitas dessas contribuições não têm apresentado resultados satisfatórios quando aplicadas a problemas mais complexos ou de natureza distinta. Em contrapartida, a tese aqui apresentada propõe três novas abordagens híbridas para construção automática em ensembles de classificadores: Incremento de Diversidade, Função de Avaliação Adaptativa e Meta-aprendizado para a elaboração de sistemas de configuração automática dos parâmetros de controle para os modelos de ensemble. Na primeira abordagem, é proposta uma solução que combina diferentes técnicas de diversidade em um único arcabouço conceitual, na tentativa de se alcançar níveis mais elevados de diversidade em ensemble, e com isso, melhor o desempenho de tais sistemas. Já na segunda abordagem, é utilizado um algoritmo genético para o design automático de ensembles. A contribuição consiste em combinar as técnicas de filtro e wrapper de forma adaptativa para evoluir uma melhor distribuição do espaço de atributos a serem apresentados aos componentes de um ensemble. E por fim, a última abordagem, que propõe uma nova técnica de recomendação de arquitetura e componentes base em ensemble, via técnicas de meta-aprendizado tradicional e multirrótulo. De forma geral os resultados são animadores, e corroboram com a tese de que ferramentas híbridas são uma poderosa solução na construção de ensembles eficazes em problemas de classificação de padrões
publishDate 2014
dc.date.issued.fl_str_mv 2014-12-05
dc.date.accessioned.fl_str_mv 2016-02-03T23:54:37Z
dc.date.available.fl_str_mv 2016-02-03T23:54:37Z
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 NASCIMENTO, Diego Silveira Costa. Novas abordagens para configurações automáticas dos parâmetros de controle em comitês de classificadores. 2014. 157f. Tese (Doutorado em Ciência da Computação) - Centro de Ciências Exatas e da Terra, Universidade Federal do Rio Grande do Norte, Natal, 2014.
dc.identifier.uri.fl_str_mv https://repositorio.ufrn.br/jspui/handle/123456789/19754
identifier_str_mv NASCIMENTO, Diego Silveira Costa. Novas abordagens para configurações automáticas dos parâmetros de controle em comitês de classificadores. 2014. 157f. Tese (Doutorado em Ciência da Computação) - Centro de Ciências Exatas e da Terra, Universidade Federal do Rio Grande do Norte, Natal, 2014.
url https://repositorio.ufrn.br/jspui/handle/123456789/19754
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.none.fl_str_mv Universidade Federal do Rio Grande do Norte
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
publisher.none.fl_str_mv Universidade Federal do Rio Grande do Norte
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/19754/1/DiegoSilveiraCostaNascimento_TESE%20%281%29.pdf
https://repositorio.ufrn.br/bitstream/123456789/19754/6/DiegoSilveiraCostaNascimento_TESE%20%281%29.pdf.txt
https://repositorio.ufrn.br/bitstream/123456789/19754/7/DiegoSilveiraCostaNascimento_TESE%20%281%29.pdf.jpg
bitstream.checksum.fl_str_mv b460f4d1176787623d384b85cb8a7838
0c51886d505749174366043fcd11a2d0
a636c9fd964940f8f1ad3391792930fc
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_ 1802117753196249088