Incremental Structure Optimize of Bayesian Network Based on the Lossless Decomposition
Guo Chunsheng, Sun Qiquan · 2010
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.