论文部分内容阅读
给出了离散型决策表的二分归纳属性约简算法,为了获得最优约简,该算法在每次搜索时,仅考虑把所有待搜索的有序幂集一分为二的有序幂集,最多只需要计算和搜索C-coreD(C)的[log m]+1个有序幂集(m是C-cored(C)的基数),从而算法的效率得到了很大程度地提高。给出了一个数值例子,进一步验证了结论。