基于有序差别集的高效属性约简算法

• 作者: 杨传健 葛浩
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 粗糙集 属性约简 有序差别集 可分辨矩阵
• 年，卷（期）: 2008,（29）
• 所属期刊栏目: 数据库、信号与信息处理
• 页码范围: 146-149
• 页数: 4页
• 分类号: TP181
• 字数: 5154字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2008.29.041

摘要

基于可分辨矩阵的属性约简算法需要占用大量的存储空间,可分辨矩阵中许多元素项对约简是多余的;并且随着问题规模的增大,该类算法的效率并不理想.针对上述不足,提出一种基于有序差别集的属性约简算法,该算法不需要创建可分辨矩阵和生成多余的元素项,大大降低了存储量和计算量,从而提高了属性约简效率,使算法的时间复杂度和空间复杂度分别降为max{O(|C|2|U/C|2),O(|C|2|MsCount|)}和O(|MsCount|).实验表明该算法是有效的、高效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	葛浩	滁州学院电子信息工程系	52	512	11.0	21.0
2	杨传健	滁州学院计算机系	39	411	10.0	19.0