文献类型：期刊文章

作　　者：蒋瑜[1] 王燮[1] 叶振[1]

机构地区：[1]成都信息工程学院软件工程系,四川成都610225

出　　处：《系统仿真学报》

基　　金：成都信息工程学院科研基金(CRF200719).

年　　份：2008

卷　　号：20

期　　号：14

起止页码：3717-3720

语　　种：中文

收录情况：BDHX、BDHX2004、CAS、CSCD、CSCD2011_2012、EI(收录号：20083411471772)、IC、INSPEC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：差别矩阵非空元素的个数,直接影响基于差别矩阵的Rough集属性约简算法的效率。分析了几种差别矩阵的不足,基于此,重新定义了一种差别矩阵,该差别矩阵把划分U/C={[x1]C,[x2]C,…,[xn]C}的一个等价类看成一条规则参与区分,从而大大减少了差别矩阵非空元素的个数,提高了Rough集属性约简算法的效率。给出了这几种差别矩阵非空元素的计算公式及其相关定理。提出了一种带启发式知识的约简算法,该算法在很大程度上能找到决策表的最小属性约简。最后给出了对UCI一些数据库的仿真结果。

关 键 词：粗糙集 最小属性约简 差别矩阵 属性约简

分 类 号：TP18]