一种基于不完备决策表的求核方法

• 作者: 徐章艳 曾艳燕 杨炳儒 舒文豪
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 粗糙集 不完备决策表 二进制差别矩阵 求核
• 年，卷（期）: 2012,（1）
• 所属期刊栏目: 数据库、信号与信息处理
• 页码范围: 135-137
• 分类号: TP311
• 字数: 3858字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2012.01.039

摘要

求核是粗糙集理论的重要研究内容之一,现有的求核算法大部分都是基于完备决策表的,对基于不完备决策表的求核研究很少.提出了不完备决策表二进制差别矩阵的构造方法,在此基础上,利用二进制差别矩阵设计了一种不完备决策表的求核算法.从理论上证明了基于二进制差别矩阵的求核与基于正区域的求核是相等的.新算法的时间复杂度是O(|C||U|2),用实例分析说明了新算法的正确性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨炳儒	北京科技大学信息工程学院	319	4361	32.0	49.0
2	徐章艳	广西师范大学计算机科学与信息工程学院	120	1992	21.0	40.0
3	曾艳燕	广西师范大学计算机科学与信息工程学院	5	5	2.0	2.0
4	舒文豪	广西师范大学计算机科学与信息工程学院	10	79	6.0	8.0