Journal of Computer Science

MCMC-Fuzzy: A Fuzzy Metric Applied to Bayesian Network Structure Learning

Ademar Crotti Junior, Beatriz Wilges and Silvia Modesto Nassar

DOI : 10.3844/jcssp.2018.1115.1125

Journal of Computer Science

Volume 14, Issue 8

Pages 1115-1125


Bayesian network structure learning is considered a complex task as the number of possible structures grows exponentially with the number of variables. Two main methods are used for Bayesian network structure learning: Conditional independence, a method in which a structure is created consistently with independence tests performed on data; and the heuristic search method that explores the structure space. Hybrid algorithms combine both of the aforementioned methods. In this study, we propose the combination of common metrics, used to evaluate Bayesian structures, into a fuzzy system. The idea being that different metrics evaluate different properties of the structure. The proposed fuzzy system is then used as a metric to evaluate Bayesian networks structures in a heuristic search algorithm based on Monte Carlo Markov Chains. The algorithm was evaluated within the context of synthetic databases through comparison with other algorithms and processing time. Results have shown that, despite an increase in processing time, the proposed method improved the structure learning process.


© 2018 Ademar Crotti Junior, Beatriz Wilges and Silvia Modesto Nassar. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.