摘要：针对LEM2算法存在的局限性,从规则提取的质量和效率两个方面对其进行改进,提出改进LEM2规则提取算法.基于广义决策,定义最简规则优先策略,使得改进后的算法能获取更为简洁的规则,提高规则获取的质量.定义冗余的属性-值对集合,从候选属性-值对集中删除冗余的属性-值对,加快算法的收敛速度,提高规则获取的效率.通过实验证明改进LEM2算法用于不完备信息系统规则提取的有效性.

关键词：不完备信息 粗糙集 lem2算法 规则提取 

单位：安徽大学计算智能与信号处理教育部重点实验室 合肥230039 安徽大学计算机科学与技术学院 合肥230039