Bayesian network structure learning with permutation tests

Communications in Statistics - Theory and Methods

Volumn 41, Issue 16-17, 2012, Pages 3233-3243

  Scutari, Marco ^a,b   Brogini, Adriana ^a  

^a UNIVERSITY OF PADOVA   (Italy)

^b UNIVERSITY COLLEGE LONDON   (United Kingdom)

Author keywords

Bayesian networks; Conditional independence tests; Permutation tests; Shrinkage tests

Indexed keywords

BAYESIAN NETWORK STRUCTURE; CONDITIONAL INDEPENDENCES; CONSTRAINT-BASED; DISCRETE DATA; MAXIMIZATION ALGORITHM; PERMUTATION TESTS; SHRINKAGE TEST;

LEARNING ALGORITHMS;

BAYESIAN NETWORKS;

EID: 84866045800     PISSN: 03610926     EISSN: 1532415X     Source Type: Journal    
DOI: 10.1080/03610926.2011.593284     Document Type: Article

References (26)

1. Agresti, A. (2002). Categorical Data Analysis. 2nd ed. New York: Wiley.
2. Beinlich, I., Suermondt, H. J., Chavez, R. M., Cooper, G. F. (1989). The ALARM monitoring system: A case study with two probabilistic inference techniques for belief networks. Proc. 2nd Eur. Conf. Artif. Intell. Med. New York: Springer-Verlag, pp. 247-256.
3. Bishop, Y. M. M., Fienberg, S. E., Holland, P. W. (2007). Discrete Multivariate Analysis: Theory and Practice. New York: Springer.
4. de Campos, C. P., Ji, Q. (2008). Improving Bayesian network parameter learning using constraints. Proc. 19th Int. Conf. Patt. Recogn. (ICPR '08), New York: IEEE Press, pp. 1-4.
5. Edwards, D. I. (2000). Introduction to Graphical Modelling. 2nd ed. Springer.
6. Geiger, D., Heckerman, D. (1994). Learning Gaussian networks. Technical report, Microsoft Research, Redmond, WA. Available as Technical Report MSR-TR-94-10.
7. Hausser, J., Strimmer, K. (2009). Entropy inference and the James-Stein estimator, with application to nonlinear gene association networks. J. Mach. Learn. Res. 10:1469-1484.
8. Heckerman, D., Geiger, D., Chickering, D. M. (1995). Learning Bayesian networks: The combination of knowledge and statistical data. Mach. Learn. 20(3):197-243. Available as Technical Report MSR-TR-94-09.
9. James, W., Stein, C. (1961). Estimation with quadratic loss. In: Neyman, J., Ed. Proc. 4th Berkeley Symp. Mathemat. Statist. Probab. Berkeley, CA: University of California Press, pp. 361-379.
10. Koller, D., Friedman, N. (2009). Probabilistic Graphical Models: Principles and Techniques. Cambridge, MA: MIT Press.
11. Korb, K., Nicholson, A. (2004). Bayesian Artificial Intelligence. London: Chapman and Hall.
12. Krämer, N., Schäfer, J., Boulesteix, A. (2009). Regularized estimation of large-scale gene association networks using graphical gaussian models. BMC Bioinform. 10(1):384.
13. Kullback, S. (1968). Information Theory and Statistics. New York: Dover Publications.
14. Larrañaga, P., Sierra, B., Gallego, M. J., Michelena, M. J., Picaza, J. M. (1997). Learning Bayesian networks by genetic algorithms: A case study in the prediction of survival in malignant skin melanoma. Proc. 6th Conf. Artific. Intell. Med. Eur. (AIME '97).New York: Springer, pp. 261-272.
15. Ledoit, O., Wolf, M. (2003). Improved estimation of the covariance matrix of stock returns with an application to portfolio selection. J. Empir. Fina. 10:603-621.
16. Lehmann, E., Romano, J. P. (2005). Testing Statistical Hypotheses. 3rd ed. New York: Springer.
17. Mehta, C., Patel, N. (1983). A network algorithm for performing fisher's exact test in r × c contingency tables. J. Amer. Statist. Assoc. 78:427-434.
18. Moore, A., Wong, W. (2003). Optimal reinsertion: A new search operator for accelerated and more accurate Bayesian network structure learning. Proc. 20th Int. Conf. Mach. Learn. (ICML '03), New York: AAAI Press, pp. 552-559.
19. Pearl, J. (1988). Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. New York: Morgan Kaufmann.
20. Pesarin, F., Salmaso, L. (2010). Permutation Tests for Complex Data: Theory, Applications and Software. New york: Wiley.
21. R Development Core Team (2010). R: A Language and Environment for Statistical Computing. Vienna: R Foundation for Statistical Computing.
22. Schäfer, J., Strimmer, K. (2005). A shrinkage approach to large-scale covariance matrix estimation and implications for functional genomics. Statist. Applic. Genet. Molec. Biol. 4:32.
23. Schwarz, G. E. (1978). Estimating the dimension of a model. Ann. Statist. 6(2):461-464.
24. Scutari, M. (2010). Learning Bayesian networks with the bnlearn R package. J. Statist. Software 35(3):1-22.
25. Stein, C. (1956). Inadmissibility of the usual estimator for the mean of a multivariate distribution. In: Neyman, J., ed. Proc. 3rd Berkeley Symp. Mathemat. Statist. Probab., Berkeley, CA: University of California Press, pp. 197-206.
26. Tsamardinos, I., Brown, L. E., Aliferis, C. F. (2006). The max-min hill-climbing Bayesian network structure learning algorithm. Machi. Learn. 65(1):31-78.