Algoritmos de inferência exata para modelos de primeira ordem.

Detalhes bibliográficos
Ano de defesa: 2014
Autor(a) principal: Takiyama, Felipe Iwao
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Biblioteca Digitais de Teses e Dissertações da USP
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
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
Link de acesso: http://www.teses.usp.br/teses/disponiveis/3/3152/tde-23122014-145932/
Resumo: 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.
id USP_cba8d15a5283ee2aa0c51cd9084f99e0
oai_identifier_str oai:teses.usp.br:tde-23122014-145932
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str
spelling Algoritmos de inferência exata para modelos de primeira ordem.Exact inference algorithms for first-order models.AC-FOVEAC-FOVEAlgoritmo de eliminação de variáveis em primeira ordemAlgoritmo de inferência exataExact inference algorithmFirst-order variable elimination algorithmEste 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 USPCozman, Fabio GagliardiTakiyama, Felipe Iwao2014-02-27info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/3/3152/tde-23122014-145932/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2016-07-28T16:11:56Zoai:teses.usp.br:tde-23122014-145932Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212016-07-28T16:11:56Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Algoritmos de inferência exata para modelos de primeira ordem.
Exact inference algorithms for first-order models.
title Algoritmos de inferência exata para modelos de primeira ordem.
spellingShingle Algoritmos de inferência exata para modelos de primeira ordem.
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
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.
author Takiyama, Felipe Iwao
author_facet Takiyama, Felipe Iwao
author_role author
dc.contributor.none.fl_str_mv Cozman, Fabio Gagliardi
dc.contributor.author.fl_str_mv Takiyama, Felipe Iwao
dc.subject.por.fl_str_mv 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
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
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.
publishDate 2014
dc.date.none.fl_str_mv 2014-02-27
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://www.teses.usp.br/teses/disponiveis/3/3152/tde-23122014-145932/
url http://www.teses.usp.br/teses/disponiveis/3/3152/tde-23122014-145932/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1815258482317721600

Registros relacionados