|
|||||
|
|
| 频繁项集挖掘的Apriori改进算法研究 | |
| 作者姓名： | 栗晓聪 滕少华 |
| 作者单位： | 广东工业大学计算机学院,广东广州,510006 |
| 基金项目： | 广东省自然科学基金(06021484,9151009001000007); 广州市越秀区科技计划(2007-GX-023)资助项目 |
| 摘 要： | 针对Apriori算法的不足,提出了一种新的优化算法——IApriori.该算法应用散列技术优化产生频繁-2项集,优化连接操作减少连接判断的次数,通过对候选项集编码来减少扫描数据库的次数,优化逻辑"与"运算减少不必要的"与"操作次数,缩短生成频繁项集的时间.IApriori算法仅需3次扫描数据库.研究结果表明,该算法具有快速、直观、节省内存等优点. |
| 关 键 词： | Apriori算法 频繁项集 候选项集 IApriori算法 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |