摘要: 在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.
中图分类号:
冯志新,钟诚. 基于FP-tree的最大频繁模式挖掘算法[J]. , 2004, 30(11): 127-128.
FENG Zhixin1,ZHONG Cheng1,2. An Algorithm for Mining Maximal Frequent Patterns Based on FP-tree[J]. , 2004, 30(11): 127-128.