Query DAGs: A Practical Paradigm for Implementing Belief-Network Inference Export

@article{citeulike:757897, abstract = {We describe a new paradigm for implementing inference in belief networks, which consists of two steps: (1) compiling a belief network into an arithmetic expression called a Query DAG (Q-DAG); and (2) answering queries using a simple evaluation algorithm. Each node of a Q-DAG represents a numeric operation, a number, or a symbol for evidence. Each leaf node of a Q-DAG represents the answer to a network query, that is, the probability of some event of interest. It appears that Q-DAGs can be...}, author = {Darwiche, Adnan and Provan, Gregory M.}, citeulike-article-id = {757897}, citeulike-linkout-0 = {http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.53.2024}, journal = {Journal of Artificial Intelligence Research}, keywords = {bayesian, bayesnet, implementation, inference, network, query}, pages = {147--176}, posted-at = {2006-07-13 18:12:20}, priority = {4}, title = {Query DAGs: A Practical Paradigm for Implementing Belief-Network Inference}, url = {http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.53.2024}, volume = {6}, year = {1997} }

TY - JOUR ID - citeulike:757897 L3 - citeulike-article-id:757897 N2 - We describe a new paradigm for implementing inference in belief networks, which consists of two steps: (1) compiling a belief network into an arithmetic expression called a Query DAG (Q-DAG); and (2) answering queries using a simple evaluation algorithm. Each node of a Q-DAG represents a numeric operation, a number, or a symbol for evidence. Each leaf node of a Q-DAG represents the answer to a network query, that is, the probability of some event of interest. It appears that Q-DAGs can be... JF - Journal of Artificial Intelligence Research EP - 176 TI - Query DAGs: A Practical Paradigm for Implementing Belief-Network Inference VL - 6 SP - 147 KW - bayesian KW - bayesnet KW - implementation KW - inference KW - network KW - query AU - Darwiche, Adnan AU - Provan, Gregory PY - 1997/// UR - http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.53.2024 ER -