文献类型：期刊文章

作　　者：蒋瑜[1] 王鹏[1] 王燮[1] 李永礼[2]

机构地区：[1]成都信息工程学院软件工程系,成都610225 [2]兰州大学信息科学与工程学院,兰州730000

出　　处：《计算机工程与应用》

年　　份：2007

卷　　号：43

期　　号：19

起止页码：185-187

语　　种：中文

收录情况：AJ、BDHX、BDHX2004、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、INSPEC、JST、RCCSE、ZGKJHX、核心刊

摘　　要：分析了传统属性频率函数作为属性重要度的不足,重新定义了属性重要度,提出了一种基于差别矩阵属性重要度的属性约简完备算法,即CRABSA(Complete Reduction Algorithm Basedonthe Significance of Attribute)。该算法采用迭代思想,在每次迭代过程中根据属性重要度SGF(a)选择必要的条件属性加入约简R中。由SGF(a)的定义可知,算法能确保在大多数情况下能得到决策表的最小约简。分析了算法在最坏情况下的时间复杂度,给出了该算法相对Pawlak约简的完备性的证明。

关 键 词：粗糙集 差别矩阵 属性重要度 完备算法  

分 类 号：TP18]