一种高效的核属性求解算法

摘要：

求核算法主要存在以下不足:对不相容决策表无法获得与正区域一致的核,求核算法的效率不够理想.针对上述问题,首先给出决策表的新定义和求核性质,并证明由该性质获得的核与正区域的核是一致的.然后,设计快速求核算法,其时间复杂度和空间复杂度分别降低为O(│C│2│U│)和O(│U│).最后,实验验证该算法的有效性和高效性.

关键词：粗糙集、不相容决策表、核属性、正区域

所属期刊栏目：46

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

资助基金：安徽高校省级自然科学研究项目the Natural Science Foundatiun of Education of Anhui Province of China under grant,KJ2008B117,KJ2010B137;安徽高等学校优秀青年人才基金the Foundation for Outstanding Young Talents in Higher Educetion Institutions of Anhui Province,China under Grant 2010SQRL138

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

页数：共4页

页码：138-141