论文研究基于加权浓缩树的粗糙集属性约简算法.pdf

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