Uma análise de integração de técnicas de seleção dinâmica na construção de um sistema de classificação
Autor(a) principal: | |
---|---|
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 |