| Autor(es): |
Cozman, Fabio Gagliardi
;
Maua, Denis Deratani
;
Augustin, T
;
Doria, S
;
Miranda, E
;
Quaeghebeur, E
Número total de Autores: 6
|
| Tipo de documento: | Artigo Científico |
| Fonte: | 2022 25TH INTERNATIONAL CONFERENCE ON INFORMATION FUSION (FUSION 2022); v. N/A, p. 9-pg., 2015-01-01. |
| Resumo | |
A credal network associates a directed acyclic graph with a collection of sets of probability measures. Usually these probability measures are specified through several tables containing probability values. Here we examine the complexity of inference in Boolean credal networks when probability measures are specified through formal languages, by extending a framework we have recently proposed for Bayesian networks. We show that sub- Boolean and relational logics lead to interesting complexity results. In short, we explore the relationship between language and complexity in credal networks. (AU) | |
| Processo FAPESP: | 13/23197-4 - Algoritmos Eficientes para Tomada de Decisão sob Incerteza Baseada em Grafos |
| Beneficiário: | Denis Deratani Mauá |
| Modalidade de apoio: | Bolsas no Brasil - Pós-Doutorado |