基于频繁项目集链式存储方法的关联规则算法

作者：尹士闪; 马增强; 毛晚堆

来源：计算机工程与设计, 2012, 33(03): 1002-1007.

DOI：10.16208/j.issn1000-7024.2012.03.030

• 数据挖掘
• Apriori算法
• 候选集
• 频繁项目集
• 关联规则 data mining
• Apriori algorithm
• candidate itemsets
• frequent itemsets
• association rule

为了提高经典关联规则Apriori算法的挖掘效率,针对Apriori算法的瓶颈问题,提出了一种链式结构存储频繁项目集并生成最大频繁项目集的关联规则算法。该算法采用比特向量方式存储事务,生成频繁项目集的同时,把包含此频繁项目的事务作为链表连接到频繁项目之后,生成最大频繁项目集。该算法能够减小扫描事物数据库的次数和生成候选项目集的数量,从而减少了生成最大频繁项目集的时间,实验结果表明,该算法提高了运算效率。

• 单位
  电子工程学院; 石家庄铁道大学