基于差别集的启发式属性约简算法

• 作者: 李龙澍 杨传健 葛浩
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 粗糙集 属性约简 差别集 可分辨矩阵
• 年，卷（期）: 2013,（2）
• 所属期刊栏目: 计算机算法研究
• 页码范围: 380-385
• 页数: 6页
• 分类号: TP181
• 字数: 8080字
• 语种: 中文

摘要

属性约简是粗糙集理论重要研究内容之一,基于可分辨矩阵的属性约简方法需占用大量存储空间,不利于大数据集的处理.为此,引入差别集定义和基于差别集属性约简定义,并指出基于差别集属性约简本质上是在当前差别集中不断寻求关键属性的过程,并给出删除单个条件属性和删除条件属性集两种获取关键属性的属性约简方法,同时证明了这两种属性约简方法是正确的、完备的；进一步,为了获得最小属性约简,采用两个启发式信息来筛选关键属性；在上述基础上,设计基于差别集的启发式属性约简算法.最后,通过实例和实验验证了该算法的有效性和高效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李龙澍	安徽大学计算机科学与技术学院	199	1780	21.0	29.0
2	葛浩	滁州学院机械与电子工程学院	52	512	11.0	21.0
6	杨传健	滁州学院计算机与信息工程学院	39	411	10.0	19.0