基于差别矩阵的高效属性约简算法

作者：张娟; 蒋瑜; 聂华北; 李永礼

来源：武汉理工大学学报, 2010, (23): 145-149.

• 粗糙集
• 差别矩阵
• 属性约简
• 完备算法 rough set
• discernibility matrix
• attribute reduction
• complete algorithm

针对现有粗糙集属性约简算法的不足,提出了一种基于差别矩阵的属性约简新算法。算法的构造借助于差别矩阵,结合集合运算,采用迭代的思想,利用完备优化算子,最后得到决策表的一个完备约简,有效地降低了约简算法的时间复杂度。仿真实验结果显示,其产生的约简与现有算法产生的最优约简一致,进一步表明了新算法的高效性与完备性。

• 单位
  东莞理工学院城市学院; 兰州大学; 成都信息工程大学