| 基于FP_tree的最大频繁项目集增量式更新算法 |
| |
| 引用本文： | 庹文利,姚勇.基于FP_tree的最大频繁项目集增量式更新算法[J].计算机工程与应用,2009,45(19):117-119. |
| |
| 作者姓名： | 庹文利 姚勇 |
| |
| 作者单位： | 1. 西北农林科技大学,理学院,应用数学系,陕西,杨凌,712100
2. 西安电子科技大学,计算机信息应用研究中心,西安,710071 |
| |
| 摘 要： | 关联规则的更新是数据挖掘研究的一个重要内容,能否有效地挖掘出动态事务数据库中的最大频繁项目集是衡量一个关联规则更新算法好坏的关键因素。提出基于FP_tree的最大频繁项目集增量式更新(MFIUP)算法,以处理最小支持度和事务数据库同时发生变化之后相应频繁项目集的更新问题,其中事务数据库的变化同时包括增加和减少两种情况,并对其优越性进行了分析和测试。
|
| 关 键 词： | 数据挖掘 关联规则 最大频繁项目集 增量式更新 频繁模式树 |
| 收稿时间： | 2008-4-16 |
| 修稿时间： | 2008-11-17
|
Incremental updating algorithm of maximum frequent itemsets based on FP_tree |
| |
| YU Wen-li,YIAO Yong.Incremental updating algorithm of maximum frequent itemsets based on FP_tree[J].Computer Engineering and Applications,2009,45(19):117-119. |
| |
| Authors: | YU Wen-li YIAO Yong |
| |
| Affiliation: | 1.Northwest Agriculture and Forest University，Yangling，Shaanxi 712100，China 2.Research Center of Computer Information Applications，Xidian University，Xi’an 710071，China |
| |
| Abstract: | Incremental updating of association rules is an important content of data mining technology.In this paper,the problem of Incremental updating of association rules is introduced by the numbers and corresponding algorithm is presented to handle the changing of the minimum support together with the transaction database (including inserting and deleting the transactions in the database).Some analyses and tests to the algorithm are offered at the end of the paper. |
| |
| Keywords: | data mining association rules maximum frequent itemsets incremental updating FP_tree |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
