决策表属性约简集的增量式更新算法

摘要

针对动态变化的决策表,研究了属性约简集的动态更新问题.在详细分析新增对象的所有可能情况的基础上,提出一种基于分辨矩阵元素集的属性约简集增量式更新算法.该算法根据新增对象的不同情况快速更新分辨矩阵元素集,依据分辨矩阵元素集中增加和减少的元素有效地更新原属性约简集,快速得到新的最小属性约简.最后,通过5个UCI的数据集验证了算法的有效性.