Please use this identifier to cite or link to this item: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/284
Title: Definição das probabilidades condicionais de redes bayesianas baseadas em nós ranqueados.
???metadata.dc.creator???: SILVA, Raissa Matias da.
???metadata.dc.contributor.advisor1???: ALMEIDA, Hyggo Oliveira de.
???metadata.dc.contributor.advisor2???: PERKUSICH, Angelo.
Keywords: Redes Bayesianas.;Tabela de Probabilidade Condicional.;Processo de Desenvolvimento de Software.;Sistema Especialista.
Issue Date: 2016
Publisher: Universidade Federal de Campina Grande
Citation: 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.
???metadata.dc.description.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.
Abstract: 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.
Keywords: Redes Bayesianas.
Tabela de Probabilidade Condicional.
Processo de Desenvolvimento de Software.
Sistema Especialista.
???metadata.dc.subject.cnpq???: Ciência da Computação.
Engenharia de Software.
URI: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/284
Appears in Collections:Mestrado em Ciência da Computação.

Files in This Item:
File Description SizeFormat 
RAISSA MATIAS DA SILVA – DISSERTAÇÃO PPGCC 2016.pdf12.02 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.