基于属性分辨度的不完备决策表属性约简算法 |
| |
引用本文: | 纪霞,李龙澍,齐平.基于属性分辨度的不完备决策表属性约简算法[J].华南理工大学学报(自然科学版),2013(1):83-88. |
| |
作者姓名: | 纪霞 李龙澍 齐平 |
| |
作者单位: | 安徽大学计算智能与信号处理教育部重点实验室;安徽大学计算机科学与技术学院 |
| |
基金项目: | 安徽省自然科学基金资助项目(090412054);安徽省高等学校省级自然科学基金资助项目(KJ2011Z020);安徽大学博士科研启动基金资助项目(33190081) |
| |
摘 要: | 针对现有不完备决策表属性约简算法复杂度较高的问题,提出了基于属性分辨度的属性约简算法.文中分析了不完备决策表中条件属性相对于决策重要性的外在表现,提出了属性分辨度的概念,并给出了属性分辨度随着约简属性集的变化而动态更新的计算方法.该算法在属性约简过程中会不断删除已经属于正域的对象或不影响正域计算的相容块,通过降低样本数据的规模来减少计算耗时,加速属性约简.理论分析和仿真实验表明,文中算法是有效的,并且算法复杂度优于现有的不完备决策表属性约简算法.
|
关 键 词: | 不完备决策表 属性约简 相容块 属性分辨度 |
本文献已被 CNKI 等数据库收录! |
|