基于加权浓缩树的粗糙集属性约简算法

• 作者: 唐坤剑 容强
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 粗糙集 属性约简 分辨矩阵 加权浓缩树 空间复杂度
• 年，卷（期）: 2018,（2）
• 所属期刊栏目: 理论与研发
• 页码范围: 76-81
• 页数: 6页
• 分类号: TP18
• 字数: 5459字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1707-0379

摘要

针对基于分辨矩阵约简算法中存在冗余元素,从而导致空间存储代价高的问题,提出一种基于加权浓缩树的属性约简算法.该算法可以进一步剔除冗余元素,压缩存储分辨矩阵中的信息,并且在构建树结构的过程当中考虑了属性重要度的影响.实验结果与C-Tree及差别信息树算法进行比较,提出的算法可以获得更优的属性约简结果,有效地降低了空间复杂度.