%0 Journal Article %A 官礼和 %A 王国胤 %A $authorName.trim() %A $authorName.trim() %T 决策表属性约简集的增量式更新算法* %D 2010 %R 10.3778/j.issn.1673-9418.2010.05.006 %J 计算机科学与探索 %P 436-444 %V 4 %N 5 %X 针对动态变化的决策表, 研究了属性约简集的动态更新问题。在详细分析新增对象的所有可能情况的基础上, 提出一种基于分辨矩阵元素集的属性约简集增量式更新算法。该算法根据新增对象的不同情况快速更新分辨矩阵元素集, 依据分辨矩阵元素集中增加和减少的元素有效地更新原属性约简集, 快速得到新的最小属性约简。最后, 通过5个UCI的数据集验证了算法的有效性。 %U http://fcst.ceaj.org/CN/10.3778/j.issn.1673-9418.2010.05.006