| 快速挖掘最大频繁模式算法 |
| |
| 引用本文： | 王亮,姜丽红.快速挖掘最大频繁模式算法[J].计算机工程与应用,2006,42(17):177-179. |
| |
| 作者姓名： | 王亮 姜丽红 |
| |
| 作者单位： | 上海交通大学软件学院,上海,200240 |
| |
| 摘 要： | 文章针对挖掘最大频繁项目集问题,提出了一个基于FP-树的快速算法DMFP,该算法引入了FP-树最大深度和非频繁2-项集,采用自顶向下和自底向上的双向搜索策略来预先对候选集进行有效剪枝,该算法的执行效率较其它同类算法有明显改进。
|
| 关 键 词： | FP-树 最大频繁模式 DMFP 数据挖掘 |
| 文章编号： | 1002-8331-（2006）17-0177-03 |
| 收稿时间： | 2005-11 |
| 修稿时间： | 2005-11 |
Fast Algorithm for Discovering Maximum Frequent Pattern |
| |
| Wang Liang,Jiang Lihong.Fast Algorithm for Discovering Maximum Frequent Pattern[J].Computer Engineering and Applications,2006,42(17):177-179. |
| |
| Authors: | Wang Liang Jiang Lihong |
| |
| Affiliation: | School of Software,Shanghai Jiaotong University,Shanghai 200240 |
| |
| Abstract: | This paper presents a fast algorithm DMFP for mining maximum frequent pattern.It introduces maximum depth of FP-Tree and non-frequent 2-itemset,using top-down and bottom-up bidirectional searching strategy to trim candidate itemset in advance.The executing performance of DMFP is better than other similar algorithms. |
| |
| Keywords: | DMFP |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
