Algoritmos de inferência exata para modelos de primeira ordem.
Este trabalho descreve a implementação de algoritmos de inferência para modelos de primeira ordem. Três algoritmos foram implementados: ve, c-fove e ac-fove. Este último e o estado da arte no calculo de probabilidades em Redes Bayesianas Relacionais e não possua nenhuma implementação disponível. O d...
Main Author: | |
---|---|
Other Authors: | |
Format: | Others |
Language: | pt |
Published: |
Biblioteca Digitais de Teses e Dissertações da USP
2014
|
Subjects: | |
Online Access: | http://www.teses.usp.br/teses/disponiveis/3/3152/tde-23122014-145932/ |
id |
ndltd-usp.br-oai-teses.usp.br-tde-23122014-145932 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-usp.br-oai-teses.usp.br-tde-23122014-1459322019-05-09T21:07:44Z Algoritmos de inferência exata para modelos de primeira ordem. Exact inference algorithms for first-order models. Takiyama, Felipe Iwao AC-FOVE AC-FOVE Algoritmo de eliminação de variáveis em primeira ordem Algoritmo de inferência exata Exact inference algorithm First-order variable elimination algorithm Este trabalho descreve a implementação de algoritmos de inferência para modelos de primeira ordem. Três algoritmos foram implementados: ve, c-fove e ac-fove. Este último e o estado da arte no calculo de probabilidades em Redes Bayesianas Relacionais e não possua nenhuma implementação disponível. O desenvolvimento foi feito segundo uma metodologia ágil que resultou em um pacote de software que pode ser utilizado em outras implementações. Mostra-se que o software criado possui o desempenho esperado em teoria, embora apresente algumas limitações. Esta dissertação contribui também com novos tópicos teóricos que complementam o algoritmo. In this work, we describe the implementation of inference algorithms for first order models. Three algorithms were implemented: ve, c-fove and ac-fove. The latter is the state of the art in probability calculations for Relational Bayesian Networks and had no implementation available. The development was done according to an agile methodology, which resulted in a software that can be used in other packages. We show that the resulting software has the expected performance from the theory, although with some limitations. This work also contributes with new theoretical topics that complement the algorithm. Biblioteca Digitais de Teses e Dissertações da USP Cozman, Fabio Gagliardi 2014-02-27 Dissertação de Mestrado application/pdf http://www.teses.usp.br/teses/disponiveis/3/3152/tde-23122014-145932/ pt Liberar o conteúdo para acesso público. |
collection |
NDLTD |
language |
pt |
format |
Others
|
sources |
NDLTD |
topic |
AC-FOVE AC-FOVE Algoritmo de eliminação de variáveis em primeira ordem Algoritmo de inferência exata Exact inference algorithm First-order variable elimination algorithm |
spellingShingle |
AC-FOVE AC-FOVE Algoritmo de eliminação de variáveis em primeira ordem Algoritmo de inferência exata Exact inference algorithm First-order variable elimination algorithm Takiyama, Felipe Iwao Algoritmos de inferência exata para modelos de primeira ordem. |
description |
Este trabalho descreve a implementação de algoritmos de inferência para modelos de primeira ordem. Três algoritmos foram implementados: ve, c-fove e ac-fove. Este último e o estado da arte no calculo de probabilidades em Redes Bayesianas Relacionais e não possua nenhuma implementação disponível. O desenvolvimento foi feito segundo uma metodologia ágil que resultou em um pacote de software que pode ser utilizado em outras implementações. Mostra-se que o software criado possui o desempenho esperado em teoria, embora apresente algumas limitações. Esta dissertação contribui também com novos tópicos teóricos que complementam o algoritmo. === In this work, we describe the implementation of inference algorithms for first order models. Three algorithms were implemented: ve, c-fove and ac-fove. The latter is the state of the art in probability calculations for Relational Bayesian Networks and had no implementation available. The development was done according to an agile methodology, which resulted in a software that can be used in other packages. We show that the resulting software has the expected performance from the theory, although with some limitations. This work also contributes with new theoretical topics that complement the algorithm. |
author2 |
Cozman, Fabio Gagliardi |
author_facet |
Cozman, Fabio Gagliardi Takiyama, Felipe Iwao |
author |
Takiyama, Felipe Iwao |
author_sort |
Takiyama, Felipe Iwao |
title |
Algoritmos de inferência exata para modelos de primeira ordem. |
title_short |
Algoritmos de inferência exata para modelos de primeira ordem. |
title_full |
Algoritmos de inferência exata para modelos de primeira ordem. |
title_fullStr |
Algoritmos de inferência exata para modelos de primeira ordem. |
title_full_unstemmed |
Algoritmos de inferência exata para modelos de primeira ordem. |
title_sort |
algoritmos de inferência exata para modelos de primeira ordem. |
publisher |
Biblioteca Digitais de Teses e Dissertações da USP |
publishDate |
2014 |
url |
http://www.teses.usp.br/teses/disponiveis/3/3152/tde-23122014-145932/ |
work_keys_str_mv |
AT takiyamafelipeiwao algoritmosdeinferenciaexataparamodelosdeprimeiraordem AT takiyamafelipeiwao exactinferencealgorithmsforfirstordermodels |
_version_ |
1719071844746657792 |