上近似在粗糙集约简中的应用  

Application of upper approximation in reduction of rough set

作　　者：白秀玲[1] 普杰信[1] 

机构地区：[1]河南科技大学电子信息工程学院,河南洛阳471003

出　　处：《计算机工程与设计》2006年第19期3589-3591,共3页Computer Engineering and Design

基　　金：河南省杰出青年基金项目(0412000400)

摘　　要：对粗糙集理论中不相容决策表的约简问题进行了研究。引入关联规则中支持度和置信度的概念,并重新定义了这两个概念。利用粗糙集中上近似概念的特点,提出一种将上近似用于不相容决策表的约简算法。通过一个实例介绍了该算法的基本步骤。算法对各规则能计算出各自的支持度和置信度,能实现对不相容决策表的约简。In rough set theory, reduction is analyzed in inconsistent decision table. Two concepts ofsupport and confidence are introduced which are used in mining association rules. They are defined newly. A reduction algorithm is proposed which applied upper approximation to inconsistent decision table. In this algorithm, characteristic of upper approximation is used. Basic steps of the algorithm are introduced by examples. Support and confidence of each rule is calculated. Reduction of inconsistent decision table is gained.

关 键 词：上近似 粗糙集 不相容决策表 约简 算法 

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