论文研究-一种基于改进区分矩阵的属性约简算法.pdf

时间:2022-10-01 19:37:18
【文件属性】:

文件名称:论文研究-一种基于改进区分矩阵的属性约简算法.pdf

文件大小:1.1MB

文件格式:PDF

更新时间:2022-10-01 19:37:18

论文研究

现有的很多约简算法都是由构造决策表的区分矩阵出发,将矩阵中非空元素的合取范式转化为极小析取范式。但是,基于Skowron提出的区分矩阵约简算法对不相容决策表会产生错误的结果。为此,提出一种改进的区分矩阵的定义,以及基于此区分矩阵的属性约简算法,该算法对相容或不相容决策表都是适用的,特别对不相容决策表会得到更加稀疏的区分矩阵,可大大节省计算时间和存储空间,该算法是一种简单、有效、普遍适用的求解属性约简方法。


网友评论