Incremental Structure Optimize of Bayesian Network Based on the Lossless Decomposition

It is often necessary to optimize the Bayesian network structure. Based on the junction tree, Bayesian network had been decomposed into a number of sub-networks. For different situations of adding edges, deleting edges and reversing edges in Bayesian network, it takes disparate approach. The changes in sub-networks were detected by the scoring function. And the conditional independence test of sub networks corresponding to adjacent cliques of junction tree is used to determine the inter-networks changes. At last utilizing all the change of within or between sub-networks, the optimization of Bayesian network structure is selected. The effectiveness of this method has been to verify by the simulation results.