Manuscript Received Apr. 2007; Accepted Nov. 2007. This work is supported by the National Natural Science Foundation of China (No.60503017), Beijing Nova Program (No.2006A17) and the Science Foundation of Beijing Jiaotong University (No.2005SM012).
Most Bayesian network (BN) learning algorithms use EMI algorithm to deal with incomplete data. But EMI algorithm is of low efficiency due to its iterative parameter refinement, and the problem will become even worse...