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

Optimal Decomposition of Decision Table Systems Based on Bayesian Networks

作　　者：胡小建[1] 杨善林[2] 胡笑旋[2] 方芳[2] 

机构地区：[1]合肥工业大学材料成型与控制工程系,合肥230009 [2]合肥工业大学计算机网络系统研究所,合肥230009

出　　处：《计算机研究与发展》2007年第4期667-673,共7页Journal of Computer Research and Development

基　　金：国家自然科学基金项目(70471046);教育部博士点基金项目(20040359004);安徽省自然科学基金项目(070416241);合肥工业大学科学研究发展基金项目(061103F)

摘　　要：提出了决策表系统的基于广义决策函数(GDF)与基于贝叶斯网的分解方法是等价的;指出决策表系统的分解问题可归结为求解与决策表系统相应的多模块贝叶斯网(MSBN)及其d-割集;对同一个贝叶斯网(BN)具有不同的d-割集,存在不同的分解模式,提出并证明了MSBN的d-割集和连接联合森林(LJF)的割集之间的关系,而且LJF的割集决定着MSBN优化的d-割集,这样决策表系统分解问题也就是求解LJF的割集;最后通过案例说明提出的方法的可行性.It is shown that the decomposition method based on GDF （generalized decision function） is equivalent to that based on Bayesian networks in decision table systems; It is pointed out that the problem of information system decomposition is boiled down to those solving multiple sectioned Bayesian network （MSBN） and its d-separator set （d-sepset） corresponding to decision table systems; For the same Bayesian network （BN） owning various d-sepsets, various decomposition models exist. The relation between d- sepsets of MSBN and separator sets （sepsets） of linked junction forest （LJF） are put forward and proven, and it is shown that sepsets of LJF decide optimal d-sepsets of MSBN. Therefore the problem of decomposition of decision table systems is also to solve sepsets of LJF. Finally, feasibility of the method put forward is verified through an example.

关 键 词：决策表系统 贝叶斯网 多模块贝叶斯网 d-分割 分解 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]