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