Evolutionary structure learning algorithm for Bayesian network and Penalized Mutual Information metric
Gang Li, Tong Fu, Honghua Dai · 2002
The paper formulates the problem of learning Bayesian network structures from data as determining the structure that best approximates the probability distribution indicated by the data. A new metric, Penalized Mutual Information metric, is proposed, and an evolutionary algorithm is designed to search for the best structure among alternatives. The experimental results show that this approach is reliable and promising.