Redes credais e qualitativas: complexidade e algoritmos.

Detalhes bibliográficos
Autor(a) principal: Campos, Cassio Polpo de
Data de Publicação: 2005
Tipo de documento: Tese
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: https://www.teses.usp.br/teses/disponiveis/3/3132/tde-30012024-114639/
Resumo: Uma rede credal é uma ferramenta gráfica para representação e manipulação de incerteza, onde valores de probabilidade podem ser imprecisos ou indeterminados. Uma rede credal associa um grafo direcionado acíclico a uma coleção de conjuntos de medidas de probabilidade. Neste contexto, uma inferência é o cálculo de valores máximos e mínimos para probabilidades condicionais. Neste trabalho apresentamos resultados de complexidade de problemas de inferência e novas técnicas para inferência em redes credais baseados em programação multilinear. Através dessas idéias desenvolvemos novos algoritmos exatos e aproximados para inferência em tais redes. Experimentos indicam que estes algoritmos tem melhor desempenho que os conhecidos até o momento no sentido de produzir resultados mais precisos para redes de grande porte. Tratamos ainda outros modelos gráficos, como redes qualitativas e semi-qualitativas, pois elas também se encaixam no contexto das redes credais.
id USP_4fac9b5288cc88f1f35b67aec15c566e
oai_identifier_str oai:teses.usp.br:tde-30012024-114639
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling Redes credais e qualitativas: complexidade e algoritmos.Untitled in englishAlgorithmsAlgoritmosInferenceInferênciaNonlinear ProgrammingProbabilidadeProbabilityProgramação não linearUma rede credal é uma ferramenta gráfica para representação e manipulação de incerteza, onde valores de probabilidade podem ser imprecisos ou indeterminados. Uma rede credal associa um grafo direcionado acíclico a uma coleção de conjuntos de medidas de probabilidade. Neste contexto, uma inferência é o cálculo de valores máximos e mínimos para probabilidades condicionais. Neste trabalho apresentamos resultados de complexidade de problemas de inferência e novas técnicas para inferência em redes credais baseados em programação multilinear. Através dessas idéias desenvolvemos novos algoritmos exatos e aproximados para inferência em tais redes. Experimentos indicam que estes algoritmos tem melhor desempenho que os conhecidos até o momento no sentido de produzir resultados mais precisos para redes de grande porte. Tratamos ainda outros modelos gráficos, como redes qualitativas e semi-qualitativas, pois elas também se encaixam no contexto das redes credais.A credal network is a graphical tool for representation and manipulation of uncertainty, where probability values may be imprecise or indeterminate. A credal network associates a directed acyclic graph with a collection of sets of probability measures; in this context, inference is the computation of tight lower and upper bounds for conditional probabilities. In this work we present complexity results for the inference problems and new techniques for inference in credal networks based on multilinear programming. These techniques have led to new exact and approximate algorithms for inference in such networks. Experiments indicate that these new algorithms have better performance than existing ones, in the sense that they produce more accurate results in larger networks. We also deal with other graphical models as qualitative and semi-qualitative networks, as they also fit in the credal network model.Biblioteca Digitais de Teses e Dissertações da USPCozman, Fabio GagliardiCampos, Cassio Polpo de2005-09-09info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfhttps://www.teses.usp.br/teses/disponiveis/3/3132/tde-30012024-114639/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/openAccesspor2024-01-30T13:54:03Zoai:teses.usp.br:tde-30012024-114639Biblioteca 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:27212024-01-30T13:54:03Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Redes credais e qualitativas: complexidade e algoritmos.
Untitled in english
title Redes credais e qualitativas: complexidade e algoritmos.
spellingShingle Redes credais e qualitativas: complexidade e algoritmos.
Campos, Cassio Polpo de
Algorithms
Algoritmos
Inference
Inferência
Nonlinear Programming
Probabilidade
Probability
Programação não linear
title_short Redes credais e qualitativas: complexidade e algoritmos.
title_full Redes credais e qualitativas: complexidade e algoritmos.
title_fullStr Redes credais e qualitativas: complexidade e algoritmos.
title_full_unstemmed Redes credais e qualitativas: complexidade e algoritmos.
title_sort Redes credais e qualitativas: complexidade e algoritmos.
author Campos, Cassio Polpo de
author_facet Campos, Cassio Polpo de
author_role author
dc.contributor.none.fl_str_mv Cozman, Fabio Gagliardi
dc.contributor.author.fl_str_mv Campos, Cassio Polpo de
dc.subject.por.fl_str_mv Algorithms
Algoritmos
Inference
Inferência
Nonlinear Programming
Probabilidade
Probability
Programação não linear
topic Algorithms
Algoritmos
Inference
Inferência
Nonlinear Programming
Probabilidade
Probability
Programação não linear
description Uma rede credal é uma ferramenta gráfica para representação e manipulação de incerteza, onde valores de probabilidade podem ser imprecisos ou indeterminados. Uma rede credal associa um grafo direcionado acíclico a uma coleção de conjuntos de medidas de probabilidade. Neste contexto, uma inferência é o cálculo de valores máximos e mínimos para probabilidades condicionais. Neste trabalho apresentamos resultados de complexidade de problemas de inferência e novas técnicas para inferência em redes credais baseados em programação multilinear. Através dessas idéias desenvolvemos novos algoritmos exatos e aproximados para inferência em tais redes. Experimentos indicam que estes algoritmos tem melhor desempenho que os conhecidos até o momento no sentido de produzir resultados mais precisos para redes de grande porte. Tratamos ainda outros modelos gráficos, como redes qualitativas e semi-qualitativas, pois elas também se encaixam no contexto das redes credais.
publishDate 2005
dc.date.none.fl_str_mv 2005-09-09
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://www.teses.usp.br/teses/disponiveis/3/3132/tde-30012024-114639/
url https://www.teses.usp.br/teses/disponiveis/3/3132/tde-30012024-114639/
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_ 1809091193910329344

Registros relacionados