Binarization algorithms for approximate updating in credal nets
Antonucci, Alessandro; Zaffalon, Marco; Ide, Jaime S.; Cozman, Fabio G.
O documento é disponibilizado pela fonte de origem, que mantém a versão integral e as condições de uso.
Resumo
Credal networks generalize Bayesian networks relaxing numerical parameters. This considerably expands expressivity. but makes belief updating a hard task even on polytrees. Nevertheless, if all the variables are binary, polytree-shaped credal networks can be efficiently updated by the 2U algorithm. In this paper we present a binarization algorithm, that makes it possible to approximate an updating problem in a credal net by a corresponding problem in a credal net over binary variables. The procedure leads to outer bounds for the original problem. The binarized nets are in general multiply connected, but can be updated by the loopy variant of 2U. The quality of the overall approximation is investigated by promising numerical experiments.
Ficha do documento
- Tipo
- Artigo científico
- Ano
- 2006
- Instituição
- Ios Press
- Fonte
- Repositório da FGV
- Idioma
- Inglês
- Acesso
- Acesso restrito
- Identificador
- oai:repositorio.fgv.br:10438/23152
- Temas
- Tecnologia
Conteúdos relacionados
- RelatórioGovernança da inteligência artificial em organizaçõesCEPI FGV Direito SP · 2025
- DissertaçãoAlgocraciaFundação Getulio Vargas · 2022
- Artigo científicoA multiple-population evolutionary approach to gate matrix layoutTaylor & Francis Ltd · 2004
- Artigo científicoGig economy, surveillance capitalism, and labor relations in BrazilPontifícia Universidade Católica de São Paulo · 2026
