基于区分对象对集的不完备决策表求核算法

• 作者: 张姣 徐章艳 曾艳燕 王驹
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 不完备决策表 差别矩阵 区分对象对集 时间复杂度 粗糙集
• 年，卷（期）: 2012,（19）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 179-182,187
• 分类号: TP301.6
• 字数: 3344字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2012.19.046

摘要

在不完备决策表中对求核算法的研究较少,且时间复杂度都相对较高.为此,根据不完备决策表中差别矩阵及其核的定义,给出条件属性的区分对象对集的定义,并得出其与决策表核属性的关系,从理论上证明求解不完备决策表的核可以转化到求条件属性的区分对象对集上.结合不完备决策表差别矩阵核的性质,提出一种基于区分对象对集的不完备决策表求核算法.实验结果表明,该算法的时间复杂度优于同类算法的时间复杂度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐章艳	广西师范大学计算机科学与信息工程学院	120	1992	21.0	40.0
2	王驹	广西师范大学计算机科学与信息工程学院	53	458	11.0	19.0
3	曾艳燕	广西师范大学计算机科学与信息工程学院	5	5	2.0	2.0
4	张姣	广西师范大学计算机科学与信息工程学院	2	1	1.0	1.0