本文已被：浏览 1600次 下载 3498次
Received:November 17, 2009 Revised:December 21, 2009
Received:November 17, 2009 Revised:December 21, 2009
中文摘要: 针对Apriori算法存在的不足，提出了一种新的优化Apriori的方法。该方法通过优化频繁项集修剪策略，减少无效候选项集的产生；优化连接策略，减少连接次数，避免相同项目的多次重复比较；结合事务数据库逐步压缩技术，减少对无用事务的扫描次数。实验结果表明，经过优化的Apriori算法具有更好的运行效率。
Abstract:To address disadvantages of the Apriori algorithm, a new method is presented to optimize the Apriori. It can reduce the number of invalid candidate item sets through optimizing the strategy of frequent item sets pruning. In order to reduce the connections of items, avoid repeated comparison of the same items, it optimizes the joining strategy. And it also removes the useless transactions from database step by step in order to reduce the times of scanning transactions. The results of experiment show that the optimized algorithm is more efficient.
文章编号： 中图分类号： 文献标志码：
基金项目:安徽省高等学校青年教师科研资助计划(2005jq1168)
| Author Name | Affiliation |
| WANG Sheng-He | 安徽公安职业学院 公安科技系 安徽 合肥 230031 |
| ZHU Yu-Quan | 江苏大学 计算机科学与通信工程学院 江苏 镇江 212000 |
| Author Name | Affiliation |
| WANG Sheng-He | 安徽公安职业学院 公安科技系 安徽 合肥 230031 |
| ZHU Yu-Quan | 江苏大学 计算机科学与通信工程学院 江苏 镇江 212000 |
引用文本：
王胜和,朱玉全.关联规则挖掘Apriori算法的优化①.计算机系统应用,2010,19(8):62-65
WANG Sheng-He,ZHU Yu-Quan.Optimized Apriori Algorithm for Mining Association Rules.COMPUTER SYSTEMS APPLICATIONS,2010,19(8):62-65
王胜和,朱玉全.关联规则挖掘Apriori算法的优化①.计算机系统应用,2010,19(8):62-65
WANG Sheng-He,ZHU Yu-Quan.Optimized Apriori Algorithm for Mining Association Rules.COMPUTER SYSTEMS APPLICATIONS,2010,19(8):62-65
