基于加权浓缩树的粗糙集属性约简算法
来源：计算机工程与应用杂志2018年第2期北京时间：
作者：唐坤剑，容 强
单位：郑州轻工业学院 易斯顿（国际）美术学院，郑州 451450
摘要：针对基于分辨矩阵约简算法中存在冗余元素，从而导致空间存储代价高的问题，提出一种基于加权浓缩树的属性约简算法。该算法可以进一步剔除冗余元素，压缩存储分辨矩阵中的信息，并且在构建树结构的过程当中考虑了属性重要度的影响。实验结果与C-Tree及差别信息树算法进行比较，提出的算法可以获得更优的属性约简结果，有效地降低了空间复杂度。
关键词：粗糙集,属性约简,分辨矩阵,加权浓缩树,空间复杂度
