基于位存储Tid的CPU并行化Eclat算法

来源 :计算机工程 | 被引量 : 0次 | 上传用户:pingwuse
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Eclat算法采用垂直数据表示方式且无需复杂的数据结构,然而在挖掘频繁项目集过程中,交集计数的生成方式造成内存大量消耗和挖掘效率下降。为此,在分析Eclat算法及其现有改进算法基础上,提出一种位存储事务标识(Tid)的CPU并行化Eclat算法。该算法使用二进制位形式存储项目的Tid,将挖掘频繁项目集的任务分配到CPU各个线程,最大限度地提高CPU的运算性能。实验结果表明,该算法能在降低内存使用的同时,提高频繁项目集的挖掘效率。
其他文献
睢县地方税务局成立于1994年10月,坐落于睢县北湖东路北段,现有干部职工106人(其中在职人员81人),内设5个科室,3个直属单位,9个税源管理分局,1个事业单位,负责全县20个乡镇3024户纳税人的税收征管工作,睢县地税局党支部委员会下设6个党小组,共有党员68人(含退休党员干部9人)。围绕专题"学"。把集中学习与个人自学结合起来,把学习研读与讨论交流结合起来,组织广大党员有计划、分专题
分析40例心衰患者的Ptf_(v1)值及其动态变化与血管扩张剂治疗心衰的关系,结果提示Ptf_(v1)≤-0.03mms 可作为临床使用血管扩张剂治疗心衰适应症的参考指标,Ptf_(v1)动态变化
黑白线描画是幼儿师范生应该具备的专业技能,是幼儿园实用美术技法的最基本的表现形式。它是用线条的变化来描绘物体结构和形态,用黑和白这一永恒的主题,呈现出丰富的线条变
转型最为成功的宜居城市之一焦作,已经把山青水秀的云台山打造成为一张叫响全国的旅游城市名片。而在这座风景秀美的北方城市里,还有一张保险业名片值得称道,这张名片是一支
项城市积极深化办学体制改革,推进办学模式创新,科学制定各项扶持政策,充分发挥财政资金“四两拨千斤”作用,利用PPP等模式,鼓励和引导社会资本投入教育领域,加快了民办教育事业发
11月13日,在河南郏县长桥镇坡河村西的辣椒地里,村民冯进涛正在满获喜悦的收获辣椒。近年来,长桥镇积极引导农民大力发展特色辣椒种植,所产辣椒色鲜、味正,俏销河南、山东、湖南、
总结60例重度哮喘发作诊治体会。强调早期糖尿质激素治疗中最主要的药物;支气管扩张剂和抗生素的使用有助于抢救成功率的提高。
为进一步缩短换挡力传递路线,提高变速器换挡效率,提出一类电磁直驱变速器(Direct-Driving Automated Mechanical Transmission,D-AMT),由电磁直线执行器直接驱动接合套换挡。
【正】 革命前的一位小说家和剧作家И·谢格洛夫在他的回忆契诃夫的文章中写道: “……自然,连太阳也有黑点。有一次,我和契诃夫谈《草原》这篇小说谈得兴致正浓时,我就
近日,草根创作的神曲《习大大爱看彭麻麻》迅速走红,不仅席卷了娱乐化的网络媒体,甚至连严肃的官方媒体也争相传播生动、活泼、颠覆式的表现手法固然是其流行的必要条件,但神曲背