论文部分内容阅读
首先给出了计算决策表的所有规则的所有约简的一种算法。以此为基础从三个不同的角度（即最小算法包含的约简数最少，或其中每个约简所含合取项最少，或其中所有约简的合取项数之和最少）讨论了最小算法的优化问题，分别证明它们是NP-hard问题，给出了最小算法三种优化问题的启发式算法，并对其时间复杂度进行了分析。最后，演示了三个算例。