基于属性值集合链的粗糙集快速属性约简算法
Fast attribute reduction algorithm of rough set based on attribute value collection chain作者机构:南昌大学信息工程学院江西南昌330031 蒙大拿大学计算机系蒙大拿州米苏拉59801
出 版 物:《计算机工程与设计》 (Computer Engineering and Design)
年 卷 期:2016年第37卷第11期
页 面:2967-2970,3021页
学科分类:08[工学] 0812[工学-计算机科学与技术(可授工学、理学学位)] 081202[工学-计算机软件与理论]
主 题:粗糙集 属性约简 分明矩阵 属性值集合链 算法时间复杂度
摘 要:在属性约简的过程中需要耗费大量的时间和计算机资源,针对如何提高粗糙集属性约简算法的运行效率问题,提出一种基于属性值集合链的快速属性约简算法。其时间复杂度为O(| C||U/C|),相对于分明矩阵的粗糙集属性约简算法的时间复杂度O(|U|2|C|),运行效率在理论上得到明显提高。具体实验分析对比结果表明,在不同数据量的数据集上,该算法的实际时间效率比传统分明矩阵算法更优。