• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2012, Vol. 34 ›› Issue (3): 118-121.

• 论文 • 上一篇    下一篇

基于免疫克隆文化算法的关联规则挖掘

杨光军   

  1. (德州学院机电工程系,山东 德州 253023)
  • 收稿日期:2011-03-01 修回日期:2011-05-20 出版日期:2012-03-26 发布日期:2012-03-25

Mining Association Rules Based on Immune Clone Culture Algorithm

YANG Guangjun   

  1. (Department of Mechanical Electronics Engineering,Dezhou University,Dezhou 253023,China)
  • Received:2011-03-01 Revised:2011-05-20 Online:2012-03-26 Published:2012-03-25

摘要:

关联规则挖掘是数据挖掘中的一个重要任务,传统关联规则挖掘方法计算复杂度高、效率较低,而智能算法在搜索过程中具有保持种群多样性、鲁棒性等优点。本文提出基于免疫克隆文化算法的关联规则挖掘模型,该模型将免疫克隆算法嵌入到文化算法的框架中,利用免疫克隆算法的全局收敛性在数据库中迅速搜索频繁项目集,进而提取用户感兴趣的关联规则;利用文化算法信念空间的知识结构指导种群的进化,增强了搜索的目的性和方向性。实验表明,该模型具有较快的运行速度,提高了所得关联规则的准确率。

关键词: 关联规则, 免疫克隆算法, 文化算法

Abstract:

Association rules mining is an important problem in data mining. The traditional mining algorithms have high complexity and low efficiency, while the intelligent algorithms have the advantages of maintenance of population diversity and robustness in the searching process. A model of mining association rules based on immune clone culture algorithm is proposed. This model takes advantages of global searching in the immune clone algorithm to rapidly search the frequent item sets and then extract the interesting rules. It also uses the knowledge structure of belief space in the culture algorithm to guide the population’s evolution and enhance the purpose and directivity of searching. The experiments show that the new model has faster performance speed and also improves the accuracy of the rules.

Key words: association rules;immune clone algorithm;culture algorithm