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.

The Downward Closure Property and Scalable Mining Methods

  • The downward closure property of frequent patterns
    • Any subset of a frequent itemset must be frequent
    • If {beer, diaper, nuts} is frequent, so is {beer, diaper}
    • i.e., every transaction having {beer, diaper, nuts} also contains {beer, diaper}
  • Scalable mining methods: Three major approaches
    • Apriori (Agrawal & Srikant@VLDB’94)
    • Freq. pattern growth (FPgrowth—Han, Pei & Yin @SIGMOD’00)
    • Vertical data format approach (Charm—Zaki & Hsiao @SDM’02)

Speaker notes:

Content Tools

Sources

There are currently no sources for this slide.