| Apriori挖掘频繁项目集算法的改进 |
| |
| 引用本文： | 柴华昕,王勇. Apriori挖掘频繁项目集算法的改进[J]. 计算机工程与应用, 2007, 43(24): 158-161 |
| |
| 作者姓名： | 柴华昕 王勇 |
| |
| 作者单位： | 桂林电子科技大学,网络中心,广西,桂林,541004;桂林电子科技大学,网络中心,广西,桂林,541004 |
| |
| 摘 要： | 针对Apriori算法的不足，提出了一种新的优化算法Napriori。算法从优化产生2－项目集、事务压缩、项目压缩、优化连接等几个方面对Apriori算法进行优化，将散列技术应用于产生1－项目集和2－项目集，将压缩优化和连接优化应用于k－项目集。实验结果表明，Napriori算法运行速度比Apriori算法有了明显的提高。
|
| 关 键 词： | 关联规则 Apriori算法 事务压缩 散列结构 |
| 文章编号： | 1002-8331（2007）24-0158-04 |
| 修稿时间： | 2007-01-01 |
Improvement of Apriori algorithm |
| |
| CHAI Hua-xin,WANG Yong. Improvement of Apriori algorithm[J]. Computer Engineering and Applications, 2007, 43(24): 158-161 |
| |
| Authors: | CHAI Hua-xin WANG Yong |
| |
| Affiliation: | NIC of Guilin University of Electronic Technology，Guilin，Guangxi 541004，China |
| |
| Abstract: | In this study,it proposes a new optimization algorithm called Napriori based on the insufficient of Apriori.Napriori algorithm presents optimizations on 2-items generation,transactions compression,items compression and join optimization.Napriori uses hash structure to generate 1-items and 2-items while compression and join optimization to generate k-items(k>3).The performance study shows that Napriori is much faster than Apriori. |
| |
| Keywords: | association rule Apriori algorithm transaction compression hash structure |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载免费的PDF全文 |
