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

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

【摘要】

：

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

【作者】

：

胡世昌李劲华王常颖

【机构】

：

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

【出处】

：

计算机应用研究

【发表日期】

：

2020年02期

【关键词】

：

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

【基金项目】

：

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

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

其他文献

α—溴代肉桂醛的合成

对α-溴代肉桂醛的合成条件作了研究,发现温度和溶剂的选择对反应结果有明显影响。找到一种适合于该反应的溶剂-碱体系,即CCl<sub>4</sub>-DMAP体系。

期刊

溴代肉桂酸杀菌剂消臭剂

动物结石用处多

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

报纸

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

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

期刊

音乐教育审美能力培养

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

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

期刊

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

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

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

期刊

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

用竹子下脚料制备羧甲基纤维素

以竹子下脚为原料，按纤维素，氢氧化钠，氯乙酸摩尔比为１：３．７：１．９投料，以９０％乙醇为溶剂在，３５℃下碱化６０ｍｉｎ，在７０℃下醚化１５０ｍｉｎ，制得羧甲基纤维素，其粘度〉５００ｍＰａ．ｓ，取代度〉０．６５，有效成分〉８５％，水分〈１０％，氯化物〈３％。

期刊

竹子下脚料羧甲基纤维素CMCbambooleftovercarboxymethyl cellulose (CMC)

压,热敏染料中间体二苯酮衍生物的合成

本文以间-二乙基氨基苯酚与邻苯二甲酸酐为原料合成了2-羧基-4′-二乙基氨基-2′-羟基-二苯甲酮,并对其合成方法进行了改进,提高了产物的纯度和收率。

期刊

染料中间体二苯酮衍生物合成

模式识别及应用——配方优化设计系统介绍

介绍了有关模式识别技术及配方优化设计专家系统，这是在经验设计和数据处理领域中的一种新方法。