改进的启发式LEM2快速规则获取算法

摘要：

LEM2算法是一种有效的规则提取算法,但是效率有待提高.针对效率问题,文章对LEM2算法作了一些改进:在计算属性值对的同时获取单条件属性的确定规则,并且可以去掉某些冗余属性;定义了决策分配势矩阵作为启发信息,简化了LEM2算法内部的多重循环.最后给出了两种算法的复杂度分析和仿真对比试验,结果表明改进算法能获取更为简洁的规则,并能有效的提高算法的效率.

关键词：规则获取、决策分配势矩阵、启发信息

所属期刊栏目：31

分类号：TP181(自动化基础理论)

资助基金：国家自然科学基金项目60273043;安徽省科技攻关计划重大科技专项08010201002;安徽省高校拔尖人才基金项目05025102;安徽省自然科学基金项目050420204;安徽省教育厅重点项目KJ2009A001Z

在线出版日期：2011-03-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：2278-2281