摘要

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