摘要
决策规则的约简是利用决策逻辑分别消去每一条决策规则中的冗余属性值,是粗糙集理论知识约简的重要内容,一般是在属性约简之后采用启发式信息实现决策规则的约简。基于二进制可辨矩阵给出一个简单的直接求取决策规则核的方法,并提出一种决策规则的约简算法。所给算法简单直观,不但适用于相容决策表,也适用于不相容的决策表。
The decision roles reduction,namely deleting the redundant attribute values of each rule in decision table,is an important topic in the research on data reduction based on rough set theory.It can be achieved by heuristic information after attribute reduction.A method for calculating decision rules core based on binary discernibility matrix is presented directly.And then, an algorithm for decision rules reduction is designed,which is suitable for not only consistent decision table but also inconsistent decision table.
出处
《计算机工程与应用》
CSCD
北大核心
2007年第27期178-180,共3页
Computer Engineering and Applications
基金
上海市重点学科建设项目(No.T0602)
上海市教育委员会科研项目(No.04FA02
No.05FZ06)
关键词
粗糙集
二进制可辨矩阵
属性约简
决策规则约简
决策表
rough set theory
binary discernibility matrix
attribute reduction
decision rules reduction
decision table
