Algoritmo aco rank based aprimorado para uso na seleção de variáveis em modelos de classificação.

Detalhes bibliográficos
Ano de defesa: 2023
Autor(a) principal: Delamora, Roberto Alexandre
Orientador(a): Coelho, Bruno Nazário, Sabino, Jodelson Aguilar
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Não Informado pela instituição
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Mineração de dados - computação - seleção de atributos
Algoritmos computacionais - colônia de formigas
Algoritmos - meta-heurística
Aprendizado do computador
Link de acesso: http://www.repositorio.ufop.br/jspui/handle/123456789/16522
Resumo: Programa de Pós-Graduação em Instrumentação, Controle e Automação de Processos de Mineração. Departamento de Engenharia de Controle e Automação, Escola de Minas, Universidade Federal de Ouro Preto.
id UFOP_70d7027cd2c9cf8516bfc05a6bd2405e
oai_identifier_str oai:repositorio.ufop.br:123456789/16522
network_acronym_str UFOP
network_name_str Repositório Institucional da UFOP
repository_id_str
spelling Delamora, Roberto AlexandreCoelho, Bruno NazárioSabino, Jodelson AguilarSouza, Marcone Jamilson FreitasHaddad, Matheus NohraCoelho, Bruno NazárioSabino, Jodelson Aguilar2023-05-04T20:32:52Z2023-05-04T20:32:52Z2023DELAMORA, Roberto Alexandre. Algoritmo aco rank based aprimorado para uso na seleção de variáveis em modelos de classificação. 2023. 62 f. Dissertação (Mestrado Profissional em Instrumentação, Controle e Automação de Processos de Mineração) - Escola de Minas, Universidade Federal de Ouro Preto, Ouro Preto, 2023.http://www.repositorio.ufop.br/jspui/handle/123456789/16522Programa de Pós-Graduação em Instrumentação, Controle e Automação de Processos de Mineração. Departamento de Engenharia de Controle e Automação, Escola de Minas, Universidade Federal de Ouro Preto.Seleção de atributos é um processo onde se busca o melhor subconjunto de variáveis em um determinado conjunto de dados. Em um mundo em que as decisões são cada vez mais baseadas em dados, torna-se essencial o uso de ferramentas que realizem, de forma mais eficiente, essa seleção de variáveis, visando melhorar o desempenho final dos modelos. Neste trabalho, é utilizado como referência o algoritmo pertencente à meta-heurística de otimização por colônia de formigas (ACO), originalmente criado para tratar o problema do Caixeiro Viajante (TSP), e são introduzidas melhorias para adequá-lo à tarefa de seleção de variáveis. O novo algoritmo proposto utiliza métodos Filter-Wrapper em sua estrutura e uma função de aptidão criada especificamente para refinar a seleção de soluções. Esta abordagem foi avaliada em conjuntos de dados do repositório de aprendizado de máquina UCI e os resultados foram comparados com outro algoritmo recentemente publicado que é considerado referência na seleção de variáveis usando ACO. O algoritmo proposto apresentou ganhos importantes no desempenho, superando o algoritmo de comparação na maioria dos casos estudados.Feature selection is a process where the best subset of variables in a given data set is sought. In a world where decisions are increasingly based on data, it is essential to use tools that more efficiently carry out this selection of variables, in order to improve the final performance of the models. In this work, the Rank-based Ant System algorithm belonging to the ant colony optimization meta-heuristic (ACO) is used as a reference, originally created to deal with the Traveling Salesman Problem (TSP), and improvements are introduced to adapt it. to the variable selection task. The proposed new algorithm uses Filter-Wrapper methods in its structure and a fitness function created specifically to refine the selection of solutions. This approach was evaluated on datasets from the UCI machine learning repository and the results were compared with another recently published algorithm that is considered a benchmark in variable selection using ACO. The proposed algorithm presented important gains in performance, surpassing the comparison algorithm in most of the studied cases.http://creativecommons.org/licenses/by-nc-nd/3.0/us/Autorização concedida ao Repositório Institucional da UFOP pelo(a) autor(a) em 02/04/2023 com as seguintes condições: disponível sob Licença Creative Commons 4.0 que permite copiar, distribuir e transmitir o trabalho, desde que sejam citados o autor e o licenciante. Não permite o uso para fins comerciais nem a adaptação.info:eu-repo/semantics/openAccessMineração de dados - computação - seleção de atributosAlgoritmos computacionais - colônia de formigasAlgoritmos - meta-heurísticaAprendizado do computadorAlgoritmo aco rank based aprimorado para uso na seleção de variáveis em modelos de classificação.info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporreponame:Repositório Institucional da UFOPinstname:Universidade Federal de Ouro Preto (UFOP)instacron:UFOPORIGINALDISSERTAÇÃO_AlgoritmoACORank.pdfDISSERTAÇÃO_AlgoritmoACORank.pdfapplication/pdf5363696https://www.repositorio.ufop.br/bitstreams/0117cb27-cb8d-4685-a7c1-4b9779ad88b0/download5e0ad1065e62628b1114985d1dd6c05bMD51trueAnonymousREADCC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8811https://www.repositorio.ufop.br/bitstreams/4f2f8764-521d-4b81-80bd-cb7e27f40095/download9868ccc48a14c8d591352b6eaf7f6239MD54falseAnonymousREADLICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://www.repositorio.ufop.br/bitstreams/2e08e017-dee4-4fd6-8dc6-a2fc53462989/download8a4605be74aa9ea9d79846c1fba20a33MD55falseAnonymousREAD123456789/165222023-05-04 17:33:01.903http://creativecommons.org/licenses/by-nc-nd/3.0/us/abertoopen.accessoai:repositorio.ufop.br:123456789/16522https://www.repositorio.ufop.brRepositório InstitucionalPUBhttp://www.repositorio.ufop.br/oai/requestrepositorio@ufop.edu.bropendoar:32332023-05-04T20:33:01Repositório Institucional da UFOP - Universidade Federal de Ouro Preto (UFOP)falseTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=
dc.title.pt_BR.fl_str_mv Algoritmo aco rank based aprimorado para uso na seleção de variáveis em modelos de classificação.
title Algoritmo aco rank based aprimorado para uso na seleção de variáveis em modelos de classificação.
spellingShingle Algoritmo aco rank based aprimorado para uso na seleção de variáveis em modelos de classificação.
Delamora, Roberto Alexandre
Mineração de dados - computação - seleção de atributos
Algoritmos computacionais - colônia de formigas
Algoritmos - meta-heurística
Aprendizado do computador
title_short Algoritmo aco rank based aprimorado para uso na seleção de variáveis em modelos de classificação.
title_full Algoritmo aco rank based aprimorado para uso na seleção de variáveis em modelos de classificação.
title_fullStr Algoritmo aco rank based aprimorado para uso na seleção de variáveis em modelos de classificação.
title_full_unstemmed Algoritmo aco rank based aprimorado para uso na seleção de variáveis em modelos de classificação.
title_sort Algoritmo aco rank based aprimorado para uso na seleção de variáveis em modelos de classificação.
author Delamora, Roberto Alexandre
author_facet Delamora, Roberto Alexandre
author_role author
dc.contributor.referee.pt_BR.fl_str_mv Coelho, Bruno Nazário
Sabino, Jodelson Aguilar
Souza, Marcone Jamilson Freitas
Haddad, Matheus Nohra
dc.contributor.author.fl_str_mv Delamora, Roberto Alexandre
dc.contributor.advisor1.fl_str_mv Coelho, Bruno Nazário
Sabino, Jodelson Aguilar
contributor_str_mv Coelho, Bruno Nazário
Sabino, Jodelson Aguilar
dc.subject.por.fl_str_mv Mineração de dados - computação - seleção de atributos
Algoritmos computacionais - colônia de formigas
Algoritmos - meta-heurística
Aprendizado do computador
topic Mineração de dados - computação - seleção de atributos
Algoritmos computacionais - colônia de formigas
Algoritmos - meta-heurística
Aprendizado do computador
description Programa de Pós-Graduação em Instrumentação, Controle e Automação de Processos de Mineração. Departamento de Engenharia de Controle e Automação, Escola de Minas, Universidade Federal de Ouro Preto.
publishDate 2023
dc.date.accessioned.fl_str_mv 2023-05-04T20:32:52Z
dc.date.available.fl_str_mv 2023-05-04T20:32:52Z
dc.date.issued.fl_str_mv 2023
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv DELAMORA, Roberto Alexandre. Algoritmo aco rank based aprimorado para uso na seleção de variáveis em modelos de classificação. 2023. 62 f. Dissertação (Mestrado Profissional em Instrumentação, Controle e Automação de Processos de Mineração) - Escola de Minas, Universidade Federal de Ouro Preto, Ouro Preto, 2023.
dc.identifier.uri.fl_str_mv http://www.repositorio.ufop.br/jspui/handle/123456789/16522
identifier_str_mv DELAMORA, Roberto Alexandre. Algoritmo aco rank based aprimorado para uso na seleção de variáveis em modelos de classificação. 2023. 62 f. Dissertação (Mestrado Profissional em Instrumentação, Controle e Automação de Processos de Mineração) - Escola de Minas, Universidade Federal de Ouro Preto, Ouro Preto, 2023.
url http://www.repositorio.ufop.br/jspui/handle/123456789/16522
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv http://creativecommons.org/licenses/by-nc-nd/3.0/us/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-nd/3.0/us/
eu_rights_str_mv openAccess
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFOP
instname:Universidade Federal de Ouro Preto (UFOP)
instacron:UFOP
instname_str Universidade Federal de Ouro Preto (UFOP)
instacron_str UFOP
institution UFOP
reponame_str Repositório Institucional da UFOP
collection Repositório Institucional da UFOP
bitstream.url.fl_str_mv https://www.repositorio.ufop.br/bitstreams/0117cb27-cb8d-4685-a7c1-4b9779ad88b0/download
https://www.repositorio.ufop.br/bitstreams/4f2f8764-521d-4b81-80bd-cb7e27f40095/download
https://www.repositorio.ufop.br/bitstreams/2e08e017-dee4-4fd6-8dc6-a2fc53462989/download
bitstream.checksum.fl_str_mv 5e0ad1065e62628b1114985d1dd6c05b
9868ccc48a14c8d591352b6eaf7f6239
8a4605be74aa9ea9d79846c1fba20a33
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFOP - Universidade Federal de Ouro Preto (UFOP)
repository.mail.fl_str_mv repositorio@ufop.edu.br
_version_ 1862724394272423936

Registros relacionados