关键词: 关联规则 频繁项目集 更新

Abstract:

While new transactions are being appended to a database and obsolete ones are being removed,association rules already discovered also have to be updat   ed.After finding out all frequent itemsets,finding out all the association rules will be straightforward.Thus,major research efforts have been spent on   updating frequent itemsets.A previously proposed algorithm UWEP makes use of the previous mining results to cut down the cost of finding the new rules i n an updated database.But UWEP can only handle the problem in the case of insertion.The proposed algorithm UWEP2 is a generalization of UWEP that handles insertions to and deletions from an existing set of transactions.The experiments on synthetic data show that UWEP2 outperforms another algorithm FUP2   in terms of the generated candidates and efficiency.

Key words: （association rule,frequent itemsets,update）