基于遗传算法的分类规则序列生成

Abstract

与当前常用的分类方法相比,遗传算法具有较强的伸缩性和全局搜索能力,易于并行计算等优点. 但通过遗传算 法得到的一组分类规则之间常常存在冲突. 本文先将分类规则表示成二进制编码,采用F2measure 作为适应度评估函 数,并设计了有效的杂交,变异等遗传算子,使遗传算法适合用在分类规则挖掘中. 在遗传算法中增加了冲突解决机制, 并结合顺序覆盖算法,使之可以得到分类规则的序列,解决了规则间的冲突,形成了一个完整的分类方法. 最后针对具体 实例作了测试,并将实验结果与分类算法J4. 8 得到的结果进行了对比,表明该方法略优于J4. 8