分类算法中基于差别矩阵的属性约简方法-燕山大学学报.pdfVIP

35 卷 4 期 燕山大学学报 Vol. 35 No. 4 20 11 7 Journal of Yanshan University July 20 11 年 月 文章编号：1007-791X (2011) 04-0366-04 分类算法中基于差别矩阵的属性约简方法 1, * 1 2 何海涛 ，秦燕芬 ，曹凤翔 1. 066004 2. 066004 （燕山大学信息科学与工程学院，河北 秦皇岛 ；秦皇岛北方玻璃集团有限公司，河北 秦皇岛 ） 摘 要：差别矩阵中会出现大量的重复元素占用大量内存，当数据太稠密时，构成的差别矩阵太大不容易操作 且计算代价较高。本文提出了一种基于简化差别矩阵的属性约简算法（SDMAR），在属性约简之前，通过计算 属性相似度，对属性进行了合并操作，得到简化决策表。根据简化决策表构造差别矩阵，计算差别矩阵中出现 次数最多的属性并删 包含该属性的元素，当差别矩阵为空时终止操作，以达到对决策表属性约简的目的。通 过算法及实例分析得到属性约简过程的时间复杂度有所减小。 关键词：分类；属性约简；差别矩阵 中图分类号：TP311.132 文献标识码：A DOI：10.3969/j .issn.1007-791X .20 11.04.016 0 引言 阵中非空元素的个数，利用单个属性的不可辨识性 来计算出现频率最多的属性。高鹏利用基于等价类 Discernibility Matrix [1] 差别矩阵（ ） 是由波兰 的差别矩阵进行属性重要性计算，从规则相容度的 华沙大学的著名数学家 Skowron 提出来的，利用 角度出发，属性约简过程可以看作不断剔 论域中 这个工具，可以将存在于复杂的信息系统中的全部 不相容规则的过程，提出了基于差别矩阵和动态划 不可区分关系表达出来。在基于差别矩阵的属性约 [7] 分域的属性约简算法 。 简算法中，通常是先构建差别矩阵，将矩阵非空元 [8] 素的合取范式转化为极小析取范式，但其过程是相 刘洋 将信息论定义的属性重要性作为启发 当复杂的。 式信息，并通过构造一个条件信息熵算子对差别集 合进行运算，同时利用算子来计算候选属性的剔 近年来，很多学者对 算法进行了不同程度的 次序，采用宽度优先搜索策使约简集合中含有最重 改进。胡小华提出了一种求决策表核属性和约简的