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

Fast Algorithm for Mining Maximum Frequent Patterns

作　　者：王运鹏[1] 胡修林[1] 阮幼林[1] 

机构地区：[1]华中科技大学电子与信息工程系

出　　处：《计算机应用研究》2006年第10期86-88,共3页Application Research of Computers

摘　　要：挖掘最大频繁模式是多种数据挖掘应用中的关键问题。提出一种挖掘最大频繁模式的快速算法,该算法利用前缀树压缩存放数据,并通过调整前缀树中节点信息和节点链直接在前缀树上采用深度优先的策略进行挖掘,而不需要创建条件模式树,从而大大提高了挖掘效率。Mining maximum frequent patterns is a key problem in data mining research. In this paper, a fast algorithm DMFP based on Prefix Tree for mining maximum frequent patterns is proposed. Prefix Tree stores information in a highly compact form. DMFP mines frequent patterns in depth-first order and directly in Prefix Tree by adjusting node information and node links without creating conditional pattern tree. Thus, it improves performance greatly.

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

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