Definição das probabilidades condicionais de redes bayesianas baseadas em nós ranqueados.

Detalhes bibliográficos
Autor(a) principal: SILVA, Raissa Matias da.
Data de Publicação: 2016
Tipo de documento: Tese
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da UFCG
Texto Completo: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/284
Resumo: Um dos principais desafios na construção de uma Rede Bayesiana (RB) é definir as tabelas de probabilidade condicional dos nós (TPC). Para RB de larga escala, aprender TPC por meio da elicitação de domínio do conhecimento de um especialista é inviável. Trabalhos anteriores propuseram soluções para este problema usando o conceito de nós ranqueados, no entanto, eles têm capacidade limitada de modelagem ou precisam contar com especialistas em RB parar aplicá-los, reduzindo a sua aplicabilidade. Neste trabalho, são propostos e avaliados três métodos para resolução deste problema. O primeiro utiliza um sistema especialista baseado em regras de produção. O segundo método utiliza força bruta, buscando um conjunto de todas as combinações possíveis. O terceiro método utiliza um algoritmo genético para definição de TPC por especialistas sem conhecimento específico de nós ranqueados. Para avaliar as abordagens, foi executado um experimento que permitiuidentificar as vantagens e as desvantagens de cada método, dependendo do tempo deprocessamento, disponibilidade de memória e a quantidade denós pais da RB. Ao usaralguma das soluções apresentadas, um praticante pode definir com maior precisão as TPCsem entender o conceito de nós ranqueados.
id UFCG_0834b5c18b78ff1f9f7185493aa725c7
oai_identifier_str oai:localhost:riufcg/284
network_acronym_str UFCG
network_name_str Biblioteca Digital de Teses e Dissertações da UFCG
repository_id_str 4851
spelling ALMEIDA, Hyggo Oliveira de.ALMEIDA, Hyggo Oliveira de.http://lattes.cnpq.br/4993914550234923PERKUSICH, Angelo.Perkusich, Angelo.http://lattes.cnpq.br/9439858291700830http://lattes.cnpq.br/2713418370130387SILVA, Raissa Matias da.Um dos principais desafios na construção de uma Rede Bayesiana (RB) é definir as tabelas de probabilidade condicional dos nós (TPC). Para RB de larga escala, aprender TPC por meio da elicitação de domínio do conhecimento de um especialista é inviável. Trabalhos anteriores propuseram soluções para este problema usando o conceito de nós ranqueados, no entanto, eles têm capacidade limitada de modelagem ou precisam contar com especialistas em RB parar aplicá-los, reduzindo a sua aplicabilidade. Neste trabalho, são propostos e avaliados três métodos para resolução deste problema. O primeiro utiliza um sistema especialista baseado em regras de produção. O segundo método utiliza força bruta, buscando um conjunto de todas as combinações possíveis. O terceiro método utiliza um algoritmo genético para definição de TPC por especialistas sem conhecimento específico de nós ranqueados. Para avaliar as abordagens, foi executado um experimento que permitiuidentificar as vantagens e as desvantagens de cada método, dependendo do tempo deprocessamento, disponibilidade de memória e a quantidade denós pais da RB. Ao usaralguma das soluções apresentadas, um praticante pode definir com maior precisão as TPCsem entender o conceito de nós ranqueados.One of the key challenges in constructing a Bayesian network (BN) is defining the node probability tables (NPT). For large-scale BN, learning NPT through domain experts knowledge elicitation is unfeasible. Previous works proposed solutions to this problem using the concept of ranked nodes; however, they have limited modeling capabilities or rely on BN experts to apply them, reducing their applicability. In this work, we propose and evaluate three methods to solve the problem. First, an expert system based on production rules. Second, a method using a brute-force algorithm to identify a set of possible combination. Finally, a method using genetic algorithm to define NPTs with no ranked nodes-specific knowledge. To validate this approach, it was executed an experiment with a BN already published in the literature. Results demonstrated the advantages and disadvantages of each method depending on time, memory availability and parents node quantity. By using one of the presented solution, a practitioner can accurately define NPTs without understanding the concept ofranked nodes.Submitted by Dilene Paulo (dilene.fatima@ufcg.edu.br) on 2018-03-13T11:25:01Z No. of bitstreams: 1 RAISSA MATIAS DA SILVA – DISSERTAÇÃO PPGCC 2016.pdf: 12305585 bytes, checksum: 2914208d83a82b120e393d5f5fe4c30f (MD5)Made available in DSpace on 2018-03-13T11:25:01Z (GMT). No. of bitstreams: 1 RAISSA MATIAS DA SILVA – DISSERTAÇÃO PPGCC 2016.pdf: 12305585 bytes, checksum: 2914208d83a82b120e393d5f5fe4c30f (MD5) Previous issue date: 2016Universidade Federal de Campina GrandePÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃOUFCGBrasilCentro de Engenharia Elétrica e Informática - CEEICiência da Computação.Engenharia de Software.Redes Bayesianas.Tabela de Probabilidade Condicional.Processo de Desenvolvimento de Software.Sistema Especialista.Definição das probabilidades condicionais de redes bayesianas baseadas em nós ranqueados.20162018-03-13T11:25:01Z2018-03-132018-03-13T11:25:01Zhttp://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/284SILVA, Raissa Matias da. Definição das probabilidades condicionais de redes bayesianas baseadas em nós ranqueados. 2016. 138 f. Dissertação ( Mestrado em Ciência da Computação) - Centro de Engenharia Elétrica e Informática, Universidade Federal de Campina Grande, Paraíba, Brasil, 2016. Disponível em: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/284info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisporinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFCGinstname:Universidade Federal de Campina Grande (UFCG)instacron:UFCGORIGINALRAISSA MATIAS DA SILVA – DISSERTAÇÃO PPGCC 2016.pdfRAISSA MATIAS DA SILVA – DISSERTAÇÃO PPGCC 2016.pdfapplication/pdf5308514http://dspace.sti.ufcg.edu.br:8080/xmlui/bitstream/riufcg/284/3/RAISSA+MATIAS+DA+SILVA+%E2%80%93+DISSERTAC%CC%A7A%CC%83O++PPGCC+2016.pdf25757d0e4cbf1b1df7bedfa1efe0acb3MD53LICENSElicense.txtlicense.txttext/plain; charset=utf-81748http://dspace.sti.ufcg.edu.br:8080/xmlui/bitstream/riufcg/284/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52riufcg/2842022-03-25 09:33:10.985oai:localhost:riufcg/284Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Biblioteca Digital de Teses e Dissertaçõeshttp://bdtd.ufcg.edu.br/PUBhttp://dspace.sti.ufcg.edu.br:8080/oai/requestbdtd@setor.ufcg.edu.br || bdtd@setor.ufcg.edu.bropendoar:48512024-07-01T09:54:35.518967Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG)false
dc.title.pt_BR.fl_str_mv Definição das probabilidades condicionais de redes bayesianas baseadas em nós ranqueados.
title Definição das probabilidades condicionais de redes bayesianas baseadas em nós ranqueados.
spellingShingle Definição das probabilidades condicionais de redes bayesianas baseadas em nós ranqueados.
SILVA, Raissa Matias da.
Ciência da Computação.
Engenharia de Software.
Redes Bayesianas.
Tabela de Probabilidade Condicional.
Processo de Desenvolvimento de Software.
Sistema Especialista.
title_short Definição das probabilidades condicionais de redes bayesianas baseadas em nós ranqueados.
title_full Definição das probabilidades condicionais de redes bayesianas baseadas em nós ranqueados.
title_fullStr Definição das probabilidades condicionais de redes bayesianas baseadas em nós ranqueados.
title_full_unstemmed Definição das probabilidades condicionais de redes bayesianas baseadas em nós ranqueados.
title_sort Definição das probabilidades condicionais de redes bayesianas baseadas em nós ranqueados.
author SILVA, Raissa Matias da.
author_facet SILVA, Raissa Matias da.
author_role author
dc.contributor.advisor2ID.pt_BR.fl_str_mv Perkusich, Angelo.
dc.contributor.advisor1.fl_str_mv ALMEIDA, Hyggo Oliveira de.
dc.contributor.advisor1ID.fl_str_mv ALMEIDA, Hyggo Oliveira de.
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/4993914550234923
dc.contributor.advisor2.fl_str_mv PERKUSICH, Angelo.
dc.contributor.advisor2Lattes.fl_str_mv http://lattes.cnpq.br/9439858291700830
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/2713418370130387
dc.contributor.author.fl_str_mv SILVA, Raissa Matias da.
contributor_str_mv ALMEIDA, Hyggo Oliveira de.
PERKUSICH, Angelo.
dc.subject.cnpq.fl_str_mv Ciência da Computação.
Engenharia de Software.
topic Ciência da Computação.
Engenharia de Software.
Redes Bayesianas.
Tabela de Probabilidade Condicional.
Processo de Desenvolvimento de Software.
Sistema Especialista.
dc.subject.por.fl_str_mv Redes Bayesianas.
Tabela de Probabilidade Condicional.
Processo de Desenvolvimento de Software.
Sistema Especialista.
description Um dos principais desafios na construção de uma Rede Bayesiana (RB) é definir as tabelas de probabilidade condicional dos nós (TPC). Para RB de larga escala, aprender TPC por meio da elicitação de domínio do conhecimento de um especialista é inviável. Trabalhos anteriores propuseram soluções para este problema usando o conceito de nós ranqueados, no entanto, eles têm capacidade limitada de modelagem ou precisam contar com especialistas em RB parar aplicá-los, reduzindo a sua aplicabilidade. Neste trabalho, são propostos e avaliados três métodos para resolução deste problema. O primeiro utiliza um sistema especialista baseado em regras de produção. O segundo método utiliza força bruta, buscando um conjunto de todas as combinações possíveis. O terceiro método utiliza um algoritmo genético para definição de TPC por especialistas sem conhecimento específico de nós ranqueados. Para avaliar as abordagens, foi executado um experimento que permitiuidentificar as vantagens e as desvantagens de cada método, dependendo do tempo deprocessamento, disponibilidade de memória e a quantidade denós pais da RB. Ao usaralguma das soluções apresentadas, um praticante pode definir com maior precisão as TPCsem entender o conceito de nós ranqueados.
publishDate 2016
dc.date.issued.fl_str_mv 2016
dc.date.accessioned.fl_str_mv 2018-03-13T11:25:01Z
dc.date.available.fl_str_mv 2018-03-13
2018-03-13T11:25:01Z
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.uri.fl_str_mv http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/284
dc.identifier.citation.fl_str_mv SILVA, Raissa Matias da. Definição das probabilidades condicionais de redes bayesianas baseadas em nós ranqueados. 2016. 138 f. Dissertação ( Mestrado em Ciência da Computação) - Centro de Engenharia Elétrica e Informática, Universidade Federal de Campina Grande, Paraíba, Brasil, 2016. Disponível em: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/284
url http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/284
identifier_str_mv SILVA, Raissa Matias da. Definição das probabilidades condicionais de redes bayesianas baseadas em nós ranqueados. 2016. 138 f. Dissertação ( Mestrado em Ciência da Computação) - Centro de Engenharia Elétrica e Informática, Universidade Federal de Campina Grande, Paraíba, Brasil, 2016. Disponível em: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/284
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 Campina Grande
dc.publisher.program.fl_str_mv PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO
dc.publisher.initials.fl_str_mv UFCG
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Centro de Engenharia Elétrica e Informática - CEEI
publisher.none.fl_str_mv Universidade Federal de Campina Grande
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFCG
instname:Universidade Federal de Campina Grande (UFCG)
instacron:UFCG
instname_str Universidade Federal de Campina Grande (UFCG)
instacron_str UFCG
institution UFCG
reponame_str Biblioteca Digital de Teses e Dissertações da UFCG
collection Biblioteca Digital de Teses e Dissertações da UFCG
bitstream.url.fl_str_mv http://dspace.sti.ufcg.edu.br:8080/xmlui/bitstream/riufcg/284/3/RAISSA+MATIAS+DA+SILVA+%E2%80%93+DISSERTAC%CC%A7A%CC%83O++PPGCC+2016.pdf
http://dspace.sti.ufcg.edu.br:8080/xmlui/bitstream/riufcg/284/2/license.txt
bitstream.checksum.fl_str_mv 25757d0e4cbf1b1df7bedfa1efe0acb3
8a4605be74aa9ea9d79846c1fba20a33
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG)
repository.mail.fl_str_mv bdtd@setor.ufcg.edu.br || bdtd@setor.ufcg.edu.br
_version_ 1803396508435873792