Uma análise de integração de técnicas de seleção dinâmica na construção de um sistema de classificação

Detalhes bibliográficos
Autor(a) principal: Dantas, Carine Azevedo
Data de Publicação: 2021
Tipo de documento: Tese
Idioma: por
Título da fonte: Repositório Institucional da UFRN
Texto Completo: https://repositorio.ufrn.br/handle/123456789/45430
Resumo: O uso de técnicas de seleção dinâmica, seja de atributos ou membros de comitês, tem aparecido em diversos trabalhos na literatura como um mecanismo para aumentar a precisão de comitês de classificadores. Individualmente, cada uma dessas técnicas já mostrou os benefícios da sua utilização. O objetivo deste trabalho é melhorar a eficiência dos comitês de classificadores através da utilização de técnicas de seleção dinâmica para a definição da estrutura destes sistemas. Com isso, será possível explorar a utilização dessas duas técnicas de maneira integrada na classificação de uma instância, fazendo com que cada instância seja classificada utilizando um subconjunto próprio de atributos e classificadores. Quando usadas de maneira integrada, devido o uso dos dois processos dinâmicos, acredita-se que o sistema completo possui um elevado tempo de execução. Visando superar essa desvantagem em sua utilização, onde o sistema dinâmico completo será utilizado apenas em determinadas instâncias. Assim, as algumas instâncias seriam classificadas usando todo o sistema dinâmico, enquanto as demais instâncias seriam classificadas utilizando apenas um único classi cador. Em outras palavras, algumas instâncias podem não exigir um nível alto de complexidade do sistema de classificação. Para estas instâncias, um classificador será utilizado. Deste modo, o comitê dinâmico só será utilizado apenas em instâncias consideradas difíceis de classificar. Resultados iniciais mostraram que a integração dessas duas técnicas dinâmicas obteve resultados promissores em termos de acurácia. Por fim, esses resultados não foram significativamente afetados com a adição do critério de decisão, que gerou uma redução bastante expressiva no tempo de processamento total do sistema.
id UFRN_03c5b4bb6f642fb1b8df5bd23dd9fff7
oai_identifier_str oai:https://repositorio.ufrn.br:123456789/45430
network_acronym_str UFRN
network_name_str Repositório Institucional da UFRN
repository_id_str
spelling Dantas, Carine Azevedohttp://lattes.cnpq.br/7297410126945681http://lattes.cnpq.br/1357887401899097Abreu, Marjory Cristiany da Costa045.749.864-17Araújo, Daniel Sabino Amorim dehttp://lattes.cnpq.br/4744754780165354Santos, Araken de Medeiros007.398.034-09Nascimento, Diego Silveira Costahttp://lattes.cnpq.br/0237930361350556Canuto, Anne Magaly de Paula2021-12-16T19:20:13Z2021-12-16T19:20:13Z2021-07-30DANTAS, Carine Azevedo. Uma análise de integração de técnicas de seleção dinâmica na construção de um sistema de classificação. 2021. 100f. Tese (Doutorado em Sistemas e Computação) - Centro de Ciências Exatas e da Terra, Universidade Federal do Rio Grande do Norte, Natal, 2021.https://repositorio.ufrn.br/handle/123456789/45430O uso de técnicas de seleção dinâmica, seja de atributos ou membros de comitês, tem aparecido em diversos trabalhos na literatura como um mecanismo para aumentar a precisão de comitês de classificadores. Individualmente, cada uma dessas técnicas já mostrou os benefícios da sua utilização. O objetivo deste trabalho é melhorar a eficiência dos comitês de classificadores através da utilização de técnicas de seleção dinâmica para a definição da estrutura destes sistemas. Com isso, será possível explorar a utilização dessas duas técnicas de maneira integrada na classificação de uma instância, fazendo com que cada instância seja classificada utilizando um subconjunto próprio de atributos e classificadores. Quando usadas de maneira integrada, devido o uso dos dois processos dinâmicos, acredita-se que o sistema completo possui um elevado tempo de execução. Visando superar essa desvantagem em sua utilização, onde o sistema dinâmico completo será utilizado apenas em determinadas instâncias. Assim, as algumas instâncias seriam classificadas usando todo o sistema dinâmico, enquanto as demais instâncias seriam classificadas utilizando apenas um único classi cador. Em outras palavras, algumas instâncias podem não exigir um nível alto de complexidade do sistema de classificação. Para estas instâncias, um classificador será utilizado. Deste modo, o comitê dinâmico só será utilizado apenas em instâncias consideradas difíceis de classificar. Resultados iniciais mostraram que a integração dessas duas técnicas dinâmicas obteve resultados promissores em termos de acurácia. Por fim, esses resultados não foram significativamente afetados com a adição do critério de decisão, que gerou uma redução bastante expressiva no tempo de processamento total do sistema.The use of dynamic selection techniques, for attributes or members of an ensemble, has appeared in several works in the literature as a mechanism to increase the accuracy of rating ensembles. Individually, each of these techniques has already shown the benefits of using it. The objective of this work is to improve the efficiency of the classifier ensembles through the use of dynamic selection techniques for the definition of structure of these systems. With that, it will be possible to explore the use of these two techniques integrated in the classification of an instance, making each instance be classified using its own subset of attributes and classifiers. When used in an integrated manner, due to the use of the two dynamic processes, it is believed that the complete system has a long execution time. Aiming to overcome this disadvantage in its use, where the complete dynamic system will be used only in certain instances. Thus, some instances would be classified using all the dynamic system, while the other instances would be classified using only a single classifier. In other words, some instances may not require a level high complexity of the classification system. For these instances, a classifier will be used. In this way, the dynamic ensemble will only be used in instances considered difficult to classify. Initial results showed that the integration of these two dynamic techniques obtained promising results in terms of accuracy. Finally, these results were not significantly affected by the addition of the decision criterion, which generated a very significant reduction in the total processing time of the system.Universidade Federal do Rio Grande do NortePROGRAMA DE PÓS-GRADUAÇÃO EM SISTEMAS E COMPUTAÇÃOUFRNBrasilAttribution-NonCommercial-NoDerivs 3.0 Brazilhttp://creativecommons.org/licenses/by-nc-nd/3.0/br/info:eu-repo/semantics/openAccessComputaçãoSeleção dinâmica de atributosSeleção dinâmica de classificadoresInstance HardnessUma análise de integração de técnicas de seleção dinâmica na construção de um sistema de classificaçãoAn integration analysis of dynamic selection techniques for a classification system buildinginfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisporreponame:Repositório Institucional da UFRNinstname:Universidade Federal do Rio Grande do Norte (UFRN)instacron:UFRNORIGINALAnaliseintegracaotecnicas_Dantas_2021.pdfAnaliseintegracaotecnicas_Dantas_2021.pdfapplication/pdf1518017https://repositorio.ufrn.br/bitstream/123456789/45430/1/Analiseintegracaotecnicas_Dantas_2021.pdf56f353272004a7e2fff6b87085dcdbb9MD51CC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8811https://repositorio.ufrn.br/bitstream/123456789/45430/2/license_rdfe39d27027a6cc9cb039ad269a5db8e34MD52LICENSElicense.txtlicense.txttext/plain; charset=utf-81484https://repositorio.ufrn.br/bitstream/123456789/45430/3/license.txte9597aa2854d128fd968be5edc8a28d9MD53123456789/454302022-05-02 13:01:23.583oai:https://repositorio.ufrn.br:123456789/45430Tk9OLUVYQ0xVU0lWRSBESVNUUklCVVRJT04gTElDRU5TRQoKCkJ5IHNpZ25pbmcgYW5kIGRlbGl2ZXJpbmcgdGhpcyBsaWNlbnNlLCBNci4gKGF1dGhvciBvciBjb3B5cmlnaHQgaG9sZGVyKToKCgphKSBHcmFudHMgdGhlIFVuaXZlcnNpZGFkZSBGZWRlcmFsIFJpbyBHcmFuZGUgZG8gTm9ydGUgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgb2YKcmVwcm9kdWNlLCBjb252ZXJ0IChhcyBkZWZpbmVkIGJlbG93KSwgY29tbXVuaWNhdGUgYW5kIC8gb3IKZGlzdHJpYnV0ZSB0aGUgZGVsaXZlcmVkIGRvY3VtZW50IChpbmNsdWRpbmcgYWJzdHJhY3QgLyBhYnN0cmFjdCkgaW4KZGlnaXRhbCBvciBwcmludGVkIGZvcm1hdCBhbmQgaW4gYW55IG1lZGl1bS4KCmIpIERlY2xhcmVzIHRoYXQgdGhlIGRvY3VtZW50IHN1Ym1pdHRlZCBpcyBpdHMgb3JpZ2luYWwgd29yaywgYW5kIHRoYXQKeW91IGhhdmUgdGhlIHJpZ2h0IHRvIGdyYW50IHRoZSByaWdodHMgY29udGFpbmVkIGluIHRoaXMgbGljZW5zZS4gRGVjbGFyZXMKdGhhdCB0aGUgZGVsaXZlcnkgb2YgdGhlIGRvY3VtZW50IGRvZXMgbm90IGluZnJpbmdlLCBhcyBmYXIgYXMgaXQgaXMKdGhlIHJpZ2h0cyBvZiBhbnkgb3RoZXIgcGVyc29uIG9yIGVudGl0eS4KCmMpIElmIHRoZSBkb2N1bWVudCBkZWxpdmVyZWQgY29udGFpbnMgbWF0ZXJpYWwgd2hpY2ggZG9lcyBub3QKcmlnaHRzLCBkZWNsYXJlcyB0aGF0IGl0IGhhcyBvYnRhaW5lZCBhdXRob3JpemF0aW9uIGZyb20gdGhlIGhvbGRlciBvZiB0aGUKY29weXJpZ2h0IHRvIGdyYW50IHRoZSBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkbyBSaW8gR3JhbmRlIGRvIE5vcnRlIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdCB0aGlzIG1hdGVyaWFsIHdob3NlIHJpZ2h0cyBhcmUgb2YKdGhpcmQgcGFydGllcyBpcyBjbGVhcmx5IGlkZW50aWZpZWQgYW5kIHJlY29nbml6ZWQgaW4gdGhlIHRleHQgb3IKY29udGVudCBvZiB0aGUgZG9jdW1lbnQgZGVsaXZlcmVkLgoKSWYgdGhlIGRvY3VtZW50IHN1Ym1pdHRlZCBpcyBiYXNlZCBvbiBmdW5kZWQgb3Igc3VwcG9ydGVkIHdvcmsKYnkgYW5vdGhlciBpbnN0aXR1dGlvbiBvdGhlciB0aGFuIHRoZSBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkbyBSaW8gR3JhbmRlIGRvIE5vcnRlLCBkZWNsYXJlcyB0aGF0IGl0IGhhcyBmdWxmaWxsZWQgYW55IG9ibGlnYXRpb25zIHJlcXVpcmVkIGJ5IHRoZSByZXNwZWN0aXZlIGFncmVlbWVudCBvciBhZ3JlZW1lbnQuCgpUaGUgVW5pdmVyc2lkYWRlIEZlZGVyYWwgZG8gUmlvIEdyYW5kZSBkbyBOb3J0ZSB3aWxsIGNsZWFybHkgaWRlbnRpZnkgaXRzIG5hbWUgKHMpIGFzIHRoZSBhdXRob3IgKHMpIG9yIGhvbGRlciAocykgb2YgdGhlIGRvY3VtZW50J3MgcmlnaHRzCmRlbGl2ZXJlZCwgYW5kIHdpbGwgbm90IG1ha2UgYW55IGNoYW5nZXMsIG90aGVyIHRoYW4gdGhvc2UgcGVybWl0dGVkIGJ5CnRoaXMgbGljZW5zZQo=Repositório de PublicaçõesPUBhttp://repositorio.ufrn.br/oai/opendoar:2022-05-02T16:01:23Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)false
dc.title.pt_BR.fl_str_mv Uma análise de integração de técnicas de seleção dinâmica na construção de um sistema de classificação
dc.title.alternative.pt_BR.fl_str_mv An integration analysis of dynamic selection techniques for a classification system building
title Uma análise de integração de técnicas de seleção dinâmica na construção de um sistema de classificação
spellingShingle Uma análise de integração de técnicas de seleção dinâmica na construção de um sistema de classificação
Dantas, Carine Azevedo
Computação
Seleção dinâmica de atributos
Seleção dinâmica de classificadores
Instance Hardness
title_short Uma análise de integração de técnicas de seleção dinâmica na construção de um sistema de classificação
title_full Uma análise de integração de técnicas de seleção dinâmica na construção de um sistema de classificação
title_fullStr Uma análise de integração de técnicas de seleção dinâmica na construção de um sistema de classificação
title_full_unstemmed Uma análise de integração de técnicas de seleção dinâmica na construção de um sistema de classificação
title_sort Uma análise de integração de técnicas de seleção dinâmica na construção de um sistema de classificação
author Dantas, Carine Azevedo
author_facet Dantas, Carine Azevedo
author_role author
dc.contributor.authorLattes.pt_BR.fl_str_mv http://lattes.cnpq.br/7297410126945681
dc.contributor.advisorLattes.pt_BR.fl_str_mv http://lattes.cnpq.br/1357887401899097
dc.contributor.referees1.none.fl_str_mv Abreu, Marjory Cristiany da Costa
dc.contributor.referees1Lattes.pt_BR.fl_str_mv 045.749.864-17
dc.contributor.referees2.none.fl_str_mv Araújo, Daniel Sabino Amorim de
dc.contributor.referees2Lattes.pt_BR.fl_str_mv http://lattes.cnpq.br/4744754780165354
dc.contributor.referees3.none.fl_str_mv Santos, Araken de Medeiros
dc.contributor.referees3Lattes.pt_BR.fl_str_mv 007.398.034-09
dc.contributor.referees4.none.fl_str_mv Nascimento, Diego Silveira Costa
dc.contributor.referees4Lattes.pt_BR.fl_str_mv http://lattes.cnpq.br/0237930361350556
dc.contributor.author.fl_str_mv Dantas, Carine Azevedo
dc.contributor.advisor1.fl_str_mv Canuto, Anne Magaly de Paula
contributor_str_mv Canuto, Anne Magaly de Paula
dc.subject.por.fl_str_mv Computação
Seleção dinâmica de atributos
Seleção dinâmica de classificadores
Instance Hardness
topic Computação
Seleção dinâmica de atributos
Seleção dinâmica de classificadores
Instance Hardness
description O uso de técnicas de seleção dinâmica, seja de atributos ou membros de comitês, tem aparecido em diversos trabalhos na literatura como um mecanismo para aumentar a precisão de comitês de classificadores. Individualmente, cada uma dessas técnicas já mostrou os benefícios da sua utilização. O objetivo deste trabalho é melhorar a eficiência dos comitês de classificadores através da utilização de técnicas de seleção dinâmica para a definição da estrutura destes sistemas. Com isso, será possível explorar a utilização dessas duas técnicas de maneira integrada na classificação de uma instância, fazendo com que cada instância seja classificada utilizando um subconjunto próprio de atributos e classificadores. Quando usadas de maneira integrada, devido o uso dos dois processos dinâmicos, acredita-se que o sistema completo possui um elevado tempo de execução. Visando superar essa desvantagem em sua utilização, onde o sistema dinâmico completo será utilizado apenas em determinadas instâncias. Assim, as algumas instâncias seriam classificadas usando todo o sistema dinâmico, enquanto as demais instâncias seriam classificadas utilizando apenas um único classi cador. Em outras palavras, algumas instâncias podem não exigir um nível alto de complexidade do sistema de classificação. Para estas instâncias, um classificador será utilizado. Deste modo, o comitê dinâmico só será utilizado apenas em instâncias consideradas difíceis de classificar. Resultados iniciais mostraram que a integração dessas duas técnicas dinâmicas obteve resultados promissores em termos de acurácia. Por fim, esses resultados não foram significativamente afetados com a adição do critério de decisão, que gerou uma redução bastante expressiva no tempo de processamento total do sistema.
publishDate 2021
dc.date.accessioned.fl_str_mv 2021-12-16T19:20:13Z
dc.date.available.fl_str_mv 2021-12-16T19:20:13Z
dc.date.issued.fl_str_mv 2021-07-30
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 DANTAS, Carine Azevedo. Uma análise de integração de técnicas de seleção dinâmica na construção de um sistema de classificação. 2021. 100f. Tese (Doutorado em Sistemas e Computação) - Centro de Ciências Exatas e da Terra, Universidade Federal do Rio Grande do Norte, Natal, 2021.
dc.identifier.uri.fl_str_mv https://repositorio.ufrn.br/handle/123456789/45430
identifier_str_mv DANTAS, Carine Azevedo. Uma análise de integração de técnicas de seleção dinâmica na construção de um sistema de classificação. 2021. 100f. Tese (Doutorado em Sistemas e Computação) - Centro de Ciências Exatas e da Terra, Universidade Federal do Rio Grande do Norte, Natal, 2021.
url https://repositorio.ufrn.br/handle/123456789/45430
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv Attribution-NonCommercial-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nc-nd/3.0/br/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Attribution-NonCommercial-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nc-nd/3.0/br/
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/45430/1/Analiseintegracaotecnicas_Dantas_2021.pdf
https://repositorio.ufrn.br/bitstream/123456789/45430/2/license_rdf
https://repositorio.ufrn.br/bitstream/123456789/45430/3/license.txt
bitstream.checksum.fl_str_mv 56f353272004a7e2fff6b87085dcdbb9
e39d27027a6cc9cb039ad269a5db8e34
e9597aa2854d128fd968be5edc8a28d9
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_ 1814832651223171072