论文部分内容阅读
分析HORAFA算法和HORAFA-A算法的不足,给出一种获得最优约简的启发式算法。算法以核属性为初始约简集,以属性频率为启发式信息,选择必要的属性加入约简集。该算法不仅适用于相容决策表系统,也适用于不相容决策表系统;同时,改进了反向消除方法,可以更快速地删除多余条件属性。实验表明,该算法是正确的,并且效率优于HORAFA-A算法。