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