作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

›› 2004, Vol. 30 ›› Issue (11): 127-128.

• 论文 • 上一篇    下一篇

基于FP-tree的最大频繁模式挖掘算法

冯志新,钟诚   

  1. 广西大学计算机与信息工程学院,广西大学计算机与信息工程学院 南宁 530004,南宁 530004;中国科技大学计算机系,合肥 230027
  • 发布日期:2004-06-15

An Algorithm for Mining Maximal Frequent Patterns Based on FP-tree

FENG Zhixin1,ZHONG Cheng1,2   

  1. (1. School of Computer and Information Engineering, Guangxi University, Nanning 530004; 2. Dept.of Computer Science, University of Science and Technology of China, Hefei 230027)
  • Published:2004-06-15

摘要: 在FP-tree结构的基础上提出了最大频繁模式挖掘算法FP-Max。算法FP-Max只需要两次数据库扫描,挖掘过程不会产生候选项集。实验表明,算法FP-Max在挖掘密集型数据集方面是高效的。

关键词: 数据挖掘, 关联规则, 频繁模式树, 最大频繁模式

Abstract: This paper develops the algorithm FP-Max for mining maximal frequent patterns based on the data structure FP-tree. The algorithm only scans the database twice and generates no candidate itemsets. The experiment shows the algorithm FP-Max is efficient on mining dense datasets.

中图分类号: