基于二进制的知识表求核算法

摘要：

求核运算是属性约简的基础,直接影响着知识约简的效率.提出了基于二进制的新的知识表求核算法,将求核运算转化为数值的比较运算,并且利用rough set理论的相关知识得出了一个重要定理,利用此定理,在求必要属性时,只需选取U/IND(R)每个分类中的一个元素进行比较,大大减少了数据处理量.与传统算法相比,其速度更快,效率更高,易于计算机实现,为扩展粗糙集的应用提供了理论基础.

关键词：粗糙集、知识表、属性约简、核、二进制

所属期刊栏目：28

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金60564001

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

页数：共3页

页码：433-435