论文部分内容阅读
决策形式背景的最小约简可以使规则提取更加紧凑,从而有利于数据的决策分析。对于如何快速求得决策形式背景的一个最小约简,已有一些启发式算法在这方面做了有益的尝试。然而,启发式思想求解最小约简遇到某些特殊的数据集会出现失效的现象。本文在决策形式背景中引入决策规则支持元与支持度,讨论了协调集与约简的等价判定定理,在此基础上提出基于遗传算法的决策形式背景的属性约简方法。数值分析表明,新约简方法能够在一定程度上弥补启发式算法存在失效现象的不足。