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.

Mining Frequent Closed Patterns: CLOSET

  • Flist: list of all frequent items in support ascending order
    • Flist: d-a-f-e-c
  • Divide search space
    • Patterns having d
    • Patterns having d but no a, etc.
  • Find frequent closed pattern recursively
    • Every transaction having d also has cfa → cfad is a frequent closed pattern
  • J. Pei, J. Han & R. Mao. “CLOSET: An Efficient Algorithm for Mining Frequent Closed Itemsets", DMKD'00.


Speaker notes:

Content Tools

Sources

There are currently no sources for this slide.