3 research outputs found
Exploiting Association and Correlation Rules Parameters for Learning Bayesian Networks
In data mining, association and correlation rules
are inferred from data in order to highlight statistical dependencies among attributes. The metrics defined for evaluating these rules can be exploited to score relationships between attributes in Bayesian network learning. In this paper, we propose two novel methods for learning Bayesian networks from data that are
based on the K2 learning algorithm and that improve it by exploiting parameters
normally defined for association and correlation rules.
In particular, we propose the algorithms K2-Lift and K2-X2, that exploit the lift metric and the X2 metric respectively. We compare
K2-Lift, K2-X2 with K2 on artificial data and on
three test Bayesian networks. The experiments show that both our algorithms improve K2 with respect to the quality of the
learned network. Moreover, a comparison of K2-Lift and K2-X2 with a genetic algorithm approach on two benchmark networks show superior results on one network and comparable results on the other