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

• 作者: 廖洪建 徐章艳
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 粗糙集 不完备决策表 正区域 差别矩阵 核
• 年，卷（期）: 2011,（36）
• 所属期刊栏目: 数据库、信号与信息处理
• 页码范围: 131-133,237
• 分类号: TP301.6
• 字数: 4330字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2011.36.036

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐章艳	广西师范大学计算机科学与信息工程学院	120	1992	21.0	40.0
2	廖洪建	柳州师范高等专科学校数学与计算机科学系	11	20	3.0	4.0