Mean field inference in dependency networks: An empirical study

Proceedings of the National Conference on Artificial Intelligence

Volumn 1, Issue , 2011, Pages 404-410

  Lowd, Daniel ^a   Shamaei, Arash ^a  

^a UNIVERSITY OF OREGON   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONDITIONAL DISTRIBUTION; CONDITIONAL PROBABILITY DISTRIBUTIONS; DATA SETS; EMPIRICAL STUDIES; GIBBS SAMPLING; JOINT DISTRIBUTIONS; MARKOV BLANKETS; MEAN FIELD; ORDERS OF MAGNITUDE; SAMPLING-BASED; SINGLE VARIABLE;

ARTIFICIAL INTELLIGENCE; BAYESIAN NETWORKS; DISTRIBUTED PARAMETER NETWORKS; INFERENCE ENGINES; INTELLIGENT NETWORKS; QUERY PROCESSING;

PROBABILITY DISTRIBUTIONS;

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

References (19)

1. Besag, J. 1975. Statistical analysis of non-lattice data. The Statistician 24:179-195.
2. Chickering, D.; Heckerman, D.; and Meek, C. 1997. A Bayesian approach to learning Bayesian networks with local structure. In Proceedings of the Thirteenth Conference on Uncertainty in Artificial Intelligence, 80-89. Providence, RI: Morgan Kaufmann.
3. Chickering, D.; Heckerman, D.; and Meek, C. 2004. Large-sample learning of Bayesian networks is NP-hard. Journal of Machine Learning Research 5:1287-1330.
4. Chickering, D. M. 2002. The WinMine toolkit. Technical Report MSR-TR-2002-103, Microsoft, Redmond, WA.
5. Davis, J., and Domingos, P. 2010. Bottom-up learning of Markov network structure. In Proceedings of the Twenty-Seventh International Conference on Machine Learning. Haifa, Israel: ACM Press.
6. Gilks, W. R.; Richardson, S.; and Spiegelhalter, D. J., eds. 1996. Markov Chain Monte Carlo in Practice. London, UK: Chapman and Hall.
7. Haft, M.; Hofmann, R.; and Tresp, V. 1999. Model-independent mean field theory as a local method for approximate propagation of information. Computation in Neural Systems 10(1):93-105.
8. Heckerman, D.; Chickering, D. M.; Meek, C.; Rounthwaite, R.; and Kadie, C. 2000. Dependency networks for inference, collaborative filtering, and data visualization. Journal of Machine Learning Research 1:49-75.
9. Heckerman, D.; Geiger, D.; and Chickering, D. M. 1995. Learning Bayesian networks: The combination of knowledge and statistical data. Machine Learning 20:197-243.
10. Koller, D., and Friedman, N. 2009. Probabilistic Graphical Models: Principles and Techniques. Cambridge, MA: MIT Press.
11. Kschischang, F. R.; Frey, B. J.; and Loeliger, H.-A. 2001. Factor graphs and the sum-product algorithm. IEEE Transactions on Information Theory 47:498-519. (Pubitemid 32318087)
12. Lee, S.-I.; Ganapathi, V.; and Koller, D. 2007. Efficient structure learning of Markov networks using L1-regularization. In Advances in Neural Information Processing Systems 19, 817-824. MIT Press.
13. Lowd, D., and Davis, J. 2010. Learning Markov network structure with decision trees. In Proceedings of the 10th IEEE International Conference on Data Mining (ICDM). Sydney, Australia: IEEE Computer Society Press.
14. Murphy, K.; Weiss, Y.; and Jordan, M. 1999. Loopy belief propagation for approximate inference: An empirical study. In Proceedings of the Fifteenth Conference on Uncertainty in Artificial Intelligence. Stockholm, Sweden: Morgan Kaufmann.
15. Natarajan, S.; Khot, T.; Kersting, K.; Gutmann, B.; and Shavlik, J. 2010. Boosting relational dependency networks. In Proceedings of the Twentieth International Conference on Inductive Logic Programming. Firenze, Italy: Springer.
16. Neville, J., and Jensen, D. 2007. Relational dependency networks. Journal of Machine Learning Research 8.
17. Pearl, J. 1988. Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. San Francisco, CA: Morgan Kaufmann.
18. Roth, D. 1996. On the hardness of approximate reasoning. Artificial Intelligence 82:273-302. (Pubitemid 126374156)
19. Toutanova, K.; Klein, D.; Manning, C.; and Singer, Y. 2003. Feature-rich part-of-speech tagging with a cyclic dependency network. In Proceedings of the 2003 Human Language Technology Conference and North American Chapter of the Association for Computational Linguistics, 173-180. Association for Computational Linguistics.