基于哈希表与十字链表存储的Apriori算法优化

吴昊; 刘钊; 顾进广

首页> 中文期刊> 《计算机应用与软件》 >基于哈希表与十字链表存储的Apriori算法优化

基于哈希表与十字链表存储的Apriori算法优化

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《计算机应用与软件》 |2022年第7期|247-255|共9页
作者
吴昊; 刘钊; 顾进广;
展开▼
作者单位

武汉科技大学计算机科学与技术学院;

武汉科技大学大数据科学与工程研究院;

湖北省智能信息处理与实时工业系统重点实验室;

展开▼
原文格式 PDF
正文语种 chi
中图分类程序设计、软件工程;
关键词
时间复杂度; 空间复杂度; 哈希表; 十字链表; 布尔矩阵;

相似文献

中文文献
外文文献
专利

1. 基于十字链表与三元组表的稀疏矩阵压缩存储实例研究 [J] . 周张兰 . 软件导刊 . 2017,第011期
2. 基于十字链表与三元组表的稀疏矩阵压缩存储实例研究 [J] . 周张兰 . 软件导刊 . 2017,第011期
3. 基于二维数组和十字链表的Apriori算法 [J] . 陈衡 ,刘玉文 . 德州学院学报 . 2017,第2期
4. 基于十字链表的Apriori算法的实现 [J] . 宋广佳 ,张艳明 . 赤峰学院学报（自然科学版） . 2012,第018期
5. 基于十字链表的Apriori算法的研究与改进 [J] . 刘玉文 . 计算机应用与软件 . 2012,第5期
6. 基于P2P的分布式哈希表算法优化分析 [C] . . 中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会 . 2008
7. 对WSN中基于地理哈希表分布式数据存储与查询算法的改进 [A] . 姜雷雷 . 2017

基于哈希表与十字链表存储的Apriori算法优化

摘要

著录项

相似文献

相关主题

期刊订阅