See this document in CiteSeerX!

A Bayesian Analysis of Simulation Algorithms for Inference in Belief Networks (1993)  (Make Corrections)  (13 citations)
Paul Dagum, Eric Horvitz



  Home/Search   Context   Related

 
View or download:
microsoft.com/~horvitz/Bayes_sim.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  microsoft.com/~horvit...Abstracts (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: A belief network is a graphical representation of the underlying probabilistic relationships in a complex system. Belief networks have been employed as a representation of uncertain relationships in computer-based diagnostic systems. These diagnostic systems provide assistance by assigning likelihoods to alternative explanatory hypotheses in response to a set of findings or observations. Approximation algorithms have been used to compute likelihoods of hypotheses in large networks. We... (Update)

Context of citations to this paper:   More

.... include straight simulation [25, 26] forward simulation, 15] likelihood weighting [13, 33] and randomized approximation schemes [3, 4, 7, 8]. Variants of these methods such as backward simulation [14] exist; Neal [23] provides a good overview of the theory of simulation...

...a simulation of the corresponding Bayesian network. We mention the algorithms introduced by Chavez and Cooper [3] Dagum and Horvitz [6], Fung and Chang [12] Henrion [17] Hryceij [20] Jensen et al. 21] Pearl [36] Shachter and Peot [43] and Shwe and Cooper [44] 4 Our...

Cited by:   More
Alarms for Monitoring: A Decision-Theoretic Framework - Huang, Shachter (1997)   (Correct)
Modeling Decisions in Dynamic Domains - Summary In Many   (Correct)
Optimal Monte Carlo Estimation of Belief Network Inference - Pradhan, Dagum (1996)   (Correct)

Active bibliography (related documents):   More   All
0.6:   An Optimal Approximation Algorithm For Bayesian Inference - Dagum, Luby (1997)   (Correct)
0.5:   How Many Iterations in the Gibbs Sampler? - Raftery (1992)   (Correct)
0.5:   A Hybrid Statistical and Feedforward Network Model for.. - Rumantir (1995)   (Correct)

Similar documents based on text:   More   All
0.2:   An Optimal Algorithm for Monte Carlo Estimation - Dagum, Karp, Luby, Ross (1995)   (Correct)
0.1:   Uncertain Reasoning and Forecasting - Dagum, Galper, Horvitz, Seiver (1995)   (Correct)
0.1:   Reasoning, Metareasoning, and Mathematical Truth: Studies of.. - Horvitz, Klein (1995)   (Correct)

Related documents from co-citation:   More   All
12:   Approximating probabilistic inference in Bayesian belief networks is NP-hard (context) - Dagum, Luby - 1993
10:   The Computational Complexity of Probabilistic Inference Using Bayesian Belief Ne.. (context) - Gregory - 1990
8:   Local computations with probabilities on graphical structures and their applicat.. (context) - Lauritzen, Spiegelhalter - 1988

BibTeX entry:   (Update)

P. Dagum and E. Horvitz. A Bayesian Analysis of Simulation Algorithms for Inference in Belief Networks. Networks, 23:499-516, 1993. http://citeseer.ist.psu.edu/dagum93bayesian.html   More

@misc{ dagum93bayesian,
  author = "P. Dagum and E. Horvitz",
  title = "A Bayesian Analysis of Simulation Algorithms for Inference in Belief Networks",
  text = "P. Dagum and E. Horvitz. A Bayesian Analysis of Simulation Algorithms for
    Inference in Belief Networks. Networks, 23:499-516, 1993.",
  year = "1993",
  url = "citeseer.ist.psu.edu/dagum93bayesian.html" }
