A complexity analysis of MPE inference in possibilistic networks.
Salem BenferhatKarim TabiaAmélie LevrayPublished in: FUZZ-IEEE (2019)
Keyphrases
- complexity analysis
- possibilistic networks
- inference process
- graphical models
- belief networks
- causal networks
- possibility theory
- theoretical analysis
- probabilistic inference
- incomplete information
- bayesian networks
- first order logic
- lower bound
- graphical structure
- computational complexity
- bayesian belief networks
- conditional independence
- probabilistic model
- nonmonotonic reasoning
- artificial intelligence
- optimal solution
- belief propagation