一种核属性快速求解算法
来源期刊：控制与决策2009年第5期
论文作者：葛浩 李龙澍 杨传健
文章页码：738 - 742
关键词：粗糙集;等价类;正区域;核属性;
摘 要：针对求核算法存在所求得的核与基于正区域的核不一致以及算法的时间和空间复杂度不理想的问题,提出一种新的求核方法,并证明了由该方法所获得的核与基于正区域的核是一致的.利用分布计数基数排序方法设计了一种高效的等价类求解算法,在此基础上给出了快速求核算法.实验表明,所提出的算法是正确而高效的.
葛浩1，李龙澍2，杨传健3
1. 滁州学院电子信息工程系2. 安徽大学计算机学院3. 滁州学院计算机系
摘 要：针对求核算法存在所求得的核与基于正区域的核不一致以及算法的时间和空间复杂度不理想的问题,提出一种新的求核方法,并证明了由该方法所获得的核与基于正区域的核是一致的.利用分布计数基数排序方法设计了一种高效的等价类求解算法,在此基础上给出了快速求核算法.实验表明,所提出的算法是正确而高效的.
关键词：粗糙集;等价类;正区域;核属性;
