Avaliação empírica de aprendizagem incremental de estruturas de redes bayesianas.

Detalhes bibliográficos
Autor(a) principal: SILVA, Luiz Antonio Pereira.
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/10659
Resumo: Redes Bayesianas podem ser construídas baseadas no conhecimento do especialista, nos dados históricos, ou em ambos. No entanto, alterações no domínio de aplicação, imprecisões ou alta complexidade nas informações coletadas podem resultar em produções de redes Bayesianas com baixa usabilidade e/ou baixa precisão. Diante deste problema, é essencial melhorar o modelo gerado à medida que novos conhecimentos são coletados, incorporando, continuamente, o conhecimento novo ao existente. Neste trabalho, dois estudos são realiza- dos a partir de duas perspectivas diferentes com o objetivo de avaliar e melhor compreender o uso de algoritmos de aprendizagem incremental de estruturas de redes Bayesianas em contextos diversos de uso. No primeiro estudo, uma revisão sistemática da literatura é realizada com o intuito de identificar e avaliar soluções para o aprendizado incremental de estruturas de redes Bayesianas, bem como para delinear direções de novas pesquisas relacionadas. No segundo estudo, duas das soluções encontradas são avaliadas, experimentalmente, utilizando dados reais e sintéticos com o objetivo de testá-las em contextos diferentes e comparar suas performances quanto à qualidade da rede aprendida. Na revisão sistemática, grande parte dos estudos relevantes existentes na literatura são reunidos e é identificado que os procedimentos de aprendizagem destas soluções podem ser classificados como refinamento ou adaptação, em que a principal diferença entre eles está em como utilizam o novo conhecimento adquirido. É possível identificar com a avaliação empírica que as soluções incrementais analisadas produzem resultados com pontuação idêntica aos geradas por soluções de aprendizado em lote, mas diferem na generalização de novos dados. Nota-se também que características do contexto e fatores de restrição aplicados pelos algoritmos interferem na qualidade de generalização das redes. De modo geral, é concluído que os algoritmos de aprendizagem incremental de estruturas de redes Bayesianas analisados podem ser considerados uma solução aceitável em contextos restritos de uso.
id UFCG_033c5c0bbe7fb89701899c270bf070b3
oai_identifier_str oai:localhost:riufcg/10659
network_acronym_str UFCG
network_name_str Biblioteca Digital de Teses e Dissertações da UFCG
repository_id_str 4851
spelling Avaliação empírica de aprendizagem incremental de estruturas de redes bayesianas.Empirical evaluation of incremental learning of Bayesian network structures.Redes BayesianasAprendizagem IncrementalAdaptação EstruturalRefinamento EstruturalBayesian NetworksIncremental LearningStructural AdaptationStructural RefinemenCiência da ComputaçãoRedes Bayesianas podem ser construídas baseadas no conhecimento do especialista, nos dados históricos, ou em ambos. No entanto, alterações no domínio de aplicação, imprecisões ou alta complexidade nas informações coletadas podem resultar em produções de redes Bayesianas com baixa usabilidade e/ou baixa precisão. Diante deste problema, é essencial melhorar o modelo gerado à medida que novos conhecimentos são coletados, incorporando, continuamente, o conhecimento novo ao existente. Neste trabalho, dois estudos são realiza- dos a partir de duas perspectivas diferentes com o objetivo de avaliar e melhor compreender o uso de algoritmos de aprendizagem incremental de estruturas de redes Bayesianas em contextos diversos de uso. No primeiro estudo, uma revisão sistemática da literatura é realizada com o intuito de identificar e avaliar soluções para o aprendizado incremental de estruturas de redes Bayesianas, bem como para delinear direções de novas pesquisas relacionadas. No segundo estudo, duas das soluções encontradas são avaliadas, experimentalmente, utilizando dados reais e sintéticos com o objetivo de testá-las em contextos diferentes e comparar suas performances quanto à qualidade da rede aprendida. Na revisão sistemática, grande parte dos estudos relevantes existentes na literatura são reunidos e é identificado que os procedimentos de aprendizagem destas soluções podem ser classificados como refinamento ou adaptação, em que a principal diferença entre eles está em como utilizam o novo conhecimento adquirido. É possível identificar com a avaliação empírica que as soluções incrementais analisadas produzem resultados com pontuação idêntica aos geradas por soluções de aprendizado em lote, mas diferem na generalização de novos dados. Nota-se também que características do contexto e fatores de restrição aplicados pelos algoritmos interferem na qualidade de generalização das redes. De modo geral, é concluído que os algoritmos de aprendizagem incremental de estruturas de redes Bayesianas analisados podem ser considerados uma solução aceitável em contextos restritos de uso.Bayesian networks can be constructed based on expert knowledge, historical data, or both. However, changes in the application domain, inaccuracies or high complexity in the collected information can result in Bayesian networks productions with low usability and/or precision. Faced with this problem, it is essential to improve the generated model as new knowledge is collected, continuously incorporating new knowledge to the existing one. In this work, two studies are carried out from two different perspectives in order to evaluate and better understand the use of incremental learning algorithms of Bayesian network structures in different contexts of use. In the first study, a systematic literature review is carried out in order to identify and evaluate solutions for the incremental learning of Bayesian network structures, as well as to delineate directions of new related research. In the second study, two of the solutions found are experimentally evaluated using real and synthetic data in order to test them in different contexts and compare their performances regarding the quality of the network learned. In the systematic review, most of the relevant literature studies are gathered and it is identified that the learning procedures of these solutions can be classified as refinement or adaptation, in which the main difference between them is in how they use the new knowledge acquired. It is possible to identify with the empirical evaluation that the incremental solutions analyzed produce results with scores identical to those generated by batch learning solutions, but differ in the generalization of new data. It is also noticed that the characteristics of the context and restriction factors applied by the algorithms interfere in the generalization quality of the networks. In general, it is concluded that the incremental learning algorithms of Bayesian networks can be considered an acceptable solution in restricted contexts of use.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.GORGÔNIO, K. C.http://lattes.cnpq.br/7626416403074455SANTOS , Danilo Freire de Souza.PERKUSICH, Mirko Barbosa.SILVA, Luiz Antonio Pereira.2019-02-282020-01-06T10:25:06Z2020-01-062020-01-06T10:25:06Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttp://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/10659SILVA, L. A. P. Avaliação empírica de aprendizagem incremental de estruturas de redes bayesianas. 2019. 156 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/10659porinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFCGinstname:Universidade Federal de Campina Grande (UFCG)instacron:UFCG2022-03-30T11:53:43Zoai:localhost:riufcg/10659Biblioteca 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-30T11:53:43Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG)false
dc.title.none.fl_str_mv Avaliação empírica de aprendizagem incremental de estruturas de redes bayesianas.
Empirical evaluation of incremental learning of Bayesian network structures.
title Avaliação empírica de aprendizagem incremental de estruturas de redes bayesianas.
spellingShingle Avaliação empírica de aprendizagem incremental de estruturas de redes bayesianas.
SILVA, Luiz Antonio Pereira.
Redes Bayesianas
Aprendizagem Incremental
Adaptação Estrutural
Refinamento Estrutural
Bayesian Networks
Incremental Learning
Structural Adaptation
Structural Refinemen
Ciência da Computação
title_short Avaliação empírica de aprendizagem incremental de estruturas de redes bayesianas.
title_full Avaliação empírica de aprendizagem incremental de estruturas de redes bayesianas.
title_fullStr Avaliação empírica de aprendizagem incremental de estruturas de redes bayesianas.
title_full_unstemmed Avaliação empírica de aprendizagem incremental de estruturas de redes bayesianas.
title_sort Avaliação empírica de aprendizagem incremental de estruturas de redes bayesianas.
author SILVA, Luiz Antonio Pereira.
author_facet SILVA, Luiz Antonio Pereira.
author_role author
dc.contributor.none.fl_str_mv GORGÔNIO, Kyller Costa.
GORGÔNIO, K. C.
http://lattes.cnpq.br/7626416403074455
SANTOS , Danilo Freire de Souza.
PERKUSICH, Mirko Barbosa.
dc.contributor.author.fl_str_mv SILVA, Luiz Antonio Pereira.
dc.subject.por.fl_str_mv Redes Bayesianas
Aprendizagem Incremental
Adaptação Estrutural
Refinamento Estrutural
Bayesian Networks
Incremental Learning
Structural Adaptation
Structural Refinemen
Ciência da Computação
topic Redes Bayesianas
Aprendizagem Incremental
Adaptação Estrutural
Refinamento Estrutural
Bayesian Networks
Incremental Learning
Structural Adaptation
Structural Refinemen
Ciência da Computação
description Redes Bayesianas podem ser construídas baseadas no conhecimento do especialista, nos dados históricos, ou em ambos. No entanto, alterações no domínio de aplicação, imprecisões ou alta complexidade nas informações coletadas podem resultar em produções de redes Bayesianas com baixa usabilidade e/ou baixa precisão. Diante deste problema, é essencial melhorar o modelo gerado à medida que novos conhecimentos são coletados, incorporando, continuamente, o conhecimento novo ao existente. Neste trabalho, dois estudos são realiza- dos a partir de duas perspectivas diferentes com o objetivo de avaliar e melhor compreender o uso de algoritmos de aprendizagem incremental de estruturas de redes Bayesianas em contextos diversos de uso. No primeiro estudo, uma revisão sistemática da literatura é realizada com o intuito de identificar e avaliar soluções para o aprendizado incremental de estruturas de redes Bayesianas, bem como para delinear direções de novas pesquisas relacionadas. No segundo estudo, duas das soluções encontradas são avaliadas, experimentalmente, utilizando dados reais e sintéticos com o objetivo de testá-las em contextos diferentes e comparar suas performances quanto à qualidade da rede aprendida. Na revisão sistemática, grande parte dos estudos relevantes existentes na literatura são reunidos e é identificado que os procedimentos de aprendizagem destas soluções podem ser classificados como refinamento ou adaptação, em que a principal diferença entre eles está em como utilizam o novo conhecimento adquirido. É possível identificar com a avaliação empírica que as soluções incrementais analisadas produzem resultados com pontuação idêntica aos geradas por soluções de aprendizado em lote, mas diferem na generalização de novos dados. Nota-se também que características do contexto e fatores de restrição aplicados pelos algoritmos interferem na qualidade de generalização das redes. De modo geral, é concluído que os algoritmos de aprendizagem incremental de estruturas de redes Bayesianas analisados podem ser considerados uma solução aceitável em contextos restritos de uso.
publishDate 2019
dc.date.none.fl_str_mv 2019-02-28
2020-01-06T10:25:06Z
2020-01-06
2020-01-06T10:25:06Z
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/10659
SILVA, L. A. P. Avaliação empírica de aprendizagem incremental de estruturas de redes bayesianas. 2019. 156 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/10659
url http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/10659
identifier_str_mv SILVA, L. A. P. Avaliação empírica de aprendizagem incremental de estruturas de redes bayesianas. 2019. 156 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/10659
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_ 1809744426195484672