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