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

摘要：

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

关键词：关联规则、Apriori算法、事务数据库、频繁项、支持度矩阵

所属期刊栏目：47

分类号：TP391.4(计算技术、计算机技术)

资助基金：山东省自然科学基金the Natural Science Foundation of Shandong Province of China under Grant Y2007G16;山东省科技攻关计划the Key Technologics R&D Program of Shandong Province,China under Grant 2008GG10001015;山东省高新技术自主创新工程专项计划2007ZZ17;山东省电子发展基金2008B0026

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

页数：共3页

页码：139-141