文献类型：期刊文章

作　　者：葛浩[1] 李龙澍[2] 杨传健[3]

机构地区：[1]滁州学院电子信息工程系,安徽滁州239012 [2]安徽大学计算机学院,合肥230039 [3]滁州学院计算机系,安徽滁州239012

出　　处：《控制与决策》

基　　金：安徽省自然科学基金项目(050420204);安徽高校省级自然科学研究项目(KJ2008B117)

年　　份：2009

卷　　号：24

期　　号：5

起止页码：738-742

语　　种：中文

收录情况：AJ、BDHX、BDHX2008、CSCD、CSCD2011_2012、EI(收录号：20092412122892)、IC、JST、MR、RCCSE、SCOPUS、ZGKJHX、ZMATH、核心刊

摘　　要：针对求核算法存在所求得的核与基于正区域的核不一致以及算法的时间和空间复杂度不理想的问题,提出一种新的求核方法,并证明了由该方法所获得的核与基于正区域的核是一致的.利用分布计数基数排序方法设计了一种高效的等价类求解算法,在此基础上给出了快速求核算法.实验表明,所提出的算法是正确而高效的.

关 键 词：粗糙集 等价类 正区域 核属性

分 类 号：TP181]