基于二进制编码的Apriori改进算法

来源 :计算机应用研究 | 被引量 : 8次 | 上传用户：liuweieasy

【摘要】

：

Apriori算法在挖掘频繁项集时需要多次扫描数据库,这样会因为频繁的IO操作而导致效率低下。为了改进算法的执行效率,提出BE-Apriori(binary encoded Apriori)算法,其充分利用了二进制数相比编程语言中各种数据结构在内存及运算速度上的优势,对事务记录进行二进制编码后加载到内存,然后利用等效的二进制数之间运算代替集合之间的运算。分析了算法性能,并利用UCI数据集中的毒蘑菇

【作者】

：

胡世昌李劲华王常颖

【机构】

：

青岛大学数据科学与软件工程学院

【出处】

：

计算机应用研究

【发表日期】

：

2020年02期

【关键词】

：

频繁项集集合运算二进制 APRIORI算法 frequent itemsetsset operationsbinaryApriori

【基金项目】

：

全国统计科学研究项目(2017LY14).

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

动物结石用处多

牛黄：系黄牛或水牛胆囊、胆管或肝管中的结石。性味苦甘凉，入心、肝经。有清心开窍，豁痰定惊，清热解毒之功，主治热病高热烦躁、神昏、谵语、惊痫、发狂、小儿惊风抽搐，热痰壅盛，咽喉

报纸

浅析高教音乐欣赏教育中审美能力的培养

本文从审美能力的概念出发,就当今高校音乐欣赏教育现状进行分析,并在此基础上提出几点提高审美能力的建议。 Based on the concept of aesthetic ability, this paper anal

期刊

音乐教育审美能力培养

高速公路互通式立交设计探析

互通式立交是高速公路网系统中重要的节点，它是保证交通流安全、有序的转换的重要设施。对互通式立交形式的选择，枢纽互通式立交合并出IJ＇及平交1：7的处理进行探讨，可为高速公路立

期刊

高速公路互通式立交设计要点expressway interchange design point

基于逐维反向学习的动态适应布谷鸟算法

为了解决布谷鸟搜索算法寻优精度不高、收敛速度慢、后期搜索活力不足以及处理高维优化问题时存在维间干扰等缺陷,提出了逐维反向学习策略的动态适应布谷鸟算法。首先,对选择更新后的解进行逐维反向学习,减少维间干扰,扩大种群多样性;然后,使用精英保留方式评价该结果,提高算法寻优能力;最后,充分利用当前解的信息进行动态适应的缩放因子控制,引导解快速收敛,提升算法搜索活力。实验结果表明,该算法相比较于标准布谷鸟搜

期刊

布谷鸟搜索算法反向学习函数优化维间干扰动态适应cuckoo search algorithmopposition-based learningfunc

发展中国家统计技术引进中追赶陷阱的防范与跨越机制

发展中国家统计技术引进中的追赶陷阱是指,发展中国家在寻求统计技术发展的过程中,希望通过引进先进的统计技术增强自己的技术能力,从而能够跨入先进技术的行列,但在引进一段

期刊

统计技术技术输出技术追赶

基于二进制编码的Apriori改进算法

其他学术论文