Busca avançada
Ano de início
Entree
(Referência obtida automaticamente do Web of Science, por meio da informação sobre o financiamento pela FAPESP e o número do processo correspondente, incluída na publicação pelos autores.)

On the complexity of propositional and relational credal networks

Texto completo
Autor(es):
Cozman, Fabio Gagliardi ; Maua, Denis Deratani
Número total de Autores: 2
Tipo de documento: Artigo Científico
Fonte: INTERNATIONAL JOURNAL OF APPROXIMATE REASONING; v. 83, p. 298-319, APR 2017.
Citações Web of Science: 0
Resumo

credal network associates a directed acyclic graph with a collection of sets of probability measures. Usually these probability measures are specified by tables containing probability values. Here we examine the complexity of inference in credal networks when probability measures are specified through formal languages. We focus on logical languages based on propositional logic and on the function-free fragment of first-order logic. We show that sub-Boolean and relational logics lead to interesting complexity results. In short, we explore the relationship between specification language and computational complexity in credal networks. (C) 2016 Elsevier Inc. All rights reserved. (AU)

Processo FAPESP: 16/01055-1 - Aprendizagem de modelos probabilísticos tratáveis e seu uso na classificação multirrótulo
Beneficiário:Denis Deratani Mauá
Linha de fomento: Auxílio à Pesquisa - Regular