一种最大频繁模式的快速挖掘算法-计算机应用研究.PDF

·86 · 计算机应用研究 2006 年 一 种 最 大 频 繁 模 式 的快 速 挖 掘 算 法 1, 2 1 1, 3 王运鹏 , 胡修林 , 阮幼林 ( 1. 华中科技 大学 电子 与信 息工程 系, 湖北 武 汉 430074; 2. 中 国石化 江汉 油 田信 息 中心, 湖北 潜江 433124 ; 3. 武汉理工 大学 信 息工程 学 院, 湖 北 武汉 430070) 摘 要: 挖掘最 大频繁模 式是 多种数据挖掘应 用中的关键 问题 。提 出一种挖掘最 大频繁模 式的快速算 法, 该算 法利 用前缀树压 缩存放数 据, 并通 过调 整前 缀树 中节 点信 息和 节点链 直接 在前 缀树 上采 用深度优 先 的策略进 行 挖掘 , 而不需要创建条件模 式树 , 从 而大大提 高了挖掘效率。 关键 词: 最 大频繁模 式; FP-Tree; 前 缀树 ; 数据 挖掘 中图法分 类号 : TP311. 12 文献标 识码 : A 文章编 号: 1001- 3695( 2006) 10- 0086- 03 Fast Algorithm for Mining Maximum Frequent Patterns 1, 2 1 1, 3 WANG Yun-peng , HU Xiu-lin , RUAN You-lin ( 1. Dept. of Eletronics Information, Huazhong University of Science Technology, Wuhan Hubei 430074, China; 2. Information Center of Jianghan Oilfield, China Petrochemical Corporation, Qianj iang Hubei 433124, China; 3. College of Information Engineering, Wuhan Universi- ty of Technology, Wuhan Hubei 430070, China) Abstract: 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 adj usting node information and node links without creating conditional pattern tree. Thus, it improves performance greatly. Key words: Maximum Frequent Pattern; FP-Tree; Prefix-Tree; Data Mining 频繁模式的挖掘是关联规则、序列分析等许多重要数据挖 量条件模式树, 从而大大提高了挖掘效率。 掘任务的关键步骤 。在 众