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

作     者：李天志 梁家荣 梁美莲 范平 LI Tian-zhi;LIANG Jia-rong;LIANG Mei-lian;FAN Ping

作者机构：德州学院计算机系山东德州253023 广西大学计算机与电子信息学院广西南宁530004 广西大学数学与信息科学学院广西南宁530004 

基　　金：国家自然科学基金项目(60564001) 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2007年第28卷第2期

页      码：433-435页

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

主 题 词：粗糙集 知识表 属性约简 核 二进制 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1000-7024.2007.02.062

馆 藏 号：203763176...