一种不完备决策表的差别矩阵求核算法

作     者：廖洪建 徐章艳 LIAO Hongjian;XU Zhangyan

作者机构：柳州师范高等专科学校数学与计算机科学系广西柳州545004 广西师范大学计算机科学与信息工程学院广西桂林541004 

基　　金：国家自然科学基金(the National Natural Science Foundation of China under Grant No.60963008 No.61070101) 

出 版 物：《计算机工程与应用》 (Computer Engineering and Applications)

年 卷 期：2011年第47卷第36期

页      码：131-133,237页

摘      要：计算不完备决策表的核属性是粗糙集理论的重要内容之一。目前关于不完备决策表的求核算法的研究相对较少,而且在一般的求核算法中,其时间复杂度为O(|C||U|2)。为了有效地降低算法的时间复杂度,给出了一个不完备决策表的差别矩阵定义和基于差别矩阵的核定义,并证明了该定义与基于不完备决策表的核定义是等价的。在此基础上,利用差别矩阵方法来设计一种计算不完备决策表的求核算法,其时间复杂度降为O(|C||Upos||U|)。最后用仿真实例说明了新算法的有效性。

主 题 词：粗糙集 不完备决策表 正区域 差别矩阵 核 

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

核心收录：

D　O　I：10.3778/j.issn.1002-8331.2011.36.036

馆 藏 号：203103506...