-
题名基于贝叶斯网的决策表系统的优化分解
被引量:3
- 1
-
-
作者
胡小建
杨善林
胡笑旋
方芳
-
机构
合肥工业大学材料成型与控制工程系
合肥工业大学计算机网络系统研究所
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2007年第4期667-673,共7页
-
基金
国家自然科学基金项目(70471046)
教育部博士点基金项目(20040359004)
+1 种基金
安徽省自然科学基金项目(070416241)
合肥工业大学科学研究发展基金项目(061103F)
-
文摘
提出了决策表系统的基于广义决策函数(GDF)与基于贝叶斯网的分解方法是等价的;指出决策表系统的分解问题可归结为求解与决策表系统相应的多模块贝叶斯网(MSBN)及其d-割集;对同一个贝叶斯网(BN)具有不同的d-割集,存在不同的分解模式,提出并证明了MSBN的d-割集和连接联合森林(LJF)的割集之间的关系,而且LJF的割集决定着MSBN优化的d-割集,这样决策表系统分解问题也就是求解LJF的割集;最后通过案例说明提出的方法的可行性.
-
关键词
决策表系统
贝叶斯网
多模块贝叶斯网
d-分割
分解
-
Keywords
decision table system
Bayesian networks
multiple sectioned Bayesian networks
d-separate
decomposition
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名基于粗集理论的决策表核计算方法
被引量:1
- 2
-
-
作者
黄志伟
冯林
罗芬
-
机构
四川师范大学工程技术系
-
出处
《计算机工程与设计》
CSCD
北大核心
2006年第22期4340-4342,共3页
-
文摘
决策表信息系统核属性的计算是粗集理论中的一个重要问题。从知识约简及核属性的定义出发,详细分析了文献[5]中的方法用于不相容决策信息系统中产生错误原因,并提出了一个新的基于等价类运算计算核属性的方法,该方法的优点在于同时适用相容决策表及不相容决策表核计算,且计算核属性不需要生成分明矩阵的中间步骤,最后证明了这种方法的有效性。
-
关键词
粗集
决策表信息系统
分明矩阵
核
知识约简
-
Keywords
rough sets
decision table information system
discernible matrix
core
knowledge reduction
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名粗糙集属性约简的图论方法
被引量:3
- 3
-
-
作者
卢鹏
肖健梅
王锡淮
-
机构
上海海事大学物流工程学院电气工程系
-
出处
《计算机科学》
CSCD
北大核心
2012年第2期250-254,272,共6页
-
基金
上海市教委重点学科建设项目(J50602)资助
-
文摘
通过研究粗糙集与图论的关系,提出了以集合为权的加权多重完全多部图的概念,定义了加权多重完全多部图的邻接矩阵,得到了加权完全多部图与决策表的映射关系;给出了粗糙集决策表信息系统的图论形式和决策表信息系统属性约简的图论方法,并根据图论理论对算法进行了优化;得到了在决策表信息系统中,属性的集合不可以约简的充分必要条件;并进一步提出了基于属性置信度的计算方法和多决策属性的处理方法。编程实验结果证明该方法能有效地降低时间和空间复杂度。
-
关键词
加权多重完全多部图
决策表信息系统
属性约简
属性置信度
-
Keywords
Weighted complete multipartite multigraph
Decision table information systems
Attribute reduction
Attri-bute reliability
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-