针对现有增量式属性约简算法中存在的约简传承性差以及不完备现象, 提出基于标记可辨识矩阵的增量式属性约简算法. 本文首先定义了标记函数, 对样本之间的可辨识性进行分类, 并将之引入一个新的可辨识矩阵, 在新增样本时, 结合标记信息可以快速识别可辨识矩阵元素集的异动, 获得强传承性的约简超集, 在此基础上, 设计与标记可辨识矩阵匹配的必要矩阵,用以快速判断并删除冗余属性, 确保约简的完备性. 理论分析以及实验测试表明, 本算法具有约简传承性强, 约简集完备等特点, 具有较强的实用性.