AprioriAll VS AprioriSome:

1. AprioriAll is used to calculate all candidate Ck, and AprioriSome will be used directly to calculate all candidates. Because contains, AprioriSome will generate more candidates.

2. Although AprioriSome jumps to calculate candidates, because it produces more candidates, it may fill up the memory before the backtracking stage.

3. If the memory is full, AprioriSome will be forced to calculate the last set of candidates.

4. For lower support and longer large sequences, the AprioriSome algorithm is better.

University of Michigan - Ann Arbor

Apriori algorithm: the original algorithm of association analysis, which is used to find frequent itemsets from candidate sets. Two steps: self connection and pruning. Disadvantages: no sequence.

AprioriAll algorithm: the execution process of AprioriAll algorithm is the same as that of Apriori algorithm. The difference lies in the generation of candidate set. It is necessary to distinguish the front and back of the last two elements.

AprioriSome algorithm: it can be regarded as an improvement of apriorall algorithm.

Learn Before

Related