| Apriori挖掘频繁项目集算法的改进 |
| |
| 引用本文： | 柴华昕,王勇.Apriori挖掘频繁项目集算法的改进[J].计算机工程与应用,2007,43(24):158-161. |
| |
| 作者姓名： | 柴华昕 王勇 |
| |
| 作者单位： | 桂林电子科技大学,网络中心,广西,桂林,541004 |
| |
| 摘 要： | 针对Apriori算法的不足,提出了一种新的优化算法Napriori。算法从优化产生2-项目集、事务压缩、项目压缩、优化连接等几个方面对Apriori算法进行优化,将散列技术应用于产生1-项目集和2-项目集,将压缩优化和连接优化应用于k-项目集。实验结果表明,Napriori算法运行速度比Apriori算法有了明显的提高。
|
| 关 键 词： | 关联规则 Apriori算法 事务压缩 散列结构 |
| 文章编号： | 1002-8331（2007）24-0158-04 |
| 修稿时间： | 2007-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 Technoldgy,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 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
|
