关联规则中频繁项集高效挖掘的研究

作者：张云涛; 于治楼; 张化祥

来源：计算机工程与应用, 2011, (03): 139-141.

• 关联规则
• Apriori算法
• 事务数据库
• 频繁项
• 支持度矩阵 association rules
• Apriori algorithm
• transaction database
• frequent itemsets
• support matrix

针对Apriori时间性能较低的缺陷,结合二项集支持度矩阵提出了Apriori改进算法Apriori-M。在扫描数据库时生成一个二项集支持度矩阵,利用矩阵的性质提高了连接和剪枝的效率;通过第二次扫描数据库就能正确地获取所有的频繁项集,并很好地解决了Apriori生成无效二项集的问题。实验结果表明Apriori-M的性能优于Apriori。

• 单位
  山东师范大学; 浪潮集团有限公司