基于贝叶斯网的决策表系统的优化分解.pdfVIP

计算机研究与发展 ISSN N 111777TP Journal of Computer Research and Develop ment 44 (4) : 667～673 , 2007 基于贝叶斯网的决策表系统的优化分解 1 ,2 2 2 2 胡小建 　杨善林 　胡笑旋 　方 　芳 1 (合肥工业大学材料成型与控制工程系 　合肥 　230009) 2 (合肥工业大学计算机网络系统研究所 　合肥 　230009) (xiaojianhu @sohu com) Optimal Decomposition of Decision Table Systems Based on Bayesian Net works Hu Xiaoj ian1 ,2 , Yang Shanlin2 , Hu Xiaoxuan2 , and Fang Fang2 1 ( ) Dep art ment of M aterial Form ing an d Cont rolling Eng ineering , Hef ei University of Technology , Hef ei 230009 2 ( ) Comp uter N etw ork Sys tem I ns tit ute , Hef ei University of Technology , Hef ei 230009 Abstract 　It is shown t hat t he decompo sition met hod based on GD F (generalized decision function) is e quivalent to t hat based on Bayesian networks in decision t able systems ; It is pointed out t hat t he p roblem of information system decompo sition is boiled down to t ho se solving multiple sectioned Bayesian network (M S BN ) and it s dsep arator set (dsep set ) corresponding to decision t able systems ; For t he same Bayesian net work (BN) owning various dsep set s , various decompo sition models exist The relation between dsep set s of M SBN and sep arator set s ( sep set s) of linked j unction forest (LJ F) are p ut forwar d and p roven , and it is shown t hat sep set s of LJ F decide optimal dsep set s of M SBN Therefore t he p roblem of decompo sition of decision t able systems is also to solve sep set s of LJ F Finally , feasibility of t he met hod p ut forwar d is veri f