关联规则挖掘中对Apriori算法的一种改进研究.pdfVIP

第29 卷 第16 期 计算机工程与设计 2008 年8 月 Vol . 2 9 N o . 16 Computer Engineering and Design Aug. 2008 关联规则挖掘中对Apriori 算法的一种改进研究 孔 芳， 钱雪忠 ( 江南大学信息工程学院，江苏无锡2 14 122) 摘 要：通过对关联规则挖掘算法的详细分析，提出了一种基于无向项集图的动态频繁项集挖掘算法。当事务数据库和最 小支持度发生变化时，该算法只需重新遍历一次无向项集图即可得到新的频繁项集。该算法不仅简单、只需扫描一次数据 库，而且还具有有哪些信誉好的足球投注网站速度快、节省内存空间等优点。 关键词：数据挖掘; 关联规则; 频繁项集; 关联规则挖掘; 无向项集图 中图法分类号：TP311 文献标识码：A 文章编号：1000-7024 (2008) 16-4220-04 Research of improved Apriori algorithm in mining association rules KONG Fang, QIAN Xue-zhong (School of Information Engineering, Southern Yangtze University, Wuxi 2 14 122, China) Abstract ：After the method for mining association rules is analyzed, a dynamic algorithm of frequent itemsets mining based on undirected itemsets graph is put forward. The algorithm can get the new frequent itemsets through search the undirected itemsets graph once again, when the database and the minimum support are changed. Studies and analysis of the algorithm show that it cannot only scan the database once, but also has the virtues in high speed, less memory cost. Key words ：data mining; association rules; frequent itemsets; association rule mining; on undirected itemsets graph [ ] 2 中有详细描述，在此不再叙述。由于数据库的规模通常是 0 引 言 非常大的，因此在每次迭代时产生大量的候选项目集并统计 关联规则挖掘发现大量数据中项集之间有趣的关联或相 其支持度是非常耗时的，从而严重影响挖掘的效率。因此，寻 关关系。随着大量数据不停地收集和存储，许多业界人士对 求频繁项目的有效产生算法是问题的关键。本文提出的算法 于从他们的数据库中挖掘关联规则越来越感兴趣。从大量商 结合项集的有序性对矩阵进行排序，提高了频繁项集的挖 务数据库中发现有趣的关联关系，可以帮助许多商务决策的 掘效率。 制