一种基于改进区分矩阵的属性约简算法
粗糙集理论是一种新的处理不精确、不完全等知识的数学工具,属性约简问题是粗糙集理论的核心内容之一.现有的很多约简算法都是由构造决策表的区分矩阵出发,将矩阵中非空元素的合取范式转化为极小析取范式,但基于Skowron提出的区分矩阵约简算法对不相容决策表会产生错误的结果.为此提出一种改进的区分矩阵的定义,以及基于此区分矩阵的属性约简算法.该算法对相容或不相容决策表都适用,尤其对不相容决策表会得到更加稀疏的区分矩阵,可大大节省计算时间和存储空间.该算法是一种简单、有效、普遍适用的求解属性约简方法.
粗糙集理论 决策表 区分矩阵 属性约简算法
陶志 刘庆拯 李卫民
中国民航大学,理学院,天津,300300
国内会议
无锡
中文
241-244
2007-07-03（万方平台首次上网日期，不代表论文的发表时间）