基于属性递减策略的属性约简递归算法

摘要：

属性约简是粗糙集理论的核心研究内容之一.通过对某些现存属性约简算法分析,发现它们并不能有效地或正确地获取约简结果.为此,提出了一种基于属性递减策略的属性约简递归算法.该算法首先求出每个条件属性的依赖度.然后依次从条件属性集中减去依赖度较小的属性,并判断剩余属性集依赖度是否为1.如果是,则算法递归执行.最后把所获属性集并入约简集并求得核.该算法不仅能够快速计算出所有约简和核,而且运算简单、计算量较少,从而提高了算法效率.实例验证表明,该算法能更有效地对决策表进行约简,具有很强的实用性.

关键词：属性约简、粗糙集、依赖度、决策表

所属期刊栏目：12

分类号：TP301.4(计算技术、计算机技术)

资助基金：河南省基础与前沿技术研究计划项目102300410266

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

页数：共6页

页码：6179-6183,6199