| 一种高效的Apriori改进算法 |
| |
| 引用本文： | 赵艳芹,曹阳.一种高效的Apriori改进算法[J].黑龙江科技学院学报,2007,17(6):459-462. |
| |
| 作者姓名： | 赵艳芹 曹阳 |
| |
| 作者单位： | 黑龙江科技学院,计算机与信息工程学院,哈尔滨,150027 |
| |
| 摘 要： | 针对Apriori 关联规则算法中的瓶颈问题,提出了一种Apriori_improve 算法.该算法根据组合元素的计数结果排除一些不符合组合条件的元素,并在扫描数据库后"删除"一些不能支持频繁集的记录,迅速减小了数据库规模.实例表明:对于大型数据库的挖掘,该算法比Apriori算法的效率有明显地提高.
|
| 关 键 词： | Apriori 算法 频繁集 数据挖掘 Apriori 改进算法 improved algorithm 效率 挖掘 大型数据库 规模 记录 频繁集 支持 删除 扫描 组合条件 结果 计数 元素 瓶颈问题 关联规则算法 |
| 文章编号： | 1671-0118（2007）06-0459-04 |
| 收稿时间： | 2007-08-30 |
| 修稿时间： | 2007年8月30日 |
One new effective algorithm improved on Apriori |
| |
| ZHAO Yanqin,CAO Yang.One new effective algorithm improved on Apriori[J].Journal of Heilongjiang Institute of Science and Technology,2007,17(6):459-462. |
| |
| Authors: | ZHAO Yanqin CAO Yang |
| |
| Abstract: | This paper introduces an improved Apriori algorithm to address the bottleneck of Apriori association rules algorithm. The algorithm, based on the count of the combination items, excludes items that fail to meet the combination condition, and eliminates some records which do not support the frequent set after scanning of the database, thus quickly decreasing the scale of the database. The improved Apriori algorithm proves more effective in term of the large database. |
| |
| Keywords: | Apriori algorithm frequent itemset data mining |
| 本文献已被 维普 万方数据 等数据库收录！ |
