基于测试代价敏感的不完备决策系统属性约简算法

• 作者: 乔丽娟 徐章艳 朱金虎 谢小军
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 测试代价敏感 不完备决策系统 属性重要性 属性约简 不一致对象
• 年，卷（期）: 2016,（9）
• 所属期刊栏目: 算 法
• 页码范围: 264-268,295
• 页数: 6页
• 分类号: TP18
• 字数: 7177字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2016.09.062

摘要

提出不完备决策系统测试代价敏感属性约简问题，给出不一致对象集定义以及求解不一致对象集的算法。根据不一致对象的性质改进属性重要性定义，考虑测试代价因素以及不一致对象个数的改变量给出一个新的属性重要性的定义和属性重要性中权重的设置方法，并给出属性重要性的计算算法。在此基础上，给出一个时间复杂度为 O（k｜C｜2｜U｜）和空间复杂度为 O（｜U｜）的启发式属性约简算法，并通过理论分析、实例分析和实验分析说明该算法准确性和可行性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谢小军		1	1	1.0	1.0
2	徐章艳		1	1	1.0	1.0
3	乔丽娟		1	1	1.0	1.0