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

• 作者: 倪恩志 刘海卫 周昌乐
• 来源期刊: 厦门大学学报（自然科学版）
• 学科: 工学
• 关键词: 分类 数据挖掘 遗传算法
• 年，卷（期）: 2008,（2）
• 所属期刊栏目: 研究论文
• 页码范围: 202-206
• 页数: 5页
• 分类号: TP311
• 字数: 4460字
• 语种: 中文
• DOI: 10.3321/j.issn:0438-0479.2008.02.012

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周昌乐	厦门大学智能科学与技术系	148	1475	22.0	30.0
2	刘海卫	厦门大学软件学院	1	12	1.0	1.0
3	倪恩志	厦门大学智能科学与技术系	2	24	2.0	2.0