|
|||||
|
|
| 基于FP-tree挖掘密集型数据最大频繁模式算法 | |
| 引用本文： | 易月娥,林亚平,王永红.基于FP-tree挖掘密集型数据最大频繁模式算法[J].湖南城市学院学报(自然科学版),2007,16(1):76-78. |
| 作者姓名： | 易月娥 林亚平 王永红 |
| 作者单位： | 1. 湖南大学,软件学院,长沙,410082;长沙民政职业技术学院,长沙,410004 2. 湖南大学,软件学院,长沙,410082 3. 湖南城市学院,计算机系,湖南,益阳,413000 |
| 摘 要： | Fp-growth算法是当前挖掘频繁项目集算法中速度最快,应用最广,并且不需要候选集的一种挖掘关联规则的算法.但是,Fp-growth算法也存在着算法结构复杂和空间利用率低等缺点.在FP-tree结构的基础上提出了密集型数据最大频繁模式挖掘算法FP-DMax.算法FP-DMax只需要2次扫描数据库,在挖掘过程中不产生候选项集,大大提高了算法的时空效率.实验表明,算法FP-DMax在挖掘密集型数据最大频繁模式方面是高效的. |
| 关 键 词： | 数据挖掘 关联规则 最大频繁模式 FP-tree 挖掘过程 密集型 数据库 模式算法 Based Dense Patterns Frequent Maximal Mining 实验 效率 时空 候选项集 扫描 挖掘算法 最大频繁模式 结构复杂 空间利用率 存在 |
| 文章编号： | 1672-7304（2007）01-0076-03 |
| 修稿时间： | 2006-12-04 |
An Algorithm for Mining Maximal Frequent Patterns of Dense Datasets Based on Fp-tree |
|
| YI Yue-e,LIN Ya-ping,WANG Yong-hong.An Algorithm for Mining Maximal Frequent Patterns of Dense Datasets Based on Fp-tree[J].Journal of Hunan City University:Natural Science,2007,16(1):76-78. | |
| Authors: | YI Yue-e LIN Ya-ping WANG Yong-hong |
| Institution: | 1 .Software School, Hunan University, Changsha 410081, China; 2.Changsha Social Work College, Changsha 410004, China; 3.Hunan City University, Yiyang, Hunan 413000, China |
| Abstract: | Fp-growth algorithm is one of the currently fastest and most popular one for mining association rule without candidate generation. However, it has disadvantages such as complicated data structure and lower space utilization rate. This paper develops the algorithm FP-DMax for mining maximal frequent patterns of dense datasets based on the data structure FP-tree. The algorithm only scans the database twice and generates no candidate itemsets. The experiment shows that the algorithm FP-DMax is efficient on mining dense datasets. |
| Keywords: | Data mining association rule maximal frequent patterns FP-tree |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |