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

• 作者: 顾鹏
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 关联规则 链表 Apriori
• 年，卷（期）: 2020,（5）
• 所属期刊栏目: 算法与分析
• 页码范围: 1024-1028,1044
• 页数: 6页
• 分类号: TP301.6
• 字数: 4058字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2020.05.007

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	顾鹏	南京理工大学计算机工程与科学学院	1	0	0.0	0.0