Citations (may not include all citations):
1543   Probabilistic reasoning in intelligent systems: Networks of .. (context) - Pearl - 1988
602   Convergence of Probability Measures (context) - Billingsley - 1968
582   Local computations with probabilities on graphical structure.. (context) - Lauritzen, Spiegelhalter - 1988
368   Table of Integrals (context) - Gradshteyn, Ryzhik - 1980
284   The computational complexity of probabilistic inference usin.. (context) - Cooper - 1990
168   Non-negative matrices and Markov chains (context) - Seneta - 1973
145   Random generation of combinatorial structures from a uniform.. (context) - Jerrum, Valiant et al. - 1986
126   Simulation and the Monte Carlo method (context) - Rubinstein - 1981
108   Approximating probabilistic inference in Bayesian belief net.. (context) - Dagum, Luby - 1991
108   Approximating probabilistic inference in Bayesian belief net.. (context) - Dagum, Chavez - 1991
95   The ALARM monitoring system: A case study with two probabili.. (context) - Beinlich, Suermondt et al. - 1989
80   Probabilistic diagnosis using a reformulation of the INTERNI.. - Shwe, Middleton et al. - 1991
80   Probabilistic diagnosis using a reformulation of the INTERNI.. - Shwe, Middleton et al. - 1991
79   Simulation approaches to general probabilistic inference on .. (context) - Shachter, Peot - 1990
70   Propagating uncertainty in Bayesian networks by probabilisti.. (context) - Henrion - 1988
68   Monte-Carlo approximation algorithms for enumeration problem.. (context) - Karp, Luby et al. - 1989
55   Evidential reasoning using stochastic simulation of causal m.. (context) - Pearl - 1987
54   Bounded conditioning: Flexible inference for decisions under.. (context) - Horvitz, Suermondt et al. - 1989
49   MUNIN---A causal probabilistic network for interpretation of.. (context) - Andreassen, Woldbye et al. - 1987
46   Decision theory in expert systems and artificial intelligenc.. - Horvitz, Breese et al. - 1988
35   How hard is it to marry at random (context) - Broder - 1986
31   Weighting and integrating evidence for stochastic simulation.. (context) - Fung, Chang - 1989
31   Decision analysis and expert systems (context) - Henrion, Breese et al. - 1992
28   NESTOR: A Computer-based Medical Diagnostic Aid that Integra.. (context) - Cooper - 1984
27   How many iterations in the gibbs sampler - Raftery, Lewis - 1992
18   A randomized approximation algorithm for probabilistic infer.. (context) - Chavez, Cooper - 1990
15   An empirical analysis of likelihood-weighting simulation on .. (context) - Shwe, Cooper - 1991
15   Bayesian inference using interval measures (context) - DeRobertis, Hartigan - 1981
12   Approximate counting (context) - Sinclair, Jerrum - 1989
11   Decision analysis: Perspectives on inference (context) - Howard - 1970
9   Towards efficient probabilistic diagnosis in multiply connec.. (context) - Henrion - 1990
8   Bayes Theory (context) - Hartigan - 1983
7   Toward normative expert systems: The Pathfinder project (context) - Heckerman, Horvitz et al. - 1992
6   Automated decision-analytic diagnosis of thermal performance.. (context) - Breese, Horvitz et al. - 1992
5   Combining qualitative and quantitative computation in a vent.. (context) - Rutledge, Thomsen et al. - 1989
4   The INTERNIST-1/Quick Medical Reference project--status repo.. (context) - Miller, McNeil et al. - 1986
4   Evidential reasoning using likelihood weighting (context) - Shachter, Peot - 1989
3   Architectures and approximation algorithms for probabilistic.. (context) - Chavez - 1990
2   Calculus with Analytic Geometry (context) - Purcell - 1972
2   An overview and approach to inference from iterative simulat.. (context) - Gelman, Rubin - 1991
2   Addendum: Evidential reasoning using stochastic simulation o.. (context) - Pearl - 1987
1   Bureau Standard Appl (context) - von Neumann - 1951
1   An analysis of Monte-Carlo algorithms for probabilistic infe.. (context) - Dagum, Horvitz - 1991



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://research.microsoft.com/~horvitz/Abstracts.htm):   More
An Investigation of Memory for Daily Computing Events - Czerwinski, Horvitz (2002)   (Correct)
In Pursuit of Effective Handsfree Decision Support: Coupling.. - Horvitz, Shwe   (Correct)
Probabilistic Diagnosis Using a Reformulation of.. - Middleton, Shwe.. (1990)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC