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

摘要：

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

关键词： 二进制辨识矩阵 属性约简 粗糙集理论

作者: 李菊 王军 王兴

作者单位: 常熟理工学院计算机科学与工程学院,江苏常熟 215500 南京信息工程大学计算机与软件学院,江苏南京 210044

会议类型: 国内会议

会议名称: 全国第20届计算机技术与应用(CACIS)学术会议

会议地点: 南宁

会议语种:中文

页码: 434-437

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