基于改进的二进制辨识矩阵的属性约简算法研究.pdfVIP

基于改进的二进制辨识矩阵的属性约简算法 李菊1王军2王兴2 l常熟理工学院计算机科学与工程学院，江苏常熟215500 2南京信息工程大学计算机与软件学院，江苏南京2l0044 摘要：为降低基于辨识矩阵的属性约简算法的复杂度，并使之能够直接处理不一致决策系统，本 文给出了改进的二进制辨识矩阵，并提出了基于改进的二进制辨识矩阵的属性约简算法。在算法中增 加了排序和化简的环节，降低了表的规模，从而达到降低算法复杂度的目的。实例说明，用该算法进 行属性约简，不仅减少了存储空间，而且减少了计算量，因而是一种高效的属性约简算法。 关键词：二进制辨识矩阵属性约简粗糙集复杂度 1引 言 基于辨识矩阵的属性约简‘卜61是基于粗糙集的重要属性约简之一，很多属性约简及其拓展的工作都是 以此为基础f7一们。但是，该方法只适用于相容决策表，对不相容决策表会得到错误的约简结果。为克服这 种区分矩阵定义对不相容决策表的不适用性，文献【7J给出一种新的决策表辨识矩阵的概念，并讨论了它的 性质。但是，对不相容决策表，按照文献‘71定义辨识矩阵会带来许多冗余信