Improvement of Online Association Rule Mining Algorithm

This paper first introduces the online association rule mining algorithm named Carma presented by Christian Hidber, and then proposes some improvements of this algorithm. We weaken the condition of inserting a subset v of current transaction in lattice of potentially large itemsets V. We modify the expression of maxMissed to make the calculation more simple. Experiments show that the improvement speeds up the algorithm.