基于粗糙集的启发式值约简的改进算法

摘要：

本文根据粗糙集理论讨论了属性值约简问题,基于属性值的重要度提出了一种改进的启发式值约简方法.首先,通过约简广义特征表和决策表获得决策表的属性值核.其次,用条件属性与决策属性之间的互信息增量来度量值重要度,进行启发式信息构建和属性值约简.最后,用属性蒸发率和置信度等指标对决策规则质量进行评价,验证了算法的有效性.

关键词：粗糙集、值约简、启发式算法、决策规则

所属期刊栏目：30

分类号：TP393(计算技术、计算机技术)

资助基金：国家重点基础研究发展计划课题973计划2007CB714006

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

页数：共4页

页码：82-85