%0 Journal Article %T 一种基于关系矩阵决策表增量式约简算法 %A 景运革 %J 中山大学学报(自然科学版) %D 2015 %X 摘要 目前粗糙集模型属性约简大多是基于静态信息系统,而实际决策表的数据信息都是动态变化的,为了有效地对这些数据集进行属性约简处理,介绍了关系矩阵增量机制,提出一种基于关系矩阵的增量式属性约简算法,在原有等价关系矩阵和约简的基础上,当决策表增加了一些对象,对决策表的等价关系矩阵和属性约简进行更新,便能快速求解出更新后的决策表属性约简.最后通过实例分析以及在UCI的2个数据集上分别对增量和非增量式的方法的性能进行了测试,并将实验结果进行比较,结果表明了增量式约简算法的有效性和正确性 %K 粗糙集 %K 增量式更新 %K 正域约简 %K 关系矩阵 %U http://xwxt.sict.ac.cn/CN/abstract/abstract2922.shtml