Incremental updating algorithm for infrequent itemsets on weighted condition

Association rules are dedicated to describe the direct correlations among the items in frequent itemsets, while negative association rules are dedicated to describe the indirect correlations between the two items in infrequent itemsets. Incremental updating algorithm is important for mining infrequent itemset in dynamic databases. A new algorithm for mining infrequent itemsets from weighted incremental updating database (MIIWIU), is proposed to deal with the incremental updating problem when anew database is inserted in the original database and the minimum support is not changed to mine frequent and infrequent itemsets. The experiment results have shown that our approach is efficient and promising.