| 基于FP-tree的最大频繁模式挖掘算法 |
| |
| 引用本文： | 冯志新,钟诚.基于FP-tree的最大频繁模式挖掘算法[J].计算机工程,2004,30(11):123-124. |
| |
| 作者姓名： | 冯志新 钟诚 |
| |
| 作者单位： | 1. 广西大学计算机与信息工程学院,南宁,530004
2. 广西大学计算机与信息工程学院,南宁,530004;中国科技大学计算机系,合肥,230027 |
| |
| 基金项目： | 广西重点学科建设基金资助项目，广西大学科研基金资助项目(2001115) |
| |
| 摘 要： | 在FP-tree结构的基础上提出了最大频繁模式挖掘算法FP-Max。算法FP-Max只需要两次数据库扫描，挖掘过程不会产生候选项集。实验表明．算法FP-Max在挖掘密集型数据集方面是高效的。
|
| 关 键 词： | 数据挖掘 关联规则 频繁模式树 最大频繁模式 |
| 文章编号： | 1000-3428(2004)11-0123-02 |
An Algorithm for Mining Maximal Frequent Patterns Based on FP-tree |
| |
| FENG Zhixin,ZHONG Cheng.An Algorithm for Mining Maximal Frequent Patterns Based on FP-tree[J].Computer Engineering,2004,30(11):123-124. |
| |
| Authors: | FENG Zhixin ZHONG Cheng |
| |
| Affiliation: | FENG Zhixin1,ZHONG Cheng1,2 |
| |
| 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. |
| |
| Keywords: | Data mining Association rule Frequent pattern tree(Fp-tree) Maximal frequent patterns |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
