计算机科学 ›› 2004, Vol. 31 ›› Issue (10): 98-100.

• 计算机网络与信息安全 • 上一篇    下一篇

高效FP-TREE创建算法

邱勇 兰永杰   

  1. 山东工商学院信息与电子工程学院,烟台264005
  • 出版日期:2018-11-17 发布日期:2018-11-17

  • Online:2018-11-17 Published:2018-11-17

摘要: 如何从大型数据库中挖掘关联规则是数据挖掘的一个重要的问题。FP-growth是一个著名的不产生候选集的高效频繁模式挖掘算法,它使用专门的数据结构FP-tree。为了进一步提高FP-grown算法效率,提出一个新的并行算法PFPTC,可以并发地创建子FP-tree,以及一个FP-tree合并算法称作FP-merge,可以将两个FP-tree合并为一个。

关键词: 挖掘算法 候选集 频繁模式 关联规则 合并算法 大型数据库 算法效率 FP 创建 并发

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!