<html dir="ltr"><head><title></title></head><body>目前的增量式核属性更新算法大多建立在可分辨矩阵的基础上, 不利于大数据集处理, 而且算法的效率也不理想. 为了克服上述不足, 在改进的基于冲突域求核算法的基础上, 提出了基于冲突的增量式核属性求解算法. 该算法不需要创建可分辨矩阵, 当有新对象加入时, 对决策表仅需进行一次遍历便可完成核属性增量更新. 算法的时间和空间复杂度分别为??(∣??∣∣??′∣) 和??(∣??∣). 理论分析和实验