计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (3): 139-141.DOI: 10.3778/j.issn.1002-8331.2011.03.042
张云涛1,于治楼2,张化祥1
ZHANG Yuntao1,YU Zhilou2,ZHANG Huaxiang1
摘要: 针对Apriori时间性能较低的缺陷,结合二项集支持度矩阵提出了Apriori改进算法Apriori-M。在扫描数据库时生成一个二项集支持度矩阵,利用矩阵的性质提高了连接和剪枝的效率;通过第二次扫描数据库就能正确地获取所有的频繁项集,并很好地解决了Apriori生成无效二项集的问题。实验结果表明Apriori-M的性能优于Apriori。
中图分类号: