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

• 作者: 尹林子 桂卫华 王晓丽 阳春华
• 来源期刊: 自动化学报
• 关键词: 标记可辨识矩阵 必要矩阵 增量式约简 约简传承性
• 年，卷（期）: 2014,（3）
• 所属期刊栏目: 论文与报告
• 页码范围: 397-404
• 页数: 8页
• 字数: 8483字
• 语种: 中文
• DOI: 10.3724/SP.J.1004.2014.00397

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	阳春华	中南大学信息科学与工程学院	389	3229	27.0	37.0
2	桂卫华	中南大学信息科学与工程学院	695	7452	38.0	56.0
3	王晓丽	中南大学信息科学与工程学院	23	125	7.0	10.0
4	尹林子	中南大学物理与电子学院	24	176	8.0	13.0