基于商品主键的关联规则挖掘思想与算法研究

摘要：

为了快速求得数据库中的所有频繁项集,提出一种全新的商品主键算法GMK.该算法基于商品作为主键的数据库,采用一个ID数组记录购买某个项集的ID,然后计算与其连接的项集中具有相同ID的元素个数,从而得到连接项集的支持度.用GMK算法只需要扫描一次数据库,并且可以快速减小计算量,实现简单.实验证明了GMK算法的有效性.

关键词：关联规则、频繁项集、商品主键、Apriori算法

所属期刊栏目：24

分类号：TP182(自动化基础理论)

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

页数：共4页

页码：600-603