《表1 E-LEM2算法的步骤》
本文基于顺序覆盖策略(sequential covering strategy,SCS)[13],探索一种快速的并能有效避免组合爆炸的感性规则提取算法.SCS的基本思想是:学习并构建一条覆盖最多训练对象的规则,从训练域中移除该规则所覆盖的所有对象;如此迭代学习并逐步构建规则集,直至实现对整个训练域的覆盖.该策略已被广泛应用于AQ算法族,CN2,LEM,LEM2,IREP,RIPPER等一系列著名的规则学习算法[13].本文所提出的感性规则提取算法受LEM2[14]算法形式所启发,故简称为扩展的LEM2算法(E-LEM2).E-LEM2算法旨在改进VPBRS方法的第二阶段,即规则提取.因此,VPBRS方法的第一阶段计算得到的近似区域将作为E-LEM2算法的输入.以正区域为例,以伪代码的形式对E-LEM2算法进行说明,见表1.
图表编号 | XD0014086600 严禁用于非法目的 |
---|---|
绘制时间 | 2018.12.15 |
作者 | 胡名彩、郭伏、叶国全 |
绘制单位 | 东北大学工商管理学院、东北大学工商管理学院、东北大学工商管理学院 |
更多格式 | 高清、无水印(增值服务) |