一种新的基于FP-Tree的关联规则增量式更新算法  

New incremental updating algorithm for mining association rules based on FP-tree

作　　者：徐文拴[1] 辛运帏[1] 

机构地区：[1]南开大学计算机科学与技术系,天津300071

出　　处：《计算机工程与设计》2006年第18期3430-3432,共3页Computer Engineering and Design

摘　　要：挖掘关联规则是数据挖掘研究的一个重要方面,目前已经提出了许多算法用于高效地发现大规模数据库中的关联规则,而维护已发现的关联规则同样是重要的。针对在事务数据库增加和最小支持度同时发生变化的情况下,如何进行关联规则的更新问题进行了研究,提出了一种新的基于频繁模式树的关联规则增量式更新算法,并对该算法进行了分析和讨论。Mining association rules is an important aspect of data mining research. At present, many algorithms for efficiently mining association rules in large database are proposed. However, maintaining discovered association rules is equally important. A new incremental updating algorithm based on frequent pattern tree for maintaining discovered association rules is presented when the transaction database increases and the minimum suooort changes as well. Some analyses to the new algorithm are offered.

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

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