The complexity of Bayesian networks specified by propositional and relational languages.
Fábio Gagliardi CozmanDenis Deratani MauáPublished in: Artif. Intell. (2018)
Keyphrases
- bayesian networks
- statistical relational learning
- expressive power
- first order logic
- probabilistic relational models
- relational data
- polynomial hierarchy
- databases
- learning bayesian networks
- conditional independence
- relational databases
- probabilistic model
- probabilistic inference
- propositional logic
- relational learning
- database schema
- probabilistic reasoning
- default logic
- relational model
- worst case
- database systems