基于FP_tree的最大频繁项目集增量式更新算法  

Incremental updating algorithm of maximum frequent itemsets based on FP_tree

作　　者：庹文利[1] 姚勇[2] 

机构地区：[1]西北农林科技大学理学院应用数学系,陕西杨凌712100 [2]西安电子科技大学计算机信息应用研究中心,西安710071

出　　处：《计算机工程与应用》2009年第19期117-119,共3页Computer Engineering and Applications

摘　　要：关联规则的更新是数据挖掘研究的一个重要内容,能否有效地挖掘出动态事务数据库中的最大频繁项目集是衡量一个关联规则更新算法好坏的关键因素。提出基于FP_tree的最大频繁项目集增量式更新(MFIUP)算法,以处理最小支持度和事务数据库同时发生变化之后相应频繁项目集的更新问题,其中事务数据库的变化同时包括增加和减少两种情况,并对其优越性进行了分析和测试。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.

关 键 词：数据挖掘 关联规则 最大频繁项目集 增量式更新 频繁模式树 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]