基于遗传算法的频繁项挖掘算法

摘要：

从数学规划的角度重新表述了单维布尔型频繁项挖掘问题,利用新定义的加法和数乘及范数运算将其归结为一个非线性0-1规划问题,并利用遗传算法进行求解.在分析频繁项挖掘问题困难原因的基础上,提出了利用原数据库记录确定初始种群的方法,并在IBM公布的ticeval2000数据库上进行了数值实验.实际计算结果表明,该方法一般在几代内即可找到一批长频繁模式.

关键词：频繁项、数据挖掘、非线性规划、遗传算法

所属期刊栏目：44

分类号：TP311(计算技术、计算机技术)

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

页数：共5页

页码：161-165