一种核属性快速求解算法

摘要：

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

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

所属期刊栏目：24

分类号：TP181(自动化基础理论)

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

在线出版日期：2009-06-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：738-742