一种不完备决策表的属性约简算法

• 作者: 徐章艳 曾艳燕 王帅
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 粗糙集 不完备决策表 区分对象对集 属性约简
• 年，卷（期）: 2012,（14）
• 所属期刊栏目: 数据库、信号与信息处理
• 页码范围: 130-133
• 分类号: TP18
• 字数: 3781字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2012.14.027

摘要

对于不完备决策表,给出了区分对象对集和基于区分对象对集约简的定义,并证明出基于区分对象对集的属性约简定义等价于基于广义决策的属性约简定义.在此基础上,提出一种基于区分对象对集的新算法.新算法以区分度K(ci)和完备度P(Ci)为启发信息,结合基数排序,使得算法最终时间复杂度为O(|C||U|2),相比传统的算法时间复杂度O(|C|3|U|2)和O(|C|2|U|2),时间复杂度有效降低.通过实例说明了新算法的正确性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐章艳	广西师范大学计算机科学与信息工程学院	120	1992	21.0	40.0
2	曾艳燕	广西师范大学计算机科学与信息工程学院	5	5	2.0	2.0
3	王帅	广西师范大学计算机科学与信息工程学院	9	43	2.0	6.0