Current Slide

CLOSET+: Mining Closed Itemsets by Pattern-Growth

• Itemset merging: if Y appears in every occurrence of X, then Y is merged with X
• Sub-itemset pruning: if Y כ X, and sup(X) = sup(Y), X and all of X’s descendants in the set enumeration tree can be pruned
• Hybrid tree projection
• Bottom-up physical tree-projection
• Top-down pseudo tree-projection
• Item skipping: if a local frequent item has the same support in several header tables at different levels, one can prune it from the header table at higher levels
• Efficient subset checking