基于改进遗传算法的关联规则挖掘  

Association rules mining based on genetic algorithm

作　　者：周涛[1] 岳振才[1] 

机构地区：[1]陕西理工学院数学与计算机科学系,陕西汉中723001

出　　处：《陕西工学院学报》2004年第3期21-26,共6页Journal of Shaanxi Institute of Technology

摘　　要：　在关联规则的挖掘过程中引入遗传算法,并且结合一个实例,给出了详细的利用遗传算法挖掘关联规则的实现方法。遗传算法的引入很好的避免了规则集中的"假规则"问题。同时,在算法的具体实现过程中,采用了截断赌轮、动态变异概率等方法,有效避免了遗传算法中早熟现象的发生。In this paper,genetic algorithm is utilized to the process of association rule mining,then we put forward a realizing way combining an example.Using genetic algorithm in data mining can avoid 'Fake rules' problem effectively.Meanwhile,we adopt some betterments,like as Truncation gambling wheel,Dynamic mutation probability,to avoid premature phenomena during the process too.

关 键 词：关联规则挖掘 改进遗传算法 规则集 变异概率 实现方法 早熟现象 过程 集中 具体 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论] O242.23[自动化与计算机技术—计算机科学与技术]