属性约简是粗糙集理论进行数据挖掘的基本途径,相关算法主要基于核。而差别矩阵在求核计算中具有重要意义,且现实世界变化很快,信息系统中的对象在不断动态变化,已得到的核将可能不再有效,这就需要对已得到的核进行更新。本文讨论了信息系统中新增对象的各种情况,提出了一个基于分块差别矩阵的增量式求核算法,并通过实例和实验验证了该算法的有效性。