Novas abordagens para configurações automáticas dos parâmetros de controle em comitês de classificadores
Autor(a) principal: | |
---|---|
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 |