作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2009, Vol. 35 ›› Issue (22): 216-217. doi: 10.3969/j.issn.1000-3428.2009.22.074

• 人工智能及识别技术 • 上一篇    下一篇

基于混合遗传克隆算法的关联规则挖掘

符保龙   

  1. (柳州职业技术学院信息工程系,柳州 545006)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-11-20 发布日期:2009-11-20

Association Rule Mining Based on Hybrid Genetic Clonal Algorithm

FU Bao-long   

  1. (Department of Information Engineer, Liuzhou Vocational Technological College, Liuzhou 545006)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-11-20 Published:2009-11-20

摘要: 针对在数据挖掘应用中关联规则挖掘的问题,给出一种基于混合遗传克隆算法的关联规则挖掘方法,该算法将遗传算法和克隆算法优点相结合,通过克隆操作来产生一组新的个体,独立地对所产生的各个体进行变异,交叉操作,同时采用自适应方式动态选取交叉和变异概率,有效地克服了遗传算法容易陷入局部最优的缺点,从而求得问题的最优解。实验结果表明,该方法能高效地解决关联规则挖掘问题。

关键词: 数据挖掘, 关联规则, 遗传算法, 克隆算法

Abstract: Aiming at the problem of association rules mining in the application of data mining, this paper proposes a method of mining association rules based on Hybrid Genetic Clonal Algorithm(HGCA). This algorithm combines with the Clonal Algorithm(CA) and Genetic Algorithm(GA) to fully exert respective advantages. It generates a new group of individuals through clonal operation, makes mutation and crossover independently all the generated individuals respectively, uses adaptive crossover probability and mutation probability so as to restrain premature convergence. Experimental results demonstrate that this method can solve association rule mining effectively.

Key words: data mining, association rule, Genetic Algorithm(GA), Clonal Algorithm(CA)

中图分类号: