文献类型：期刊文章

作　　者：蒙韧[1] 徐章艳[2,3] 杨炳儒[3]

机构地区：[1]广西师范大学财务处,广西桂林541004 [2]广西师范大学计算机系,广西桂林541004 [3]北京科技大学信息工程学院,北京100083

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

基　　金：广西省自然科学基金No.2009AM7013;广西教育厅项目(No.200807MS015);广西师范大学博士科研基金~~

年　　份：2011

卷　　号：47

期　　号：1

起止页码：159-161

语　　种：中文

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

摘　　要：为提高基于Skowron差别矩阵的求核算法的效率,引入简化决策表的定义,给出了简化Skowron差别矩阵和相应核的定义,证明了新核与基于Skowron差别矩阵的核是一致的。提出一个基于Skowron差别矩阵的快速求核新算法,其时间复杂度和空间复杂度分别降为max{O(|C||U/C|2)O(|C||U|)}和max{O(|U|)O(|C|)}。

关 键 词：粗糙集 Skowron差别矩阵  核  简化Skowron差别矩阵  复杂度

分 类 号：TP18]