The Complexity of Bayesian Networks Specified by Propositional and Relational Languages.
Fábio Gagliardi CozmanDenis Deratani MauáPublished in: CoRR (2016)
Keyphrases
- bayesian networks
- statistical relational learning
- relational data
- propositional logic
- relational domains
- worst case
- probabilistic reasoning
- databases
- knowledge base
- expressive power
- relational model
- polynomial hierarchy
- probabilistic logic
- multi relational
- database
- first order logic
- knowledge representation
- probabilistic inference
- conditional probabilities
- default logic
- language independent
- structure learning
- background knowledge
- object oriented
- data model
- inference in bayesian networks
- computational complexity
- probabilistic relational models