Optimized algorithm for learning Bayesian network super-structures

ICPRAM 2012 - Proceedings of the 1st International Conference on Pattern Recognition Applications and Methods

Volumn 1, Issue , 2012, Pages 217-222

  Villanueva, Edwin ^a   Maciel, Carlos Dias ^a  

^a UNIVERSITY OF SÃO PAULO   (Brazil)

Author keywords

Bayesian networks; Structure learning; Super structure

Indexed keywords

COMPUTATIONAL COSTS; GLOBAL METHODS; HIGH-DIMENSIONAL PROBLEMS; LEARNING BAYESIAN NETWORKS; OPTIMIZED ALGORITHMS; SCALING-UP; STATE-OF-THE-ART METHODS; STRUCTURAL CONSTRAINTS; STRUCTURE-LEARNING; SUPER-STRUCTURES;

ALGORITHMS; COST ESTIMATING; ESTIMATION; OPTIMIZATION; PATTERN RECOGNITION; STATISTICAL TESTS;

BAYESIAN NETWORKS;

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

References (10)

1. De Morais, S. R. and Aussem, A. (2010). An efficient and scalable algorithm for local bayesian network structure discovery. In European conference on Machine learning and knowledge discovery in databases: Part III, ECML PKDD'10, pages 164-179. Springer-Verlag.
2. Kojima, K., Perrier, E., Imoto, S., and Miyano, S. (2010). Optimal search on clustered structural constraint for learning bayesian network structure. J. Mach. Learn. Res., 11:285-310.
3. Pearl, J. (1988). Probabilistic reasoning in intelligent systems. Morgan Kaufmann.
4. Pena, J. M., Nilsson, R., Bjorkegren, J., and Tegner, J. (2007). Towards scalable and data efficient learning of Markov boundaries. Int. J. Approx. Reasoning, 45(2):211-232.
5. Perrier, E., Imoto, S., and Miyano, S. (2008). Finding Optimal Bayesian Network Given a Super-Structure. J. Mach. Learn. Res., 9:2251-2286.
6. Pourret, O., Nam, P., Naïm, P., Marcot, B., and Nam, P. (2008). Bayesian Networks: A Practical Guide to Applications. Statistics in Practice. John Wiley & Sons.
7. Spirtes, P., Glymour, C., and Scheines, R. (2000). Causation, prediction, and search. The MIT Press, Cambridge, second edition.
8. Tsamardinos, I., Brown, L. E., and Aliferis, C. F. (2006). The max-min hill-climbing Bayesian network structure learning algorithm. Mach. Learn., 65(1):31-78.
9. Wang, M., Chen, Z., and Cloutier, S. (2007). A hybrid Bayesian network learning method for constructing gene networks. Comput. Biol. Chem., 31(5-6):361-372.
10. Wong, M. and Leung, K. (2004). An efficient data mining method for learning Bayesian networks using an evolutionary algorithm-based hybrid approach. IEEE Trans. Evol. Comput., 8(4):378-404.