Aprendizagem estrutural de redes bayesianas utilizando algoritmo genético multi-agente

Detalhes bibliográficos
Ano de defesa: 2021
Autor(a) principal: Itallo Guilherme Machado
Orientador(a): Não Informado pela instituição
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: Universidade Federal de Minas Gerais
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:
Engenharia elétrica
Algoritmos genéticos
Link de acesso: https://hdl.handle.net/1843/38359
Resumo: This work approaches the structural learning of Bayesian networks. The task of learning a Bayesian Network from data is an Np-hard problem. We present the Multi-Agent Genetic Algorithm (MAGA) to learn Bayesian network structures. The MAGA algorithm uses the elements of a multi-agent system, such as communication between agents, their interaction with the environment, and the mechanisms of genetic algorithms that subject agents to genetic operators. In this study, two configurations of MAGA were implemented, which were compared to other algorithms in the literature. The purpose of this research is to evaluate the performance of the MAGA, mainly in instances with many variables and large volumes of data. The experiment results show that the two configurations of MAGA are effective in learning the Bayesian Network structures, chiefly in instances with many variables and large volumes of data.
id UFMG_f4bae4727e5f183a748cddee2e7a98ca
oai_identifier_str oai:repositorio.ufmg.br:1843/38359
network_acronym_str UFMG
network_name_str Repositório Institucional da UFMG
repository_id_str
spelling 2021-10-13T18:26:02Z2025-09-08T23:39:55Z2021-10-13T18:26:02Z2021-07-22https://hdl.handle.net/1843/38359This work approaches the structural learning of Bayesian networks. The task of learning a Bayesian Network from data is an Np-hard problem. We present the Multi-Agent Genetic Algorithm (MAGA) to learn Bayesian network structures. The MAGA algorithm uses the elements of a multi-agent system, such as communication between agents, their interaction with the environment, and the mechanisms of genetic algorithms that subject agents to genetic operators. In this study, two configurations of MAGA were implemented, which were compared to other algorithms in the literature. The purpose of this research is to evaluate the performance of the MAGA, mainly in instances with many variables and large volumes of data. The experiment results show that the two configurations of MAGA are effective in learning the Bayesian Network structures, chiefly in instances with many variables and large volumes of data.CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível SuperiorporUniversidade Federal de Minas GeraisRedes bayesianaAprendizado estruturalAlgoritmo genéticoAlgoritmo genético multiagenteEngenharia elétricaAlgoritmos genéticosAprendizagem estrutural de redes bayesianas utilizando algoritmo genético multi-agenteinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisItallo Guilherme Machadoinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMGhttp://lattes.cnpq.br/3276665825031770Michel Bessanihttp://lattes.cnpq.br/9450846955939545Carlos Dias MacielEduardo Gontijo CarranoEsse trabalho aborda o aprendizado estrutural de redes Bayesianas. Esse aprendizado da rede quemelhor representa os dados disponíveis é um problema Np-difícil. O objetivo é a adaptação doAlgoritmo Genético Multi-Agente (MAGA) para o aprendizado estrutural de redes Bayesianas.No algoritmo MAGA são utilizados os elementos de um sistema multi-agente com mecanismosdos algoritmos genéticos. Nesse trabalho, foram implementadas duas configurações do MAGA,as quais foram comparadas com outros algoritmos da literatura. Os resultados demonstraramque as duas configurações do MAGA apresentaram bons desempenhos no aprendizado estruturalde redes Bayesianas, principalmente em instâncias com muitas variáveis e grandes volumes dedados.BrasilENG - DEPARTAMENTO DE ENGENHARIA ELÉTRICAPrograma de Pós-Graduação em Engenharia ElétricaUFMGORIGINALItallo_dissertação.pdfapplication/pdf1030439https://repositorio.ufmg.br//bitstreams/e6021d26-64f5-486f-8120-744be66c51b3/downloadc122ac488f4e66b7ef32ac949bcd94c4MD51trueAnonymousREADLICENSElicense.txttext/plain2118https://repositorio.ufmg.br//bitstreams/467e6ec3-3061-42ee-9b10-45e444c2fbad/downloadcda590c95a0b51b4d15f60c9642ca272MD52falseAnonymousREAD1843/383592025-09-08 20:39:55.019open.accessoai:repositorio.ufmg.br:1843/38359https://repositorio.ufmg.br/Repositório InstitucionalPUBhttps://repositorio.ufmg.br/oairepositorio@ufmg.bropendoar:2025-09-08T23:39:55Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)falseTElDRU7Dh0EgREUgRElTVFJJQlVJw4fDg08gTsODTy1FWENMVVNJVkEgRE8gUkVQT1NJVMOTUklPIElOU1RJVFVDSU9OQUwgREEgVUZNRwoKQ29tIGEgYXByZXNlbnRhw6fDo28gZGVzdGEgbGljZW7Dp2EsIHZvY8OqIChvIGF1dG9yIChlcykgb3UgbyB0aXR1bGFyIGRvcyBkaXJlaXRvcyBkZSBhdXRvcikgY29uY2VkZSBhbyBSZXBvc2l0w7NyaW8gSW5zdGl0dWNpb25hbCBkYSBVRk1HIChSSS1VRk1HKSBvIGRpcmVpdG8gbsOjbyBleGNsdXNpdm8gZSBpcnJldm9nw6F2ZWwgZGUgcmVwcm9kdXppciBlL291IGRpc3RyaWJ1aXIgYSBzdWEgcHVibGljYcOnw6NvIChpbmNsdWluZG8gbyByZXN1bW8pIHBvciB0b2RvIG8gbXVuZG8gbm8gZm9ybWF0byBpbXByZXNzbyBlIGVsZXRyw7RuaWNvIGUgZW0gcXVhbHF1ZXIgbWVpbywgaW5jbHVpbmRvIG9zIGZvcm1hdG9zIMOhdWRpbyBvdSB2w61kZW8uCgpWb2PDqiBkZWNsYXJhIHF1ZSBjb25oZWNlIGEgcG9sw610aWNhIGRlIGNvcHlyaWdodCBkYSBlZGl0b3JhIGRvIHNldSBkb2N1bWVudG8gZSBxdWUgY29uaGVjZSBlIGFjZWl0YSBhcyBEaXJldHJpemVzIGRvIFJJLVVGTUcuCgpWb2PDqiBjb25jb3JkYSBxdWUgbyBSZXBvc2l0w7NyaW8gSW5zdGl0dWNpb25hbCBkYSBVRk1HIHBvZGUsIHNlbSBhbHRlcmFyIG8gY29udGXDumRvLCB0cmFuc3BvciBhIHN1YSBwdWJsaWNhw6fDo28gcGFyYSBxdWFscXVlciBtZWlvIG91IGZvcm1hdG8gcGFyYSBmaW5zIGRlIHByZXNlcnZhw6fDo28uCgpWb2PDqiB0YW1iw6ltIGNvbmNvcmRhIHF1ZSBvIFJlcG9zaXTDs3JpbyBJbnN0aXR1Y2lvbmFsIGRhIFVGTUcgcG9kZSBtYW50ZXIgbWFpcyBkZSB1bWEgY8OzcGlhIGRlIHN1YSBwdWJsaWNhw6fDo28gcGFyYSBmaW5zIGRlIHNlZ3VyYW7Dp2EsIGJhY2stdXAgZSBwcmVzZXJ2YcOnw6NvLgoKVm9jw6ogZGVjbGFyYSBxdWUgYSBzdWEgcHVibGljYcOnw6NvIMOpIG9yaWdpbmFsIGUgcXVlIHZvY8OqIHRlbSBvIHBvZGVyIGRlIGNvbmNlZGVyIG9zIGRpcmVpdG9zIGNvbnRpZG9zIG5lc3RhIGxpY2Vuw6dhLiBWb2PDqiB0YW1iw6ltIGRlY2xhcmEgcXVlIG8gZGVww7NzaXRvIGRlIHN1YSBwdWJsaWNhw6fDo28gbsOjbywgcXVlIHNlamEgZGUgc2V1IGNvbmhlY2ltZW50bywgaW5mcmluZ2UgZGlyZWl0b3MgYXV0b3JhaXMgZGUgbmluZ3XDqW0uCgpDYXNvIGEgc3VhIHB1YmxpY2HDp8OjbyBjb250ZW5oYSBtYXRlcmlhbCBxdWUgdm9jw6ogbsOjbyBwb3NzdWkgYSB0aXR1bGFyaWRhZGUgZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCB2b2PDqiBkZWNsYXJhIHF1ZSBvYnRldmUgYSBwZXJtaXNzw6NvIGlycmVzdHJpdGEgZG8gZGV0ZW50b3IgZG9zIGRpcmVpdG9zIGF1dG9yYWlzIHBhcmEgY29uY2VkZXIgYW8gUmVwb3NpdMOzcmlvIEluc3RpdHVjaW9uYWwgZGEgVUZNRyBvcyBkaXJlaXRvcyBhcHJlc2VudGFkb3MgbmVzdGEgbGljZW7Dp2EsIGUgcXVlIGVzc2UgbWF0ZXJpYWwgZGUgcHJvcHJpZWRhZGUgZGUgdGVyY2Vpcm9zIGVzdMOhIGNsYXJhbWVudGUgaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gb3Ugbm8gY29udGXDumRvIGRhIHB1YmxpY2HDp8OjbyBvcmEgZGVwb3NpdGFkYS4KCkNBU08gQSBQVUJMSUNBw4fDg08gT1JBIERFUE9TSVRBREEgVEVOSEEgU0lETyBSRVNVTFRBRE8gREUgVU0gUEFUUk9Dw41OSU8gT1UgQVBPSU8gREUgVU1BIEFHw4pOQ0lBIERFIEZPTUVOVE8gT1UgT1VUUk8gT1JHQU5JU01PLCBWT0PDiiBERUNMQVJBIFFVRSBSRVNQRUlUT1UgVE9ET1MgRSBRVUFJU1FVRVIgRElSRUlUT1MgREUgUkVWSVPDg08gQ09NTyBUQU1Cw4lNIEFTIERFTUFJUyBPQlJJR0HDh8OVRVMgRVhJR0lEQVMgUE9SIENPTlRSQVRPIE9VIEFDT1JETy4KCk8gUmVwb3NpdMOzcmlvIEluc3RpdHVjaW9uYWwgZGEgVUZNRyBzZSBjb21wcm9tZXRlIGEgaWRlbnRpZmljYXIgY2xhcmFtZW50ZSBvIHNldSBub21lKHMpIG91IG8ocykgbm9tZXMocykgZG8ocykgZGV0ZW50b3IoZXMpIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBkYSBwdWJsaWNhw6fDo28sIGUgbsOjbyBmYXLDoSBxdWFscXVlciBhbHRlcmHDp8OjbywgYWzDqW0gZGFxdWVsYXMgY29uY2VkaWRhcyBwb3IgZXN0YSBsaWNlbsOnYS4K
dc.title.none.fl_str_mv Aprendizagem estrutural de redes bayesianas utilizando algoritmo genético multi-agente
title Aprendizagem estrutural de redes bayesianas utilizando algoritmo genético multi-agente
spellingShingle Aprendizagem estrutural de redes bayesianas utilizando algoritmo genético multi-agente
Itallo Guilherme Machado
Engenharia elétrica
Algoritmos genéticos
Redes bayesiana
Aprendizado estrutural
Algoritmo genético
Algoritmo genético multiagente
title_short Aprendizagem estrutural de redes bayesianas utilizando algoritmo genético multi-agente
title_full Aprendizagem estrutural de redes bayesianas utilizando algoritmo genético multi-agente
title_fullStr Aprendizagem estrutural de redes bayesianas utilizando algoritmo genético multi-agente
title_full_unstemmed Aprendizagem estrutural de redes bayesianas utilizando algoritmo genético multi-agente
title_sort Aprendizagem estrutural de redes bayesianas utilizando algoritmo genético multi-agente
author Itallo Guilherme Machado
author_facet Itallo Guilherme Machado
author_role author
dc.contributor.author.fl_str_mv Itallo Guilherme Machado
dc.subject.por.fl_str_mv Engenharia elétrica
Algoritmos genéticos
topic Engenharia elétrica
Algoritmos genéticos
Redes bayesiana
Aprendizado estrutural
Algoritmo genético
Algoritmo genético multiagente
dc.subject.other.none.fl_str_mv Redes bayesiana
Aprendizado estrutural
Algoritmo genético
Algoritmo genético multiagente
description This work approaches the structural learning of Bayesian networks. The task of learning a Bayesian Network from data is an Np-hard problem. We present the Multi-Agent Genetic Algorithm (MAGA) to learn Bayesian network structures. The MAGA algorithm uses the elements of a multi-agent system, such as communication between agents, their interaction with the environment, and the mechanisms of genetic algorithms that subject agents to genetic operators. In this study, two configurations of MAGA were implemented, which were compared to other algorithms in the literature. The purpose of this research is to evaluate the performance of the MAGA, mainly in instances with many variables and large volumes of data. The experiment results show that the two configurations of MAGA are effective in learning the Bayesian Network structures, chiefly in instances with many variables and large volumes of data.
publishDate 2021
dc.date.accessioned.fl_str_mv 2021-10-13T18:26:02Z
2025-09-08T23:39:55Z
dc.date.available.fl_str_mv 2021-10-13T18:26:02Z
dc.date.issued.fl_str_mv 2021-07-22
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.uri.fl_str_mv https://hdl.handle.net/1843/38359
url https://hdl.handle.net/1843/38359
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 de Minas Gerais
publisher.none.fl_str_mv Universidade Federal de Minas Gerais
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFMG
instname:Universidade Federal de Minas Gerais (UFMG)
instacron:UFMG
instname_str Universidade Federal de Minas Gerais (UFMG)
instacron_str UFMG
institution UFMG
reponame_str Repositório Institucional da UFMG
collection Repositório Institucional da UFMG
bitstream.url.fl_str_mv https://repositorio.ufmg.br//bitstreams/e6021d26-64f5-486f-8120-744be66c51b3/download
https://repositorio.ufmg.br//bitstreams/467e6ec3-3061-42ee-9b10-45e444c2fbad/download
bitstream.checksum.fl_str_mv c122ac488f4e66b7ef32ac949bcd94c4
cda590c95a0b51b4d15f60c9642ca272
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)
repository.mail.fl_str_mv repositorio@ufmg.br
_version_ 1862105930406035456

Registros relacionados