|
|||||
|
|
| 一种最大频繁模式的快速挖掘算法 | |
| 引用本文： | 王运鹏,胡修林,阮幼林.一种最大频繁模式的快速挖掘算法[J].计算机应用研究,2006,23(10):86-88. |
| 作者姓名： | 王运鹏 胡修林 阮幼林 |
| 作者单位： | 1. 华中科技大学,电子与信息工程系,湖北,武汉,430074;中国石化,江汉油田信息中心,湖北,潜江,433124 2. 华中科技大学,电子与信息工程系,湖北,武汉,430074 3. 华中科技大学,电子与信息工程系,湖北,武汉,430074;武汉理工大学,信息工程学院,湖北,武汉,430070 |
| 摘 要： | 挖掘最大频繁模式是多种数据挖掘应用中的关键问题。提出一种挖掘最大频繁模式的快速算法,该算法利用前缀树压缩存放数据,并通过调整前缀树中节点信息和节点链直接在前缀树上采用深度优先的策略进行挖掘,而不需要创建条件模式树,从而大大提高了挖掘效率。 |
| 关 键 词： | 最大频繁模式 前缀树 数据挖掘 |
| 文章编号： | 1001-3695(2006)10-0086-03 |
| 收稿时间： | 2005-08-02 |
| 修稿时间： | 2005-09-19 |
Fast Algorithm for Mining Maximum Frequent Patterns |
|
| WANG Yun peng,HU Xiu lin,RUAN You lin.Fast Algorithm for Mining Maximum Frequent Patterns[J].Application Research of Computers,2006,23(10):86-88. | |
| Authors: | WANG Yun peng HU Xiu lin RUAN You lin |
| Affiliation: | (1.Dept. of Eletronics Information, Huazhong University of Science & Technology, Wuhan Hubei 430074, China; 2.Information Center of Jianghan Oilfield, China Petrochemical Corporation, Qianjiang Hubei 433124, China; 3.College of Information Engineering, W |
| 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 adjusting node information and node links without creating conditional pattern tree.Thus,it improves performance greatly. |
| Keywords: | FP-Tree |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 | |
| 点击此处可从《计算机应用研究》下载全文 | |