Apriori算法在数据挖掘过程中需要多次扫描数据库，会造成I/O上有较大时间开销和负载，影响算法的运行速度，同时在计算频繁项集的过程中，需要进行大量迭代搜索与计算，算法的时间复杂度和空间复杂度较高。基于此，提出一种基于哈希表与十字链表存储的优化算法HTACL-Apriori。通过理论分析和数据进行实验对比，验证了优化后的HTACL-Apriori算法相对于传统的Apriori算法在时间效率和空间效率方面有明显的提高，达到了预期效果。
科研之友
微信
新浪微博
Facebook
分享链接
