Estudo e implementação de algoritmos de inferência e aprendizado em redes bayesianas

Detalhes bibliográficos
Autor(a) principal: Valentim, Felipe Leal
Data de Publicação: 2007
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UFLA
Texto Completo: http://repositorio.ufla.br/jspui/handle/1/5398
Resumo: Bayesian networks are directed acyclics graphs that represent dependences between variables in probabilistic models. This approach represents a good strategy to solve problems that treat uncertainties. The commonest task that we wish to make in a bayesian network is to determine the several interest probabilities conditioned to some events we observe. These probabilities are not stored directly in the model, and consequently need to be computed by inference algorithms. Another important quastion in this approach is that the manual construction of a bayesian net can be very laborious and expensive process for great applications and in complex domains. Therefore, efforts have been driven to development of learning algorithms that can build bayesian nets directly of a database, instead of the specialists’ human discernment. In this work are explained fundamental aspects necessary for the construction of a system able to perform the inference and learning in bayesian networks, it is introduced the system UFLABayes, that allows analysis of the studied algorithms, and are introduced the analyses of the inference and learning algorithms implemented.
id UFLA_9657d9e9f2ceb5515b55d8b9763c92a2
oai_identifier_str oai:localhost:1/5398
network_acronym_str UFLA
network_name_str Repositório Institucional da UFLA
repository_id_str
spelling Estudo e implementação de algoritmos de inferência e aprendizado em redes bayesianasRede bayesianaAlgoritmos de inferênciaAlgoritmos de aprendizadoBayesian networksInference algorithmsLearning algorithmsBayesian networks are directed acyclics graphs that represent dependences between variables in probabilistic models. This approach represents a good strategy to solve problems that treat uncertainties. The commonest task that we wish to make in a bayesian network is to determine the several interest probabilities conditioned to some events we observe. These probabilities are not stored directly in the model, and consequently need to be computed by inference algorithms. Another important quastion in this approach is that the manual construction of a bayesian net can be very laborious and expensive process for great applications and in complex domains. Therefore, efforts have been driven to development of learning algorithms that can build bayesian nets directly of a database, instead of the specialists’ human discernment. In this work are explained fundamental aspects necessary for the construction of a system able to perform the inference and learning in bayesian networks, it is introduced the system UFLABayes, that allows analysis of the studied algorithms, and are introduced the analyses of the inference and learning algorithms implemented.Inteligência artificialRedes bayesianas são grafos acíclicos dirigidos que representam dependências entre variáveis em um modelo probabilístico. Esta abordagem representa uma boa estratégia para lidar com problemas que tratam incertezas. A tarefa mais comum que desejamos efetuar numa rede bayesiana é determinar as várias probabilidades de interesse condicionadas a certos eventos que observamos. Estas probabilidades não são armazenadas diretamente no modelo, e consequentemente precisam ser computadas por algoritmos de inferência. Outra questão importante nessa abordagem é que a construção manual de uma rede bayesiana pode ser um processo bastante trabalhoso e caro para grandes aplicações e em domínios complexos. Por esse motivo, esforços têm sido dirigidos para o desenvolvimento de algoritmos de aprendizado que possam construir redes bayesianas diretamente de uma base de dados, ao invés do discernimento de especialistas humanos. Nesse trabalho são abordados aspectos fundamentais para a construção de um sistema capaz de realizar a inferência e o aprendizado em redes bayesianas, além disso, é apresentado o sistema UFLABayes, que permite uma análise dos algoritmos estudados e por fim são apresentadas as análises de eficiência para os algoritmos de inferência e aprendizado implementados.Silva, Ricardo Martins de AbreuSampaio, Rudini MenezesSafadi, ThelmaLacerda, Wilian SoaresValentim, Felipe Leal2015-04-23T23:22:32Z2015-04-23T23:22:32Z2015-04-232007-03-19info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisapplication/pdfVALENTIM, F. L. Estudo e implementação de algoritmos de inferência e aprendizado em redes bayesianas. 2007. 93 p. Monografia (Graduação em Ciência da Computação) – Universidade Federal de Lavras, Lavras, 2007.http://repositorio.ufla.br/jspui/handle/1/5398info:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFLAinstname:Universidade Federal de Lavras (UFLA)instacron:UFLA2018-10-06T10:57:45Zoai:localhost:1/5398Repositório InstitucionalPUBhttp://repositorio.ufla.br/oai/requestnivaldo@ufla.br || repositorio.biblioteca@ufla.bropendoar:2018-10-06T10:57:45Repositório Institucional da UFLA - Universidade Federal de Lavras (UFLA)false
dc.title.none.fl_str_mv Estudo e implementação de algoritmos de inferência e aprendizado em redes bayesianas
title Estudo e implementação de algoritmos de inferência e aprendizado em redes bayesianas
spellingShingle Estudo e implementação de algoritmos de inferência e aprendizado em redes bayesianas
Valentim, Felipe Leal
Rede bayesiana
Algoritmos de inferência
Algoritmos de aprendizado
Bayesian networks
Inference algorithms
Learning algorithms
title_short Estudo e implementação de algoritmos de inferência e aprendizado em redes bayesianas
title_full Estudo e implementação de algoritmos de inferência e aprendizado em redes bayesianas
title_fullStr Estudo e implementação de algoritmos de inferência e aprendizado em redes bayesianas
title_full_unstemmed Estudo e implementação de algoritmos de inferência e aprendizado em redes bayesianas
title_sort Estudo e implementação de algoritmos de inferência e aprendizado em redes bayesianas
author Valentim, Felipe Leal
author_facet Valentim, Felipe Leal
author_role author
dc.contributor.none.fl_str_mv Silva, Ricardo Martins de Abreu
Sampaio, Rudini Menezes
Safadi, Thelma
Lacerda, Wilian Soares
dc.contributor.author.fl_str_mv Valentim, Felipe Leal
dc.subject.por.fl_str_mv Rede bayesiana
Algoritmos de inferência
Algoritmos de aprendizado
Bayesian networks
Inference algorithms
Learning algorithms
topic Rede bayesiana
Algoritmos de inferência
Algoritmos de aprendizado
Bayesian networks
Inference algorithms
Learning algorithms
description Bayesian networks are directed acyclics graphs that represent dependences between variables in probabilistic models. This approach represents a good strategy to solve problems that treat uncertainties. The commonest task that we wish to make in a bayesian network is to determine the several interest probabilities conditioned to some events we observe. These probabilities are not stored directly in the model, and consequently need to be computed by inference algorithms. Another important quastion in this approach is that the manual construction of a bayesian net can be very laborious and expensive process for great applications and in complex domains. Therefore, efforts have been driven to development of learning algorithms that can build bayesian nets directly of a database, instead of the specialists’ human discernment. In this work are explained fundamental aspects necessary for the construction of a system able to perform the inference and learning in bayesian networks, it is introduced the system UFLABayes, that allows analysis of the studied algorithms, and are introduced the analyses of the inference and learning algorithms implemented.
publishDate 2007
dc.date.none.fl_str_mv 2007-03-19
2015-04-23T23:22:32Z
2015-04-23T23:22:32Z
2015-04-23
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv VALENTIM, F. L. Estudo e implementação de algoritmos de inferência e aprendizado em redes bayesianas. 2007. 93 p. Monografia (Graduação em Ciência da Computação) – Universidade Federal de Lavras, Lavras, 2007.
http://repositorio.ufla.br/jspui/handle/1/5398
identifier_str_mv VALENTIM, F. L. Estudo e implementação de algoritmos de inferência e aprendizado em redes bayesianas. 2007. 93 p. Monografia (Graduação em Ciência da Computação) – Universidade Federal de Lavras, Lavras, 2007.
url http://repositorio.ufla.br/jspui/handle/1/5398
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.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFLA
instname:Universidade Federal de Lavras (UFLA)
instacron:UFLA
instname_str Universidade Federal de Lavras (UFLA)
instacron_str UFLA
institution UFLA
reponame_str Repositório Institucional da UFLA
collection Repositório Institucional da UFLA
repository.name.fl_str_mv Repositório Institucional da UFLA - Universidade Federal de Lavras (UFLA)
repository.mail.fl_str_mv nivaldo@ufla.br || repositorio.biblioteca@ufla.br
_version_ 1807835083196858368