一种基于链表的改进Apriori算法

来源 :计算机与数字工程 | 被引量 : 0次 | 上传用户:mjynht
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着大数据时代的到来,作为关联规则挖掘的经典算法,Apriori算法受到了广泛的关注和研究,论文在总结现有研究的基础上提出了一种基于链表的改进Apriori算法。该算法首先扫描事务数据库计算频繁-1项集并采用链表进行压缩存储,避免了重复扫描事务数据库带来的额外开销,然后在频繁-N项集(N≥1)的基础上利用高效的位运算对链表进行合并操作生成频繁N+1项集,对频繁N+1项集(N≥1)的产生过程进行了优化,提高了Apriori算法的效率。
其他文献
优质青贮饲料发酵的调控安徽农业大学畜牧水产学院李槿年青贮饲料是新鲜作物经厌氧微生物发酵而使其营养物质得到保存的一种优质多汁饲料。已在畜牧业生产,尤其是养牛业中广泛
为了保障国家电网的信息系统高效运转,以及实现在电力大数据状态下的日志分析要求,该文提出一种基于K-最近邻算法的未知攻击识别算法。该算法可以高效地判断信息系统服务是否
急性肺损伤(acute lung iniury,ALl)和急性呼吸窘迫综合征(acute respiratory distress syndrome,ARDS)是由心源性以外的各种肺内外致病因素导致的急性进行性缺氧性呼吸衰竭。基病
针对即将产生的大规模废旧动力电池,总结国外回收模式,分析了国内动力电池回收模式的优缺点。基于电池生产者责任延伸制的回收模式,建立政府、生产者博弈模型,通过均衡解,运
1引言随着5G商用进程的持续推进,物联网作为新一代信息技术的高度集成和综合运用,将持续赋能生产、生活和社会管理方式向智能化、精细化、网络化方向转变,物联网助力社会治理已成为必然的发展趋势。因此,综合运用物联网的传感技术、射频识别技术和通信技术等,通过数据挖掘和大数据分析,提供过程趋势预测,可对社会应用场景进行智慧管理,逐步构建"智治"模式,发挥物联网的社会治理作用。2020年,世界范围内爆发新型冠
基于日光/Fenton与日光/Fe2+/S2O82-法的高级氧化技术是近年来研究的新方向,该法不仅可以加快有机物的降解进程,还减少了氧化剂的投加量、降低成本。虽然对于日光法的研究变
从认知心理学角度,对话语输入、中介语的产生机制以及其心理认知过程进行讨论,并在此研究基础上探讨对外汉教学的启示。
鳗鱼饲料添加麦饭石的试验福建农科院畜牧所董志岩童斌缪伏荣冯玉兰麦饭石是一种天然矿物。它具有溶出和吸附两大特性:能溶出多种对动物机体有益的元素如铁、铜、锰、钴、锶、
针对孤立森林算法在进行异常检测时,忽略了每一条数据对于所选取的属性异常程度是不同的这一问题,提出了一种基于模糊孤立森林算法的数据异常检测方法。通过挑选一些有价值的
针对无人驾驶技术和自动驾驶辅助系统中出现的道路拥堵、车祸频发问题,研究设计了一款车联网多传感器融合探测系统软件(MSFD-VI),其由定位部分、目标检测部分,连通状态展示、信息交互部分以及传感器选择等部分组成。对软件进行实景测试,并将VMS系统探测结果与开源地图进行复合显示,可实现在170m内多目标距离速度探测,并得到较好的环境探测与复现,实现了车周情况的融合探测,对于驾驶安全具有重要意义。