位置:成果数据库 > 期刊 > 期刊详情页
基于贝叶斯网的决策表系统的优化分解
  • ISSN号:1000-1239
  • 期刊名称:《计算机研究与发展》
  • 时间:0
  • 分类:TP18[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构:[1]合肥工业大学材料成型与控制工程系,合肥230009, [2]合肥工业大学计算机网络系统研究所,合肥230009
  • 相关基金:国家自然科学基金项目(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.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机研究与发展》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国科学院计算技术研究所
  • 主编:徐志伟
  • 地址:北京市科学院南路6号中科院计算所
  • 邮编:100190
  • 邮箱:crad@ict.ac.cn
  • 电话:010-62620696 62600350
  • 国际标准刊号:ISSN:1000-1239
  • 国内统一刊号:ISSN:11-1777/TP
  • 邮发代号:2-654
  • 获奖情况:
  • 2001-2007百种中国杰出学术期刊,2008中国精品科...,中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,荷兰文摘与引文数据库,美国工程索引,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:40349