摘要：为了对动态变化的决策表进行属性约简处理,在给定的属性序下,提出了一种基于分辨矩阵元素集的增量式Pawlak约简算法.该算法根据新增对象的不同情况快速更新分辨矩阵元素集,并依据其元素的变化,在给定属性序下快速更新Pawlak约简.实例和仿真实验结果表明,该算法是有效、可行的,与非增量式算法相比,效率平均提高91.4%.

关键词：粗糙集 属性约简 增量式 属性序 分辨矩阵 

单位：西南交通大学信息科学与技术学院 四川成都610031 重庆邮电大学计算机科学与技术研究所 重庆400065 重庆交通大学信息与计算科学实验室 重庆400074