基于标记可辨识矩阵的增量式属性约简算法

摘要：

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

关键词：标记可辨识矩阵、必要矩阵、增量式约简、约简传承性

分类号：TP3;TP1

资助基金：国家自然科学基金61025015,61273159,61321003;国家科技支撑计划2012BAF03B05资助Supported by National Nature Science Foundation of China61025015,61273159,61321003;Projects in the National Sci-ence Technology Pillar Program During the Twelfth Five-year Plan Period2012BAF03B05

在线出版日期：2014-04-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：397-404