广义遗传算法在Apriori算法改进中的应用

摘要：

Apriori算法是关联规则挖掘的经典算法.但在面对海量数据集时,由于过多的磁盘读写操作,使算法的效率大大降低.本文提出了一种将数据集根据处理计算机的内存进行分割,使分割后的每一部分数据集能直接放入内存中,用Apriori算法找到局部的关联规则,再在所有找到的局部关联的基础上,使用遗传算法寻找全局关联规则的方法.由于大大减少了磁盘操作,在处理海量数据集时本方法效率优于传统Apriori算法.

关键词：数据挖掘、广义遗传算法、关联规则

分类号：TP301.6(计算技术、计算机技术)

资助基金：高等学校博士学科点专项科研项目98061117;重庆市应用基础研究基金7369

在线出版日期：2004-12-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：1-3,6