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

摘要：

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

关键词： 差异比较表 属性约简算法 辨识矩阵 粗糙集

作者: 李菊 刘晓平

作者单位: 合肥工业大学计算机科学与信息学院，安徽 合肥 230009 常熟理工学院计算机科学与工程学院，江苏 常熟 215500 合肥工业大学计算机科学与信息学院，安徽 合肥 230009

会议类型: 国内会议

会议名称: 全国第22届计算机技术与应用(CACIS)学术会议暨全国第3届安全关键技术与应用(SCA)学术会议

会议地点: 贵州

会议语种:中文

页码: 147-151

在线出版日期: 2011-08-06（万方平台首次上网日期，不代表论文的发表时间）