【摘要】 关联规则是数据挖掘中的一个重要研究内容。目前已经提出了许多用于高效地发现大规模数据库中的关联规则的算法,而对已发现规则的更新及维护问题的研究却较少。文章提出了基于频繁模式树的关联规则增量式更新算法,以处理事务数据库中增加了新的事务数据集后相应关联规则的更新问题,并对其性能进行了分析。更多还原

【Abstract】 Mining association rules is an important part of data mining field.There have been many algorithms proposed for efficient discovery of association rules in large databases.However,little work has been done on maintenance of discovered association rules.In this paper,we present an incremental updating algorithm based on FP-tree for mining association rules when new transaction data are added to a transaction database.The proposed algorithm makes use of the previous mining result to cut down the cost of finding new rules in an updated database.Comparing with FUP algorithm,the author also offers some experiments to show that the new algorithm is more efficient.更多还原