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

摘要：

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

关键词：不完备决策表、属性约简、相容块、属性分辨度

所属期刊栏目：41

分类号：TP181(自动化基础理论)

资助基金：安徽省自然科学基金资助项目090412054;安徽省高等学校省级自然科学基金资助项目KJ2011Z020;安徽大学博士科研启动基金资助项目33190081

在线出版日期：2013-05-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：83-88