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

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

Method of mining frequent item based on genetic algorithm

We describe the problem of frequent item set mining on Boolean variable database as a non-linear optimization problem,which contains the new kind of addition,multiplication and norm.The optimization problem can be summed up to a 0-1 programming,which can be solved by Genetic Algorithm.Based on the analysis in reason of difficulty to problem of frequent item set mining,we present a method to decide the initial population by taking part of the records of original database.We report experimental results showing the implementation of this algorithm with IBM database.The results show that the algorithm will find a passel of frequent items within a few generations.