论文部分内容阅读
影响基于差别矩阵的属性约简算法效率的主要因素有计算U/C等价类和差别矩阵的大小。为了解决差别矩阵大小影响属性约简算法计算效率,分析了基于差别矩阵的属性约简算法中差别矩阵定义的不足,重新定义了一种压缩差别矩阵,删除差别矩阵中大量的空元素和相同元素,从而进一步减少了差别矩阵元素的个数,并设计基于压缩差别矩阵的属性约简算法。对UCI及其他数据库进行仿真,实验结果表明该算法具有高效性。