Partial order MCMC for structure discovery in Bayesian networks

Proceedings of the 27th Conference on Uncertainty in Artificial Intelligence, UAI 2011

Volumn , Issue , 2011, Pages 557-564

  Niinimäki, Teppo ^a   Parviainen, Pekka ^a   Koivisto, Mikko ^a  

^a UNIVERSITY OF HELSINKI   (Finland)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; DIRECTED GRAPHS; MARKOV CHAINS; MONTE CARLO METHODS; PROBABILITY DISTRIBUTIONS;

CONDITIONAL PROBABILITIES; DIRECTED ACYCLIC GRAPH (DAG); LINEAR ORDER; MARKOV CHAIN MONTE CARLO METHOD; PARTIAL ORDER; POSTERIOR DISTRIBUTIONS; POSTERIOR PROBABILITY; STRUCTURAL FEATURE;

BAYESIAN NETWORKS;

EID: 80053156983     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (17)

1. I. A. Beinlich, H. J. Suermondt, R. M. Chavez, and G. F. Cooper. The ALARM monitoring system: A case study with two probabilistic inference techniques for belief networks. In Proceedings of the Second European Conference on Artificial Intelligence in Medicine, pages 247-256, 1989.
2. G. F. Cooper and E. Herskovits. A Bayesian method for the induction of probabilistic networks from data. Machine Learning, 9(4):309-347, 1992.
3. J. Corander, M. Ekdahl, and T. Koski. Parallell interacting MCMC for learning topologies of graphical models. Data Mining Knowledge Discovery, 17: 431-456, 2008.
4. D. Eaton and K. Murphy. Bayesian structure learning using dynamic programming and MCMC. In UAI, pages 101-108, 2007.
5. B. Ellis and W. H. Wong. Learning causal Bayesian network structures from data. Journal of American Statistical Association, 103:778-789, 2008.
6. A. Frank and A. Asuncion. UCI machine learning repository, 2010.
7. N. Friedman and D. Koller. Being Bayesian about network structure: A Bayesian approach to structure discovery in Bayesian networks. Machine Learning, 50(1-2):95-125, 2003.
8. M. Grzegorczyk and D. Husmeier. Improving the structure MCMC sampler for Bayesian networks by introducing a new edge reversal move. Machine Learning, 71:265-305, 2008.
9. D. Heckerman, D. Geiger, and D. M. Chickering. Learning Bayesian networks: The combination of knowledge and statistical data. Machine Learning, 20(3):197-243, 1995.
10. M. Koivisto. Advances in exact Bayesian structure discovery in Bayesian networks. In UAI, 2006.
11. M. Koivisto and P. Parviainen. A space-time tradeoff for permutation problems. In SODA, 2010.
12. M. Koivisto and K. Sood. Exact Bayesian structure discovery in Bayesian networks. Journal of Machine Learning Research, 5:549-573, 2004.
13. D. Madigan and J. York. Bayesian graphical models for discrete data. International Statistical Review, 63:215-232, 1995.
14. S. Ott and S. Miyano. Finding optimal gene networks using biological constraints. Genome Informatics, (14):124-133, 2003.
15. P. Parviainen and M. Koivisto. Bayesian structure discovery in Bayesian networks with less space. In AISTATS, pages 589-596, 2010.
16. G. Steiner. On the complexity of dynamic programming with precedence constraints. Annals of Operations Research, 26:103-123, 1990.
17. J. Tian and R. He. Computing posterior probabilities of structural features in Bayesian networks. In UAI, 2009.