一种改进的基于二进制可分辨矩阵属性约简算法

• 作者: 李龙澍 杨传健 葛浩
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 粗糙集 可分辨矩阵 核属性 属性频率
• 年，卷（期）: 2008,（8）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 12-15,19
• 页数: 5页
• 分类号: TP181
• 字数: 5055字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2008.08.004

摘要

指出支天云的二进制可分辨矩阵约简算法存在的不足,给出简化的决策表定义和基于二进制可分辨矩阵的属性频率函数的定义.在此基础上,以核属性为初始约简集,以属性频率为启发式信息,提出了一种改进的基于二进制可分辨矩阵的属性约简算法,其最终可以获得一个最优约简,并且算法时间复杂度和空间复杂度分别为max{O(|C||U|),O(|C|2|U'|2)}和O(|C||U'|2).通过实例验证,表明该算法是有效的.

作者信息

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