基于属性分辨度的不完备决策表属性约简算法

• 作者: 李龙澍 纪霞 齐平
• 来源期刊: 华南理工大学学报（自然科学版）
• 学科: 工学
• 关键词: 不完备决策表 属性约简 相容块 属性分辨度
• 年，卷（期）: 2013,（1）
• 所属期刊栏目: 计算机科学与技术
• 页码范围: 83-88
• 页数: 6页
• 分类号: TP181
• 字数: 6044字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-565X.2013.01.013

摘要

针对现有不完备决策表属性约简算法复杂度较高的问题,提出了基于属性分辨度的属性约简算法.文中分析了不完备决策表中条件属性相对于决策重要性的外在表现,提出了属性分辨度的概念,并给出了属性分辨度随着约简属性集的变化而动态更新的计算方法.该算法在属性约简过程中会不断删除已经属于正域的对象或不影响正域计算的相容块,通过降低样本数据的规模来减少计算耗时,加速属性约简.理论分析和仿真实验表明,文中算法是有效的,并且算法复杂度优于现有的不完备决策表属性约简算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李龙澍	安徽大学计算智能与信号处理教育部重点实验室	199	1780	21.0	29.0
5	纪霞	安徽大学计算智能与信号处理教育部重点实验室	25	107	6.0	8.0
9	齐平	安徽大学计算智能与信号处理教育部重点实验室	10	79	4.0	8.0