论文部分内容阅读
在基于正域的不一致决策表属性约简算法中，计算正域的算法效率是关键，直接影响到属性约简算法的时间复杂度。针对这一问题，新算法改进了区分矩阵的构造过程，提出了一种有效的在二进制区分矩阵上计算负域的方法，将约简的关键转换为对负域的计算，以属性频率为启发式信息指导属性约简过程。该算法也适用于一致决策表的属性约简。最后，通过实例证明了算法的有效性。