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

顾鹏

首页> 中文期刊> 《计算机与数字工程》 >一种基于链表的改进Apriori算法

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

随着大数据时代的到来,作为关联规则挖掘的经典算法,Apriori算法受到了广泛的关注和研究,论文在总结现有研究的基础上提出了一种基于链表的改进Apriori算法.该算法首先扫描事务数据库计算频繁-1项集并采用链表进行压缩存储,避免了重复扫描事务数据库带来的额外开销,然后在频繁-N项集(N≥1)的基础上利用高效的位运算对链表进行合并操作生成频繁N+1项集,对频繁N+1项集(N≥1)的产生过程进行了优化,提高了Apriori算法的效率.

著录项

来源
《计算机与数字工程》 |2020年第5期|1024-10281044|共6页
作者
顾鹏;
展开▼
作者单位

南京理工大学计算机工程与科学学院南京 210094;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
关联规则; 链表; Apriori;

相似文献

中文文献
外文文献
专利

1. 基于线性链表的Apriori算法的改进 [J] . 胡双 ,邱金水 ,贺建峰 . 信息技术 . 2013,第008期
2. 基于十字链表的Apriori算法的研究与改进 [J] . 刘玉文 . 计算机应用与软件 . 2012,第005期
3. 一种基于线性链表的关联规则改进算法 [J] . 宋晓秋 ,高建清 . 福建金融管理干部学院学报 . 2009,第002期
4. 一种基于链表的二值图像像素标记改进算法 [J] . 李伟 ,何强 . 科技风 . 2008,第014期
5. 一种基于知识点逻辑关系模型的改进的Apriori算法 [J] . 王凤肆 . 信息系统工程 . 2020,第001期
6. 一种基于压缩矩阵的Apriori算法改进研究 [C] . LUO Dan ,罗丹 ,LI Tao-shen . 第四届全国智能信息处理学术会议 . 2013
7. 一种改进Apriori算法在移动平台教学评价中的应用研究 [A] . 陈苗 . 2017

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

摘要

著录项

相似文献

相关主题

期刊订阅