一种高效的增量式属性约简算法

针对粗糙集中求属性核和属性约简存在的问题, 首先给出了改进的差别矩阵定义, 进而提出一种基于改进 差别矩阵的核增量式更新算法, 用于解决对象动态增加情况下核的更新问题; 同时, 为了降低现有增量式属性约简算 法的时间、空间复杂度, 提出一种不存储差别矩阵的高效属性约简算法, 用于处理对象动态增加情况下属性约简的 更新问题. 理论分析及实验结果均表明了所提出算法的有效性和可行性.