-
题名决策表正域约简区分函数条件的改进
被引量:3
- 1
-
-
作者
杜卫锋
秦克云
-
机构
西南交通大学信息科学与技术学院
西南交通大学理学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2006年第20期16-18,60,共4页
-
基金
国家自然科学基金资助项目(编号:60474022)
-
文摘
文章对Skowron提出的区分矩阵中元素满足的条件作了改进,使得对条件的判断较原来更为简单,并且区分矩阵中满足该条件的元素较原来更少。这样降低了用区分函数计算约简的复杂度,对手工操作和计算机处理均较为有效。该文的安排是这样的:首先,在正域图中从两个方面直观地显示了该文思路的出发点;然后,对改进条件给出了证明;最后,用例子说明了改进条件的有效性。
-
关键词
决策袁
约简
区分矩阵
区分函数
-
Keywords
decision table,reduct,discernibility matrix,discernibility function
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-