TCC
Estudo e implementação de algoritmos de inferência e aprendizado em redes bayesianas
Carregando...
Notas
Data
Autores
Orientadores
Editores
Coorientadores
Membros de banca
Título da Revista
ISSN da Revista
Título de Volume
Editor
Faculdade, Instituto ou Escola
Departamento
Programa de Pós-Graduação
Agência de fomento
Tipo de impacto
Áreas Temáticas da Extenção
Objetivos de Desenvolvimento Sustentável
Dados abertos
Resumo
Redes 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.
Abstract
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.
Descrição
Área de concentração
Inteligência artificial
Agência de desenvolvimento
Palavra chave
Marca
Objetivo
Procedência
Impacto da pesquisa
Resumen
ISBN
DOI
Citação
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.
