快速挖掘最大频繁模式算法  

Fast Algorithm for Discovering Maximum Frequent Pattern

作　　者：王亮[1] 姜丽红[1] 

机构地区：[1]上海交通大学软件学院,上海200240

出　　处：《计算机工程与应用》2006年第17期177-179,共3页Computer Engineering and Applications

基　　金：国家自然科学基金资助项目(编号:70471024)

摘　　要：文章针对挖掘最大频繁项目集问题,提出了一个基于FP-树的快速算法DMFP,该算法引入了FP-树最大深度和非频繁2-项集,采用自顶向下和自底向上的双向搜索策略来预先对候选集进行有效剪枝,该算法的执行效率较其它同类算法有明显改进。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.

关 键 词：FP-树 最大频繁模式 DMFP 数据挖掘 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]