Reasoning with probabilistic and deterministic graphical models. Exact algorithms

DOI10.2200/S00529ED1V01Y201308AIM023MaRDI QIDQ5416752zbMATH OpenOpenAlexFDO

Authors Rina Dechter

Publication date 15 May 2014

Published in Synthesis Lectures on Artificial Intelligence and Machine Learning (Search for Journal in Brave)

Full work available at URL https://doi.org/10.2200/s00529ed1v01y201308aim023

zbMATH Keywords

AND/OR searchBayesian networksbucket eliminationconditioningconstraint networkscycle-cutsetgraphical modelsinduced widthinferenceknowledge representationMarkov networkspseudo-treereasoningtree-widthvariable elimination

Mathematics Subject Classification ID

Graphical methods in statistics (62A09) Classification and discrimination; cluster analysis (statistical aspects) (62H30) Research exposition (monographs, survey articles) pertaining to computer science (68-02) Graph theory (including graph drawing) in computer science (68R10) Learning and adaptive systems in artificial intelligence (68T05) Pattern recognition, speech recognition (68T10) Knowledge representation (68T30)

Recommendations

• Probabilistic Reasoning in Multiagent Systems
• Probabilistic graphical models.
• Probabilistic graphical models. Principles and applications
• Modeling and Reasoning with Bayesian Networks
• scientific article; zbMATH DE number 1634667

Cited in

(8)

• Weighted positive binary decision diagrams for exact probabilistic inference
• Accelerating exact and approximate inference for (distributed) discrete optimization with GPUs
• Subproblem ordering heuristics for AND/OR best-first search
• Computing partial hypergraphs of bounded width
• Generic inference. A unifying theory for automated reasoning
• Probabilistic Reasoning in Multiagent Systems
• Regression analysis of a graphical proportional hazards model for informatively left-truncated current status data
• A new probabilistic constraint logic programming language based on a generalised distribution semantics

This page was built for publication: Reasoning with probabilistic and deterministic graphical models. Exact algorithms

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