Efficient methods for learning Bayesian network super-structures

Neurocomputing

Volumn 123, Issue , 2014, Pages 3-12

  Villanueva, Edwin ^a   Maciel, Carlos Dias ^a  

^a UNIVERSITY OF SÃO PAULO   (Brazil)

Author keywords

Bayesian networks; Structure learning; Super structure

Indexed keywords

BENCHMARK NETWORKS; COMPUTATIONAL COSTS; CONDITIONAL INDEPENDENCES; LEARNING BAYESIAN NETWORKS; SENSITIVITY AND SPECIFICITY; STATE-OF-THE-ART METHODS; STRUCTURE-LEARNING; SUPER-STRUCTURES;

ALGORITHMS;

BAYESIAN NETWORKS;

ACCURACY; ALGORITHM; ARTICLE; BAYESIAN LEARNING; HPC ALGORITHM; INTERMETHOD COMPARISON; MATHEMATICAL ANALYSIS; MATHEMATICAL COMPUTING; MATHEMATICAL PARAMETERS; NERVE CELL NETWORK; OPT01SS ALGORITHM; OPTHPC ALGORITHM; PRIORITY JOURNAL; SAMPLE SIZE; SENSITIVITY AND SPECIFICITY; STATISTICAL ANALYSIS;

EID: 84885836157     PISSN: 09252312     EISSN: 18728286     Source Type: Journal    
DOI: 10.1016/j.neucom.2012.10.035     Document Type: Article

References (26)

1. Nikovski D. Constructing Bayesian networks for medical diagnosis from incomplete and partially correct statistics. IEEE Trans. Knowl. Data Eng. 2000, 12(4):509-516.
2. Friedman N., Linial M., Nachman I., Pe'er D. Using Bayesian networks to analyze expression data. J. Comput. Biol. 2000, 7(3-4):601-620.
3. Segal E., Pe'er D., Regev A., Koller D., Friedman N. Learning module networks. J. Mach. Learn. Res. 2005, 6:557-588.
4. Pourret O., Nam P., Marcot B. Bayesian Networks. A Practical Guide to Applications 2008, John Wiley & Sons.
5. Chickering D., Heckerman D., Meek C. Large-sample learning of Bayesian networks is NP-hard. J. Mach. Learn. Res. 2004, 5:1287-1330.
6. Spirtes P., Glymour C., Scheines R. Causation, Prediction, and Search 2000, The MIT Press, Cambridge. 2nd ed.
7. Heckerman D., Geiger D., Chickering D. Learning Bayesian networks the combination of knowledge an statistical data. Mach. Learn. 1995, 20(3):197-243.
8. Wang M., Chen Z., Cloutier S. A hybrid Bayesian network learning method for constructing gene networks. Comput. Biol. Chem. 2007, 31(5-6):361-372.
9. Wong M., Leung K. An efficient data mining method for learning Bayesian networks using an evolutionary algorithm-based hybrid approach. IEEE Trans. Evol. Comput. 2004, 8(4):378-404.
10. Tsamardinos I., Brown L., Aliferis C. The max-min hill-climbing Bayesian network structure learning algorithm. Mach. Learn. 2006, 65(1):31-78.
11. Perrier E., Imoto S., Miyano S. Finding optimal Bayesian network given a super-structure. J. Mach. Learn. Res. 2008, 9:2251-2286.
12. Kojima K., Perrier E., Imoto S., Miyano S. Optimal search on clustered structural constraint for learning Bayesian network structure. J. Mach. Learn. Res. 2010, 11:285-310.
13. Cheng J., Greiner R., Kelly J., Bell D., Liu W. Learning Bayesian networks from data. an information-theory based approach. Artif. Intell. 2002, 137:43-90.
14. Kalisch M., Bühlmann P. Estimating high-dimensional directed acyclic graphs with the PC-algorithm. J. Mach. Learn. Res. 2007, 8:613-636.
15. Pena J., Nilsson R., Bjorkegren J., Tegner J. Towards scalable and data efficient learning of Markov boundaries. Int. J. Approx. Reason. 2007, 45(2):211-232.
16. E. Villanueva, C. Maciel, Optimized algorithm for learning Bayesian network super-structures, in: Proceedings of the ICPRAM'12, 2012, pp. 217-222.
17. P.S. De Morais, A. Aussem, An efficient and scalable algorithm for local Bayesian network structure discovery, in: Proceedings of the 2010 ECML/PKDD, 2010, pp. 164-179.
18. H. Steck, V. Tresp, Bayesian belief network for data mining, in: Proceedings of the second DMDW, 1999, pp. 145-154.
19. J. Pearl, Probabilistic Reasoning in Intelligent Systems, Morgan Kaufmann, 1988.
20. Neapolitan R. Learning Bayesian Networks 2003, Prentice Hall.
21. S. Van Dijk, L. Van Der Gaag, D. Thierens, A skeleton-based approach to learning Bayesian networks from data, in: Proceedings of the PKDD 2003, Lecture Notes in Computer Science, vol. 2838, 2003, pp. 132-143.
22. H. Steck, T. Jaakkola, On the Dirichlet prior and Bayesian regularization, in: Advances in Neural Information Processing Systems, vol. 15, 2002, pp. 697-704.
23. Husmeier D. Sensitivity and specificity of inferring genetic regulatory interactions from microarray experiments with dynamic Bayesian networks. Bioinformatics 2003, 19(17):2271-2282.
24. L. Frey, D. Fisher, I. Tsamardinos, C. Aliferis, A. Statnikov, Identifying Markov blankets with decision tree induction, in: Proceedings of the third IEEE ICDM, 2003, pp. 59-66.
25. Yehezkel R., Lerner B. Bayesian network structure learning by recursive autonomy identification. J. Mach. Learn. Res. 2009, 10:1527-1570.
26. I. Tsamardinos, A. Statnikov, L. Brown, C. Aliferis, Generating realistic large Bayesian networks by tiling, in: Proceedings of the 19th International FLAIRS Conference, 2006, pp. 592-597.