一种改进的基于属性频率的约简算法

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

摘要

分析HORAFA算法和HORAFA-A算法的不足,给出一种获得最优约简的启发式算法.算法以核属性为初始约简集,以属性频率为启发式信息,选择必要的属性加入约简集.该算法不仅适用于相容决策表系统,也适用于不相容决策表系统;同时,改进了反向消除方法,可以更快速地删除多余条件属性.实验表明,该算法是正确的,并且效率优于HORAFA-A算法.

作者信息

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