基于哈希表与线性表建立FP-Tree的改进算法

阮群生; 李豫颖; 刘锡铃

首页> 中文期刊> 《长江大学学报：自然科学版》 >基于哈希表与线性表建立FP-Tree的改进算法

基于哈希表与线性表建立FP-Tree的改进算法

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

对于超市销售记录进行关联挖掘,项目集庞大,每次事务中涉及到项目数非常少。针对这类稀疏数据,提出了基于事务哈希表和线性对象表的FP-Tree改进算法,其只需扫描数据库一次,把相关信息压入事务哈希表和线性对象表中。当支持度和事务记录变化时,可不用重新扫描数据库或扫描数据库更新部分。试验结果验证了该改进算法相对于原算法在建树中的优势,特别在大数据集下,降低了建立FP-Tree的时间。

著录项

来源
《长江大学学报：自然科学版》 |2010年第1期|76-79|共4页
作者
阮群生; 李豫颖; 刘锡铃;
展开▼
作者单位

宁德师范学院计算机与信息工程系;

展开▼
原文格式 PDF
正文语种 chi
中图分类程序设计、软件工程;
关键词
事务哈希表; 线性对象表; FP-growth; 关联规则;

相似文献

中文文献
外文文献
专利

1. 基于哈希表查找方法的优势及其算法的改进 [J] . 赵宇 . 中小企业管理与科技 . 2012,第009期
2. 基于哈希表的最长前缀匹配算法改进 [J] . 刘舱强 ,邓昌胜 ,余谅 . 微计算机信息 . 2009,第030期
3. 一种基于fp-tree的Apriori算法改进研究 [J] . 倪政君 ,夏哲雷 . 中国计量大学学报 . 2018,第001期
4. 一种基于fp-tree的Apriori算法改进研究 [J] . 倪政君 ,夏哲雷 . 中国计量学院学报 . 2018,第001期
5. 一种改进的基于FP-Tree的高效挖掘最大频繁项目集算法 [J] . 尹治华 ,张大鹏 ,谭明 . 济南大学学报（自然科学版） . 2017,第002期
6. 一种基于FP-Tree的关联规则数据挖掘改进算法及实现 [C] . 徐慧英 ,朱信忠 ,熊岳山 . 第四届中国Rough集与软计算学术研讨会 . 2004
7. 对WSN中基于地理哈希表分布式数据存储与查询算法的改进 [A] . 姜雷雷 . 2017

基于哈希表与线性表建立FP-Tree的改进算法

摘要

著录项

相似文献

相关主题

期刊订阅