在线挖掘关联规则算法的改进
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.
下载: