Um estudo comparativo entre técnicas de geração semiautomática de tabelas de probabilidades de nós em redes bayesianas.
Autor(a) principal: | |
---|---|
Data de Publicação: | 2019 |
Tipo de documento: | Dissertação |
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/6319 |
Resumo: | Um dos desafios para o uso de redes Bayesianas refere-se à construção das Tabelas de Probabilidade dos Nós (TPN). Dado que a complexidade para definição de TPN cresce exponencialmente, para redes Bayesianas de larga escala torna-se impraticável a definição manual das TPN. Existem diversas técnicas que abordam este problema, dentre elas, métodos de construção semiautomática de TPN. O objetivo deste trabalho é mensurar e comparar a capacidade de modelagem de TPN e acurácia de alguns destes métodos: Weighted Sum Algorithm (WSA), Ranked Nodes Method (RNM), uma adaptação do Analytic Hierarchy Process (AHP) para o contexto de redes Bayesianas, e uma combinação do WSA com o AHP. Dessa forma, um estudo de caso com duas unidades de análise e um experimento controlado foram realizados. No estudo de caso participaram quatro especialistas de domínio e foram construídas quatro redes Bayesianas para estimativa de valor com os métodos WSA e RNM. A acurácia dos métodos foi avaliada com dados históricos e cenários simulados. No que se refere ao experimento controlado, foi adotado um Delineamento em Blocos Casualizados Completo (DBC). Participaram do experimento dez desenvolvedores de software que aplicaram os métodos para quantificar incertezas em uma rede Bayesiana. Estes mesmos desenvolvedores definiram manualmente TPN que serviram como referência para medir a capacidade de modelagem e acurácia dos métodos semiautomáticos. Foram utilizadas as seguintes medidas de similaridade para medir a capacidade de modelagem dos métodos: Brier Score (BS), Distância Euclidiana (ED) e Erro Médio Absoluto (EM). Para medir a acurácia foi utilizado a Proporção de Acertos (PA) dos métodos. A principal limitação deste estudo foi o escopo reduzido para quatro métodos, decorrente dos altos custos envolvidos na aplicação dos mesmos. A partir dos resultados obtidos, foi possível concluir que há diferenças estatisticamente significativas entre os métodos e o método de melhor desempenho é o RNM, seguido do WSA, WSA-AHP e AHP. |
id |
UFCG_a9305b672391bb3a7b488708915e1b2f |
---|---|
oai_identifier_str |
oai:localhost:riufcg/6319 |
network_acronym_str |
UFCG |
network_name_str |
Biblioteca Digital de Teses e Dissertações da UFCG |
repository_id_str |
4851 |
spelling |
Um estudo comparativo entre técnicas de geração semiautomática de tabelas de probabilidades de nós em redes bayesianas.A comparative study between generation techniques semiautomatic probability tables of nodes in bayesian networks.Redes BayesianasProbabilidadeTabela de Probabilidade de NósBayesian NetworksProbabilityNode Probability TableCiência da ComputaçãoUm dos desafios para o uso de redes Bayesianas refere-se à construção das Tabelas de Probabilidade dos Nós (TPN). Dado que a complexidade para definição de TPN cresce exponencialmente, para redes Bayesianas de larga escala torna-se impraticável a definição manual das TPN. Existem diversas técnicas que abordam este problema, dentre elas, métodos de construção semiautomática de TPN. O objetivo deste trabalho é mensurar e comparar a capacidade de modelagem de TPN e acurácia de alguns destes métodos: Weighted Sum Algorithm (WSA), Ranked Nodes Method (RNM), uma adaptação do Analytic Hierarchy Process (AHP) para o contexto de redes Bayesianas, e uma combinação do WSA com o AHP. Dessa forma, um estudo de caso com duas unidades de análise e um experimento controlado foram realizados. No estudo de caso participaram quatro especialistas de domínio e foram construídas quatro redes Bayesianas para estimativa de valor com os métodos WSA e RNM. A acurácia dos métodos foi avaliada com dados históricos e cenários simulados. No que se refere ao experimento controlado, foi adotado um Delineamento em Blocos Casualizados Completo (DBC). Participaram do experimento dez desenvolvedores de software que aplicaram os métodos para quantificar incertezas em uma rede Bayesiana. Estes mesmos desenvolvedores definiram manualmente TPN que serviram como referência para medir a capacidade de modelagem e acurácia dos métodos semiautomáticos. Foram utilizadas as seguintes medidas de similaridade para medir a capacidade de modelagem dos métodos: Brier Score (BS), Distância Euclidiana (ED) e Erro Médio Absoluto (EM). Para medir a acurácia foi utilizado a Proporção de Acertos (PA) dos métodos. A principal limitação deste estudo foi o escopo reduzido para quatro métodos, decorrente dos altos custos envolvidos na aplicação dos mesmos. A partir dos resultados obtidos, foi possível concluir que há diferenças estatisticamente significativas entre os métodos e o método de melhor desempenho é o RNM, seguido do WSA, WSA-AHP e AHP.One of the challenges for the use of Bayesian networks is the construction of the Node Probability Tables (NPT). The complexity for defining NPT is exponential, for large-scale Bayesian networks, it is not feasible to manually define NPT. There are several techniques that address this problem, among them, semiautomatic methods for the construction of NPT. The objective of this work is to measure and compare the modelling capability and accuracy of some of these methods: Weighted Sum Algorithm (WSA), Ranked Nodes Method (RNM), an adaptation of the Analytic Hierarchy Process (AHP) to the context of Bayesian networks, and a combination of WSA and AHP. Therefore, a case study with two units of analysis and a controlled experiment was performed. The accuracy of the methods was evaluated using historical data and simulated scenarios. Regarding the controlled experiment, a Randomized Complete Block Design (RCBD) was adopted. Ten software developers participated in the experiment and applied the methods to quantify uncertainties in a Bayesian network. These same developers manually defined NPT that served as a reference to measure the modelling capabilities and accuracy of the methods. The following measures of similarity were used to measure the modelling capacity of the methods: Brier Score (BS), Euclidean Distance (ED) and Mean Absolute Error (MAE). In order to measure the accuracy, the Accuracy Ratio (AR) of the methods was used. The main limitation of this study is its reduced scope of four methods due to the high costs involved in their application. According to the results obtained, it is possible to conclude that there are statistically significant differences between the methods. The method that presented the best result was the RNM, followed by the WSA, WSA-AHP and AHP.CapesUniversidade Federal de Campina GrandeBrasilCentro de Engenharia Elétrica e Informática - CEEIPÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃOUFCGGORGÔNIO, Kyller Costa.GORGONIO, KYLLER COSTAhttp://lattes.cnpq.br/7626416403074455PERKUSICH, Angelo.Perkusich, A.http://lattes.cnpq.br/9439858291700830SANTOS , Danilo Freire de Souza.PERKUSICH, Mirko Barbosa.BEZERRA, João Batista Nunes.2019-02-282019-08-29T10:06:13Z2019-08-292019-08-29T10:06:13Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttp://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/6319BEZERRA, J. B. N. Um estudo comparativo entre técnicas de geração semiautomática de tabelas de probabilidades de nós em redes bayesianas. 2019. 121 f. Dissertação (Mestrado em Ciência da Computação) – Pós-Graduação em Ciência da Computação, Centro de Engenharia Elétrica e Informática, Universidade Federal de Campina Grande, Paraíba, Brasil, 2019. Disponível em: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/6319porinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFCGinstname:Universidade Federal de Campina Grande (UFCG)instacron:UFCG2022-03-30T12:03:38Zoai:localhost:riufcg/6319Biblioteca 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:48512022-03-30T12:03:38Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG)false |
dc.title.none.fl_str_mv |
Um estudo comparativo entre técnicas de geração semiautomática de tabelas de probabilidades de nós em redes bayesianas. A comparative study between generation techniques semiautomatic probability tables of nodes in bayesian networks. |
title |
Um estudo comparativo entre técnicas de geração semiautomática de tabelas de probabilidades de nós em redes bayesianas. |
spellingShingle |
Um estudo comparativo entre técnicas de geração semiautomática de tabelas de probabilidades de nós em redes bayesianas. BEZERRA, João Batista Nunes. Redes Bayesianas Probabilidade Tabela de Probabilidade de Nós Bayesian Networks Probability Node Probability Table Ciência da Computação |
title_short |
Um estudo comparativo entre técnicas de geração semiautomática de tabelas de probabilidades de nós em redes bayesianas. |
title_full |
Um estudo comparativo entre técnicas de geração semiautomática de tabelas de probabilidades de nós em redes bayesianas. |
title_fullStr |
Um estudo comparativo entre técnicas de geração semiautomática de tabelas de probabilidades de nós em redes bayesianas. |
title_full_unstemmed |
Um estudo comparativo entre técnicas de geração semiautomática de tabelas de probabilidades de nós em redes bayesianas. |
title_sort |
Um estudo comparativo entre técnicas de geração semiautomática de tabelas de probabilidades de nós em redes bayesianas. |
author |
BEZERRA, João Batista Nunes. |
author_facet |
BEZERRA, João Batista Nunes. |
author_role |
author |
dc.contributor.none.fl_str_mv |
GORGÔNIO, Kyller Costa. GORGONIO, KYLLER COSTA http://lattes.cnpq.br/7626416403074455 PERKUSICH, Angelo. Perkusich, A. http://lattes.cnpq.br/9439858291700830 SANTOS , Danilo Freire de Souza. PERKUSICH, Mirko Barbosa. |
dc.contributor.author.fl_str_mv |
BEZERRA, João Batista Nunes. |
dc.subject.por.fl_str_mv |
Redes Bayesianas Probabilidade Tabela de Probabilidade de Nós Bayesian Networks Probability Node Probability Table Ciência da Computação |
topic |
Redes Bayesianas Probabilidade Tabela de Probabilidade de Nós Bayesian Networks Probability Node Probability Table Ciência da Computação |
description |
Um dos desafios para o uso de redes Bayesianas refere-se à construção das Tabelas de Probabilidade dos Nós (TPN). Dado que a complexidade para definição de TPN cresce exponencialmente, para redes Bayesianas de larga escala torna-se impraticável a definição manual das TPN. Existem diversas técnicas que abordam este problema, dentre elas, métodos de construção semiautomática de TPN. O objetivo deste trabalho é mensurar e comparar a capacidade de modelagem de TPN e acurácia de alguns destes métodos: Weighted Sum Algorithm (WSA), Ranked Nodes Method (RNM), uma adaptação do Analytic Hierarchy Process (AHP) para o contexto de redes Bayesianas, e uma combinação do WSA com o AHP. Dessa forma, um estudo de caso com duas unidades de análise e um experimento controlado foram realizados. No estudo de caso participaram quatro especialistas de domínio e foram construídas quatro redes Bayesianas para estimativa de valor com os métodos WSA e RNM. A acurácia dos métodos foi avaliada com dados históricos e cenários simulados. No que se refere ao experimento controlado, foi adotado um Delineamento em Blocos Casualizados Completo (DBC). Participaram do experimento dez desenvolvedores de software que aplicaram os métodos para quantificar incertezas em uma rede Bayesiana. Estes mesmos desenvolvedores definiram manualmente TPN que serviram como referência para medir a capacidade de modelagem e acurácia dos métodos semiautomáticos. Foram utilizadas as seguintes medidas de similaridade para medir a capacidade de modelagem dos métodos: Brier Score (BS), Distância Euclidiana (ED) e Erro Médio Absoluto (EM). Para medir a acurácia foi utilizado a Proporção de Acertos (PA) dos métodos. A principal limitação deste estudo foi o escopo reduzido para quatro métodos, decorrente dos altos custos envolvidos na aplicação dos mesmos. A partir dos resultados obtidos, foi possível concluir que há diferenças estatisticamente significativas entre os métodos e o método de melhor desempenho é o RNM, seguido do WSA, WSA-AHP e AHP. |
publishDate |
2019 |
dc.date.none.fl_str_mv |
2019-02-28 2019-08-29T10:06:13Z 2019-08-29 2019-08-29T10:06:13Z |
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 |
http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/6319 BEZERRA, J. B. N. Um estudo comparativo entre técnicas de geração semiautomática de tabelas de probabilidades de nós em redes bayesianas. 2019. 121 f. Dissertação (Mestrado em Ciência da Computação) – Pós-Graduação em Ciência da Computação, Centro de Engenharia Elétrica e Informática, Universidade Federal de Campina Grande, Paraíba, Brasil, 2019. Disponível em: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/6319 |
url |
http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/6319 |
identifier_str_mv |
BEZERRA, J. B. N. Um estudo comparativo entre técnicas de geração semiautomática de tabelas de probabilidades de nós em redes bayesianas. 2019. 121 f. Dissertação (Mestrado em Ciência da Computação) – Pós-Graduação em Ciência da Computação, Centro de Engenharia Elétrica e Informática, Universidade Federal de Campina Grande, Paraíba, Brasil, 2019. Disponível em: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/6319 |
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 Brasil Centro de Engenharia Elétrica e Informática - CEEI PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO UFCG |
publisher.none.fl_str_mv |
Universidade Federal de Campina Grande Brasil Centro de Engenharia Elétrica e Informática - CEEI PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO UFCG |
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 |
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_ |
1809744389616959488 |