Bayesian Network Structure Learning Based On Rough Set and Mutual Information

Zuhong Feng (Beifang University of Nationalities)
Xiujuan Gao (Beifang University of Nationalities)
Long Wang (Beifang University of Nationalities)

Indonesian Journal of Electrical Engineering and Computer Science
Vol 12, No 2: February 2014

In Bayesian network structure learning for incomplete data set, a common problem is too many attributes causing low efficiency and high computation complexity. In this paper, an algorithm of attribute reduction based on rough set is introduced. The algorithm can effectively reduce the dimension of attributes and quickly determine the network structure using mutual information for Bayesian network structure learning. DOI : http://dx.doi.org/10.11591/telkomnika.v12i2.3768