基于改进的差异比较表的属性约简算法

作者:李菊; 刘晓平
来源:中国仪器仪表学会(CIS)、中国系统仿真学会(CSSS)、中国仪器仪表学会微型计算机应用学会(CACIS)、中国系统仿真学会复杂系统建模与仿真计算专业委员会筹备处(CSSC), 中国,贵州省,贵阳市.

摘要

为降低基于辨识矩阵的属性约简算法的复杂度,并使之能够直接处理不一致决策系统,本文给出了改进的二进制辨识矩阵,并提出了基于改进的二进制辨识矩阵的属性约简算法。在算法中增加了排序和化简的环节,降低了表的规模,从而达到降低算法复杂度的目的。实例说明,用该算法进行属性约简,不仅减少了存储空间,而且减少了计算量,因而是一种高效的属性约简算法。