基于粗集可辨识矩阵的属性频率约简算法

• 作者: 李爽 逄玉俊
• 来源期刊: 现代电子技术
• 关键词: 粗糙集 可辩识矩阵 强等价集 属性频率
• 年，卷（期）: 2009,（4）
• 所属期刊栏目: 科学计算及信息处理
• 页码范围: 145-147
• 页数: 3页
• 分类号: TP391
• 语种: 中文
• DOI: 10.3969/j.issn.1004-373X.2009.04.043

摘要

针对信息系统在属性约简过程中存在属性频率值相同的问题进行改进.改进后的算法在基于可辨识矩阵属性频率约简算法的基础上.引进强等价集概念,以属性在可辨识矩阵中出现的次数越多其重要性越大为启发式信息,利用强等价集中的属性是可以约简的特性,在属性频率约简过程中判断具有相同属性频率属性是否最终包含在核属性集里,提出改进的属性频率约简算法.通过理论和实例的分析证明,该算法在保持时间复杂度不变的情况下,处理具有相同属性频率信息系统的属性约简,使其准确性得到提高,与原算法相比,改进后的算法可以得到一个更为精准的约简结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	逄玉俊		24	103	6.0	8.0
2	李爽		8	51	5.0	7.0