On the complexity of inference about probabilistic relational models

DOI10.1016/S0004-3702(99)00109-5MaRDI QIDQ1978655zbMATH OpenFDO

Authors Yanyan Li

Publication date 4 June 2000

Published in Artificial Intelligence (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0004-3702(99)00109-5

zbMATH Keywords

Bayesian networksfirst-order logicknowledge based model construction

Mathematics Subject Classification ID

Theory of languages and software systems (knowledge-based systems, expert systems, etc.) for artificial intelligence (68T35)

Recommendations

• The complexity of Bayesian networks specified by propositional and relational languages
• The effect of combination functions on the complexity of relational Bayesian networks
• Lower complexity bounds for lifted inference
• The complexity of inferences and explanations in probabilistic logic programming
• On the semantics and complexity of probabilistic logic programs

Cites work

• scientific article; zbMATH DE number 4060768 (Why is no real title available?)
• scientific article; zbMATH DE number 3591972 (Why is no real title available?)
• scientific article; zbMATH DE number 1142309 (Why is no real title available?)
• scientific article; zbMATH DE number 1392295 (Why is no real title available?)
• Answering queries from context-sensitive probabilistic knowledge bases
• Anytime deduction for probabilistic logic
• Approximating probabilistic inference in Bayesian belief networks is NP- hard
• Probabilistic Horn abduction and Bayesian networks
• Probabilistic logic
• Probabilistic logic programming
• The computational complexity of probabilistic inference using Bayesian belief networks

Cited in

(26)

• Compiling relational Bayesian networks for exact inference
• Complex probabilistic modeling with recursive relational Bayesian networks
• Reasoning with BKBs -- algorithms and complexity
• The effect of combination functions on the complexity of relational Bayesian networks
• Scaling the weight parameters in Markov logic networks and relational logistic regression models
• scientific article; zbMATH DE number 2014709 (Why is no real title available?)
• The dichotomy of probabilistic inference for unions of conjunctive queries
• Speeding-up structured probabilistic inference using pattern mining
• Languages for probabilistic modeling over structured and relational domains
• Learning to assign degrees of belief in relational domains
• Some methods for computing component distribution probabilities in relational structures
• Context-specific independence in directed relational probabilistic models and its influence on the efficiency of Gibbs sampling
• Fuzzy functional dependencies and Bayesian networks
• Projective families of distributions revisited
• Lower complexity bounds for lifted inference
• Probabilistic description logic programs under inheritance with overriding for the semantic Web
• The relational structure of belief networks
• Markov logic networks
• Assembling a consistent set of sentences in relational probabilistic logic with stochastic independence
• Structured probabilistic inference
• Relational Analysis and Precision via Probabilistic Abstract Interpretation
• Taming reasoning in temporal probabilistic relational models
• Combining probabilistic logic programming with the power of maximum entropy
• The complexity of Bayesian networks specified by propositional and relational languages
• PRM inference using Jaffray \& Faÿ's local conditioning
• Probabilistic inference and monadic second order logic

This page was built for publication: On the complexity of inference about probabilistic relational models

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1978655)