在线挖掘关联规则算法的改进
Improvement of Online Association Rule Mining Algorithm
-
摘要: 介绍了由ChristianHidber提出的在线挖掘关联规则算法Carma,提出了该算法的若干改进,减弱了原算法第一步有交易的子集v被插入集合V的条件,同时改进了maxMissed的计算公式,使其计算更为简单。实验证明,以上改进提高了算法的速度。Abstract: 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.