不完备决策表中基于相对知识量的属性约简

摘要：

在不完备决策表中,引入基于相容关系的相对知识量,定义属性的重要度,提出一种启发式属性约简算法.该算法通过在约简过程中不断缩小样本空间的方法,降低算法计算时间.采用UC[数据集进行实验,结果表明该算法可提高不完备决策表的约简效率,适用于大规模数据集的属性约简.

关键词：粗糙集、相对知识量、不完备决策表、属性约简、相容关系、属性重要度

所属期刊栏目：38

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

资助基金：国家自然科学基金资助项目61050004;洛阳市应用技术研究与开发基金资助项目1101018A

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

页数：共4页

页码：59-61,65