论文部分内容阅读
基于差别矩阵的属性约简算法是重要的属性约简算法之一，它具有直观、易于理解的性质．由于在构造差别矩阵的时候往往会产生大量的重复元素以及无用的元素，这不仅浪费了大量的空间，还大大降低了算法的高效性．在现实生活中这种数据往往是不可避免的．本文以去掉重复元素以及降低无用元素的个数为目的构造了一个二叉树来存储差别属性集，该二叉树在保留直观、易于理解的特征的前提下降低了存储空间．然后设计了一个相应的算法，该算法依据差别矩阵属性约简的思想，对二叉树进行减枝处理，实现最终的属性约简，最后用实例说明算法的高效性．