基于二进制有序差别集的属性约简算法

• 作者: 李龙澍 杨传健 葛浩
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 粗糙集 二进制可分辨矩阵 有序差别集 核属性 属性频率
• 年，卷（期）: 2009,（8）
• 所属期刊栏目: 基金项目论文
• 页码范围: 69-72
• 页数: 4页
• 分类号: TP3
• 字数: 5202字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2009.08.024

摘要

文献[6]给出的基于简化二进制可分辨矩阵的快速属性约简算法是不完备的,并且在处理大数据集时的效率不很理想.提出一种基于二进制有序差别集的属性约简算法,该算法不需要创建二进制可分辨矩阵,减少了数据处理量,大大提高了约简的效率,使算法的时间复杂度和空间复杂度分别降为max{O(|C|2|U/C|2),O(|C|2|BMsCount|)}和O(|BMsCount |).最后的实验结果表明该算法是正确的、高效的.

作者信息

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