| 基于FP树的最大频繁项目集增量式更新算法 |
| |
| 引用本文： | 周玉敏,邓维斌.基于FP树的最大频繁项目集增量式更新算法[J].重庆工学院学报,2007,21(5):95-98,128. |
| |
| 作者姓名： | 周玉敏 邓维斌 |
| |
| 作者单位： | 重庆邮电大学 重庆400065 |
| |
| 基金项目： | 重庆邮电大学自然科学基金资助项目(A2006-43) |
| |
| 摘 要： | 发现最大频繁项目集是关联规则挖掘的重要步骤,针对关联规则挖掘中最小支持度发生变化的增量式更新问题,提出了高效发现最大频繁项目集的更新算法.该算法在FP树的基础上增加了记录各项目支持数的表,在头表中增加了域,从而减少了访问事务数据库和FP树的时间,提高了发现最大频繁项目集的效率.
|
| 关 键 词： | 数据挖掘 关联规则 最大频繁项目集 最小支持度 FP树 |
| 文章编号： | 1671-0924(2007)05-0095-04 |
| 修稿时间： | 2007年3月16日 |
Incremental Updating Algorithm for Maximum Frequent Itemsets Based on FP-tree |
| |
| ZHOU Yu-min,DENG Wei-bin.Incremental Updating Algorithm for Maximum Frequent Itemsets Based on FP-tree[J].Journal of Chongqing Institute of Technology,2007,21(5):95-98,128. |
| |
| Authors: | ZHOU Yu-min DENG Wei-bin |
| |
| Abstract: | Searching maximum frequent itemsets is an important step on association rules mining.In terms of the incremental updating problem when minimum support changes in association rules mining,this paper presents an incremental updating algorithm capable of efficiently finding maximum itemsets based on FP-tree for mining association rules while modifying support.The new algorithm is added a table,which records count of every item,and a new field in head table.For this reason,the time of visiting transaction database and accessing FP-tree is reduced,and therefore,the new algorithm is more efficient. |
| |
| Keywords: | data mining association rule maximum frequent itemsets minimum support frequent pattern tree |
| 本文献已被 CNKI 等数据库收录！ |
|
