基于广义决策函数的改进LEM2规则提取算法 |
| |
引用本文: | 纪霞,李龙澍,徐怡.基于广义决策函数的改进LEM2规则提取算法[J].华南理工大学学报(自然科学版),2014(5):143-148. |
| |
作者姓名: | 纪霞 李龙澍 徐怡 |
| |
作者单位: | 安徽大学计算智能与信号处理重点实验室;安徽大学计算机学科学与技术院 |
| |
基金项目: | 安徽省自然科学基金资助项目(1308085QF114);安徽省高等学校自然科学基金资助项目(KJ2012Z020,KJ20133A015);安徽大学博士科研启动基金资助项目(33190081) |
| |
摘 要: | 针对当前LEM2系列算法提取规则的效率和质量不高的问题,提出了基于广义决策函数的改进LEM2算法(GLD-LEM2).该算法根据广义决策函数来计算候选属性-值对集T(G),通过删除冗余属性-值对来逐步缩小T(G)的规模,以提高规则提取的效率;同时,根据广义决策函数相交最小原则来选择属性-值对,优先提取最简规则,以提高获取规则的质量.实验结果表明,对于完备或不完备的决策表规则,GLD-LEM2算法均能有效地提高规则提取的效率和质量.
|
关 键 词: | 粗糙集 规则提取 LEM算法 广义决策函数 |
本文献已被 CNKI 等数据库收录! |
|