Análise de desempenho em redes bayesianas com largura de árvore limitada.

Detalhes bibliográficos
Autor(a) principal: Machado, Fabio Henrique Santana
Data de Publicação: 2016
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: http://www.teses.usp.br/teses/disponiveis/3/3141/tde-17042017-093535/
Resumo: Este trabalho fornece uma avaliação empírica do desempenho de Redes Bayesianas quando se impõe restrições à largura de árvore de sua estrutura. O desempenho da rede é visto especificamente pela sua capacidade de generalização e também pela precisão da inferência em problemas de tomada de decisão. Resultados preliminares sugerem que adicionar essa restrição na largura de árvore diminui a capacidade de generalização do modelo além de tornar a tarefa de aprendizado mais difícil.
id USP_1a8e7711b2443eea6ace7c6b7911bfbe
oai_identifier_str oai:teses.usp.br:tde-17042017-093535
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling Análise de desempenho em redes bayesianas com largura de árvore limitada.Performance analysis in treewidth bounded bayesian networks.Análise de desempenhoAprendizagem computacionalInference in Bayesian NetworksInferência em Redes BayesianasInteligência artificialLargura de árvore. Aprendizado de Redes BayesianasLearning Bayesian NetworksProgramação linearTreewidthEste trabalho fornece uma avaliação empírica do desempenho de Redes Bayesianas quando se impõe restrições à largura de árvore de sua estrutura. O desempenho da rede é visto especificamente pela sua capacidade de generalização e também pela precisão da inferência em problemas de tomada de decisão. Resultados preliminares sugerem que adicionar essa restrição na largura de árvore diminui a capacidade de generalização do modelo além de tornar a tarefa de aprendizado mais difícil.This work provides an empirical evaluation of the performance of Bayesian Networks when treewidth is bounded. The performance of the network is viewed as its generalizability and also as the accuracy of inference in decision making problems. Preliminary results suggest that adding constraints to treewidth decreases the model performance on unseen data and makes the corresponding optimization problem more difficult.Biblioteca Digitais de Teses e Dissertações da USPCozman, Fabio GagliardiMachado, Fabio Henrique Santana2016-11-17info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/3/3141/tde-17042017-093535/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/openAccesspor2018-07-17T16:34:08Zoai:teses.usp.br:tde-17042017-093535Biblioteca 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:27212018-07-17T16:34:08Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Análise de desempenho em redes bayesianas com largura de árvore limitada.
Performance analysis in treewidth bounded bayesian networks.
title Análise de desempenho em redes bayesianas com largura de árvore limitada.
spellingShingle Análise de desempenho em redes bayesianas com largura de árvore limitada.
Machado, Fabio Henrique Santana
Análise de desempenho
Aprendizagem computacional
Inference in Bayesian Networks
Inferência em Redes Bayesianas
Inteligência artificial
Largura de árvore. Aprendizado de Redes Bayesianas
Learning Bayesian Networks
Programação linear
Treewidth
title_short Análise de desempenho em redes bayesianas com largura de árvore limitada.
title_full Análise de desempenho em redes bayesianas com largura de árvore limitada.
title_fullStr Análise de desempenho em redes bayesianas com largura de árvore limitada.
title_full_unstemmed Análise de desempenho em redes bayesianas com largura de árvore limitada.
title_sort Análise de desempenho em redes bayesianas com largura de árvore limitada.
author Machado, Fabio Henrique Santana
author_facet Machado, Fabio Henrique Santana
author_role author
dc.contributor.none.fl_str_mv Cozman, Fabio Gagliardi
dc.contributor.author.fl_str_mv Machado, Fabio Henrique Santana
dc.subject.por.fl_str_mv Análise de desempenho
Aprendizagem computacional
Inference in Bayesian Networks
Inferência em Redes Bayesianas
Inteligência artificial
Largura de árvore. Aprendizado de Redes Bayesianas
Learning Bayesian Networks
Programação linear
Treewidth
topic Análise de desempenho
Aprendizagem computacional
Inference in Bayesian Networks
Inferência em Redes Bayesianas
Inteligência artificial
Largura de árvore. Aprendizado de Redes Bayesianas
Learning Bayesian Networks
Programação linear
Treewidth
description Este trabalho fornece uma avaliação empírica do desempenho de Redes Bayesianas quando se impõe restrições à largura de árvore de sua estrutura. O desempenho da rede é visto especificamente pela sua capacidade de generalização e também pela precisão da inferência em problemas de tomada de decisão. Resultados preliminares sugerem que adicionar essa restrição na largura de árvore diminui a capacidade de generalização do modelo além de tornar a tarefa de aprendizado mais difícil.
publishDate 2016
dc.date.none.fl_str_mv 2016-11-17
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/3141/tde-17042017-093535/
url http://www.teses.usp.br/teses/disponiveis/3/3141/tde-17042017-093535/
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_ 1809090795645435904