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.

Advantages of the Pattern Growth Approach

  • Divide-and-conquer:
    • Decompose both the mining task and DB according to the frequent patterns obtained so far
    • Lead to focused search of smaller databases
  • Other factors
    • No candidate generation, no candidate test
    • Compressed database: FP-tree structure
    • No repeated scan of entire database
    • Basic ops: counting local freq items and building sub FP-tree, no pattern search and matching
  • A good open-source implementation and refinement of FPGrowth
    • FPGrowth+ (Grahne and J. Zhu, FIMI'03)

Speaker notes:

Content Tools

Sources

There are currently no sources for this slide.