改进的差别矩阵启发式属性约简算法

摘要：

为在决策表中获得更好的属性约简组合,从信息论角度分析,在基于区分矩阵的基础上,提出一种改进的以条件熵作启发信息的约简算法.同时考虑条件属性相对于决策属性的条件信息熵以及属性值的分布情况,用它们的比作为启发因子,重新给出一种度量属性重要度的依据,得到属性约简集.实验结果表明,该算法能够有效约简属性集,使约简结果获得最简决策规则组合.

关键词：粗糙集、决策表、属性约简、差别矩阵、条件熵、决策规则

所属期刊栏目：37

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

资助基金：国家自然科学基金项目71263045;国家自然科学基金地区科学基金项目61163036

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

页数：共5页

页码：1032-1036