离散型决策表的二分归纳属性约简算法

来源 :山东科技大学学报(自然科学版) | 被引量 : 0次 | 上传用户:zqszc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
给出了离散型决策表的二分归纳属性约简算法,为了获得最优约简,该算法在每次搜索时,仅考虑把所有待搜索的有序幂集一分为二的有序幂集,最多只需要计算和搜索C-coreD(C)的[log m]+1个有序幂集(m是C-cored(C)的基数),从而算法的效率得到了很大程度地提高。给出了一个数值例子,进一步验证了结论。
其他文献
利用水槽模拟实验定性观察和定量测量的方法探讨了断陷湖盆中沉积坡折带对于湖盆砂体沉积的影响及坡折带附近砂体的展布规律。结果表明沉积坡折带是沉积作用活跃的区带,它控