Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (5): 184-186.

• 数据库与信息处理 • Previous Articles     Next Articles

Association rules mining from data with continuous attributes based on niche genetic algorithm

YANG Guang-jun1,WANG Li-li2

  

  1. 1.Mechanical and Electronic Engineering Department of Dezhou University,Dezhou,Shandong 253015,China
    2.Department of Computer Science and Technology,Dezhou University,Dezhou,Shandong 253015,China
  • Received:2007-05-28 Revised:2007-08-14 Online:2008-02-11 Published:2008-02-11
  • Contact: YANG Guang-jun

基于小生境遗传算法的连续属性关联规则挖掘

杨光军1,王丽丽2

  

  1. 1.德州学院 机电工程系,山东 德州 253015
    2.德州学院 计算机系,山东 德州 253015
  • 通讯作者: 杨光军

Abstract: Discovery of association rules from data with continuous attributes is an important problem.In this paper,a new model of genetic algorithm with three-segment chromosomes is formulated for solving this problem.This algorithm integrates the discretization,reduction and mining association rules.And niche technology is introduced into genetic algorithm to avoid premature phenomenon.The experiment shows that the algorithm is correct and effective.

Key words: association rules, genetic algorithm, discretization, three-segment chromosomes, niche

摘要: 对连续属性数据进行关联规则提取是一个重要的课题,构造了一种新的遗传算法模型,在结构上采用三段式染色体,将连续属性离散化、属性约简和关联规则提取集成在一起,并将小生境引入到遗传算法中避免“早熟”现象。实验表明了该算法是有效的。

关键词: 关联规则, 遗传算法, 离散化, 三段结构染色体, 小生境