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

计算机工程 ›› 2009, Vol. 35 ›› Issue (23): 181-183,. doi: 10.3969/j.issn.1000-3428.2009.23.063

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

基于免疫遗传算法的多维多层关联规则挖掘

朱 玉,张 虹,孔令东   

  1. (中国矿业大学环境与测绘学院,徐州 221008)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-12-05 发布日期:2009-12-05

Multi-dimension and Multi-level Association Rule Mining Based on Immune Genetic Algorithm

ZHU Yu, ZHANG Hong, KONG Ling-dong   

  1. (School of Environment Science and Spatial Informatics, China University of Mining and Technology, Xuzhou 221008)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-12-05 Published:2009-12-05

摘要: 提出一种基于免疫遗传算法的多维多层关联规则挖掘算法。免疫遗传算法具有很好的鲁棒性及全局搜索能力,能快速有效地进行全局优化搜索。针对现有多维多层关联规则挖掘中存在阈值定义不合理的缺点,依据多维和多层数据的共同特点,给出一种启发式的阈值自定义方式,结合免疫遗传算法提高挖掘效率和结果的准确性。结果表明,挖掘效率和质量有明显提高。

关键词: 免疫遗传算法, 多维多层, 关联规则, 数据挖掘

Abstract: This paper proposes a method of mining multi-dimension and multi-level association rule based on the Immune Genetic Algorithm(IGA). The algorithm has good robustness and good whole global search capability. It searches more quickly and efficiently in the whole global optimization. It puts forward a heuristic user-defined threshold method, which based on the common characteristic of multi-dimensional and multi-level data, to overcome the drawbacks caused by the unreasonable method of defining threshold. Combined with the immune genetic algorithm, the precision and efficiency of mining association rules is improved. Results show that the efficiency and quality improved obviously.

Key words: Immune Genetic Algorithm(IGA), multi-dimension and multi-level, association rule, data mining

中图分类号: