SampleSearch: A scheme that searches for consistent samples

Journal of Machine Learning Research

Volumn 2, Issue , 2007, Pages 147-154

  Gogate, Vibhav ^a   Dechter, Rina ^a  

^a Ringgold Standard Institution Informatics   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GIBBS SAMPLING; NUMBER OF ZEROS; SAMPLING PROCESS; WEIGHTING SCHEME;

ARTIFICIAL INTELLIGENCE;

IMPORTANCE SAMPLING;

EID: 84860605287     PISSN: 15324435     EISSN: 15337928     Source Type: Journal    
DOI: None     Document Type: Conference Paper

References (14)

1. Bayardo, R. J. and Schrag, R. (1997). Using csp look-back techniques to solve real-world sat instances. In AAAI/IAAI, pages 203-208.
2. Cheng, J. and Druzdzel, M. J. (2000). Ais-bn: An adaptive importance sampling algorithm for evidential reasoning in large bayesian networks. J. Artif. Intell. Res. (JAIR), 13:155-188.
3. Dechter, R. (2003). Constraint Processing. Morgan Kaufmann.
4. Dechter, R. and Larkin, D. (2001). Hybrid processing of beliefs and constraints. In Proc. Uncertainty in Artificial Intelligence, pages 112-119.
5. Dechter, R. and Mateescu, R. (2004). Mixtures of deterministic- probabilistic networks and their and/or search space. In UAI.
6. Fung, R. and Chang, K.-C. (1990). Weighing and integrating evidence for stochastic simulation in bayesian networks. In In Proc, UAI-90.
7. Gogate, V. and Dechter, R. (2005). Approximate inference algorithms for hybrid bayesian networks with discrete constraints. UAI-2005.
8. Gogate, V. and Dechter, R. (2006). A new algorithm for sampling csp solutions uniformly at random. CP.
9. Pearl, J. (1988). Probabilistic Reasoning in Intelligent Systems. Morgan Kaufmann.
10. Pradhan, M., Provan, G., Middleton, B., and Henrion, M. (1994). Knowledge engineering for large belief networks. In UAI-94.
11. Rubinstein, R. Y. (1981). Simulation and the Monte Carlo Method. John Wiley & Sons, Inc.
12. Valtorta, M. and Loveland, D. (1992). the complexity of belief network synthesis and refinement.
13. Wallenius, K. (1963). Biased Sampling: The Noncentral Hypergeometric Probability Distribution. PhD thesis, Stanford, CA.
14. Yuan, C. and Druzdzel, M. J. (2006). Importance sampling algorithms for Bayesian networks: Principles and performance. Mathematical and Computer Modelling.