基于优势关系粗糙集的属性约简算法
针对目前对不同信息系统下优势粗集的处理几乎都是将其划为单值完备信息系统来处理这种现象,和基于区别矩阵和基于正域的属性约简算法是不等价的这个问题,提出了一种基于单值完备信息系统的快速属性约简算法.该算法首先提出了对象集约简,其次使用基数排序思想计算IND(C),再次结合了区别矩阵和正域约简两种算法,在大量提高算法时间复杂度的同时提高了算法的可信度.实验结果表明,该算法对象集的计算量减少了36.37％,从而降低了算法的时间复杂度.
人工智能 粗糙集 优势关系 属性约简算法
桑林 李续武
空军工程大学 防空反导学院 陕西 西安 710051
国内会议
重庆
中文
360-365
2014-10-01（万方平台首次上网日期，不代表论文的发表时间）