基于前缀的Apriori算法

• 作者: 杨文伟 粟莉萍
• 来源期刊: 微型机与应用
• 学科: 工学
• 关键词: Apriori算法 关联规则 频繁项集 "桶"技术 压缩组合技术
• 年，卷（期）: 2011,（4）
• 所属期刊栏目: 技术与方法
• 页码范围: 75-78
• 分类号: TP311.13
• 字数: 3727字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-7720.2011.04.023

摘要

通过对Apriori算法的研究和分析,结合算法存在的缺陷,利用"桶"技术及压缩组合项集技术,对频繁项集提出了前缀概念,并提出了基于前缀的频繁项集挖掘算法.该算法将具有同一前缀的频繁项集的子集合作为一个节点,由频繁k-项集的子集合直接产生候选(k+1)-项集,从而省略了连接步中判断I1、I2是否能连接.同时,该算法使得整个程序中节点数目减少,这样不仅减少了内存消耗,而且提高了查找Ck和Lk的速度,尤其便于大型数据库的分布式处理.经实验证实,改进后的算法是可行的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨文伟	广东工业大学计算机学院	14	79	6.0	8.0
2	粟莉萍	广东工业大学计算机学院	1	0	0.0	0.0