一种基于素数存储的关联规则算法

A Kind of Association Rule Algorithm Based on Prime Number Storage

根据素数只有两个约数的性质,论文提出了一种基于素数存储的关联规则算法。该算法成功地把事务库转化为一个一维数值型的事务库。其中每个事务转化为某些互不相等的素数乘积的形式。在项集比较方面,转化为求约数的数值运算。因此,统计数据项频次成为统计事务公约数的问题。这种通过素数存储和求公约数的方法,提高了关联规则挖掘的性能,实际效果也比较理想。

This paper puts forword a kind of association rule algorithm based on prime number storage.The algorithm converts the business database into one dimension number type database,Thus the itemset compare becomes the number operation to obtain the prime number.This algorithm improves efficiency of association rule mining.Theory analysis and experimental results show the feasibility and effectiveness of the algorithm.