Análise de desempenho em redes bayesianas com largura de árvore limitada.
Autor(a) principal: | |
---|---|
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 |