Current Slide

Small screen detected. You are viewing the mobile version of SlideWiki. If you wish to edit slides you will need to use a larger device.

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

Speaker notes:

Content Tools

Sources

There are currently no sources for this slide.