基于数组前缀树的频繁项集挖掘算法

• 作者: 佘堃 杨健 牛新征
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 关联规则 频繁模式 频繁项集 FP-Growth
• 年，卷（期）: 2014,（8）
• 所属期刊栏目: 计算机软件与数据库研究
• 页码范围: 1693-1698
• 页数: 6页
• 分类号: TP393
• 字数: 6638字
• 语种: 中文

摘要

频繁项集挖掘算法研究的焦点是不断提升算法在海量数据集上的挖掘性能.其中,基于前缀树的挖掘算法FP-Growth是目前研究的焦点之一,它在挖掘性能上有很大的改进空间,因此基于数组技术的FP-Growth*与基于被约束子树的STmine等改进算法被提出.这些算法有效提升了挖掘速率,但在搜索策略与计数方式两个方面仍存在可完善的地方.本文提出基于数组前缀树的频繁项集挖掘算法AFP-Growth.该算法使用新的遍历策略解决了FP-tree的项节点变换问题,完善了数组前缀树的构建过程以提升其计数效率,并且用数组前缀树代替FP-tree,减少了对树的遍历时间.通过实验验证表明,改进后的AFP-Growth算法在多数真实数据集上具有比FP-Growth*等其他高效算法更佳的挖掘性能,不仅减少了挖掘时间,也降低了内存消耗,体现了其对海量数据集挖掘的潜能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	佘堃	电子科技大学计算机科学与工程学院	105	1054	17.0	26.0
2	牛新征	电子科技大学计算机科学与工程学院	45	470	10.0	20.0
3	杨健	电子科技大学信息与软件学院	8	33	4.0	5.0