Sciweavers

FIMI
2004

Recursion Pruning for the Apriori Algorithm

14 years 29 days ago
Recursion Pruning for the Apriori Algorithm
Implementations of the well-known Apriori algorithm for finding frequent item sets and associations rules usually rely on a doubly recursive scheme to count the subsets of a given transaction. This process can be accelerated if the recursion is restricted to those parts of the tree structure that hold the item set counters whose values are to be determined in the current pass (i.e., contain a path to the currently deepest level). In the implementation described here this is achieved by marking the active parts every time a new level is added.
Christian Borgelt
Added 30 Oct 2010
Updated 30 Oct 2010
Type Conference
Year 2004
Where FIMI
Authors Christian Borgelt
Comments (0)