An Efficient Incremental Updating Algorithm for Mining Association Rules

This paper presents a algorithm TMFUP based on the vertical data format.The paper keeps the minsupport changeless when new transaction database db is added to original database DB and generates the new association rules. This algorithm only takes one-scan on both the original database and the increased database.