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

来源 :长江大学学报(自然科学版)理工卷 | 被引量 : 0次 | 上传用户:tftaofeng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对于超市销售记录进行关联挖掘,项目集庞大,每次事务中涉及到项目数非常少。针对这类稀疏数据,提出了基于事务哈希表和线性对象表的FP-Tree改进算法,其只需扫描数据库一次,把相关信息压入事务哈希表和线性对象表中。当支持度和事务记录变化时,可不用重新扫描数据库或扫描数据库更新部分。试验结果验证了该改进算法相对于原算法在建树中的优势,特别在大数据集下,降低了建立FP-Tree的时间。
其他文献
深入剖析整合所涉要素及各要素之间的相互关系,探明整合的本质特性及其内在过程,有利于推动实质意义的整合。信息技术与数学教学的整合是一个工具的创造过程,主要涉及了主体
近十多年来网络教学平台飞速发展,各种平台大量涌现。用户面对众多的平台,因缺乏合适评价指标而无从选择。如何帮助用户根据自身需求选择和分析网络教学平台?笔者在广泛调研
随着油田开发的深入,采油井压裂选井面逐渐变小,重复压裂不可避免。以保障采油井压裂效果为目的,对2010年以来的300多口压裂措施井进行逐井效果分析,研究注采关系、地质因素
<正>按照全产业链重度垂直的逻辑,乐视希望打造一个完整的娱乐生态链。以用户群需求为核心我认为,重度垂直就是生态模式之一。重度垂直让企业从产业链或价值链的上游一直打通
<正>2014年,创业家董事长牛文文提出了一种全新的商业思想——重度垂直。关于重度垂直的内涵,本刊此前已有多篇文章加以论述。简而言之,"重度垂直"为传统企业在移动互联网时
【正】 一1955年12月间,总政治部文化部召开了全军音乐创作会议。在这次会议上,着重地研究了两个问题:(1)繁荣创作;(2)音乐创作的民族风格问题。部队近年来的音乐创作是有成
本文运用成本分解模型估测了农户经营规模、单产(综合反映技术水平及自然条件)和生产要素价格等因素对中国糖料生产成本地区间差异的影响程度。结果表明,单产、劳动力工价和
传统外贸跟单实务课程教学方法以知识讲授为主,以能力训练为辅,很难达到课程授课目标。基于工作过程开发外贸跟单实务课程突出对学生能力的培养,能很好解决传统模式的弊端。
<正>【教学目标】1.了解悬念的设置在小说中的作用。2.学生能通过对作品的研读、探讨,了解德国军国主义教育对青年一代的戕害,找出民族灾难和个人不幸的根源。【教学重、难点
礼貌用语作为商务英语信函中的一个非常显著的语言特点,历来被语言学者关注。从理论的角度研究这些礼貌用语,并分析其应用情况,不仅丰富了语言学研究,而且对商务英语信函的写