基于剪枝优化与索引求交的改进Eclat算法

来源 :计算机科学与应用 | 被引量 : 0次 | 上传用户:wuhanchi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对现有Eclat算法中普遍存在的候选集规模大、求交效率低的问题,提出了基于剪枝优化和索引求交的改进Eclat算法。首先根据频繁集的性质采用预剪枝和后剪枝相结合的候选集优化策略,即利用预剪枝技术裁剪待连接的项集数量以减少项集连接操作,同时利用先验性质对连接后的项集进行后剪枝处理;接着提出了一种基于事务索引的布尔数组求交方法,即通过将事务标识作为索引来设置并检索布尔数组,以获得项集支持度计数;最后通过设计对比实验,在经典数据集上测试该方法的有效性。实验表明,通过该方法能够有效压缩候选集规模,改善求交计算效率
其他文献
采用多分辨率体绘制是解决海量数据体绘制的一种有效方法,但是基于信息熵的多分辨率体绘制在解决信噪比低、细微结构复杂的物探领域内体数据时存在较大的缺陷。而数据的张量
许渊冲先生是中国首位基于华夏哲学思想,以自身的翻译实践经验和民族学术资源为参照,提出具有世界性普世意义的翻译话语体系的翻译大家,他不但推翻了翻译实践与翻译理论研究
结合多个大型商业综合体的设计,对综合体地上部分设计细节总结归纳,针对长悬挑、大跨度梁、连桥等常见问题指出设计中可能存在的问题并提出解决办法,最后对设计中遇到的规范
雷锡恩公司获得一份价值570万美元的期权合约,旨在对AGM-65H/K电视制导型幼畜空对地导弹进行软件升级。
监听外星人的无线电信息如果外星人发展出无线电技术,总会无意或有意地有无线电信号逸出。早在19和20世纪之交,无线电先驱特斯勒和马可尼就把他们收听到的遥远雷声,当作外星
期刊
本文通过对国内外相关研究进展及笔者近年研究结果的综述,探讨了猪肌肉纤维类型及其代谢特征对肉质形成的影响作用及其机理,以期为猪肉质调控积累依据。主要内容包括:(1)肌肉
依托嵌入式计算机系统及自动控制技术,潜油柱塞泵在油田原油生产过程中得到大范围普及应用,这极大地提高了原油的开采效率。潜油柱塞泵的核心是位于井下的潜油直线电机,地面
由于广西地缘优势突出,基础设施投入力度大、合作机制完善、优惠政策全面,以及受到东盟国家重视等。近年来,广西沿边开放取得了令人瞩目的成就。云南可以从广西沿边开放的实践中
柳州城市职业学院以“学生工作课程化”为设计指导思想,从课程的认知、实践和考核三个环节出发,搭建了由课程体系、活动体系及评价体系组成的素养工程基本框架。在素养工程设计
俄罗斯国防部长5月表示,俄罗斯已推迟布拉瓦导弹试射至今年11月份。布拉瓦导弹于2009年12月上旬进行试射,结果以失败告终,俄罗斯期望该导弹能成为本国核力量的重要组成部分。但